蓝桥杯历届试题——数字游戏-白红宇

蓝桥杯历届试题——数字游戏

阅读量：2344 次

发布时间：2019-05-10

本文共 926 字，大约阅读时间需要 3 分钟。

问题描述

　　栋栋正在和同学们玩一个数字游戏。

　　游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。

　　为了使数字不至于太大，栋栋和同学们约定，当在心中数到 k-1 时，下一个数字从0开始数。例如，当k=13时，栋栋和同学们报出的前几个数依次为：

　　1, 2, 4, 7, 11, 3, 9, 3, 11, 7。

　　游戏进行了一会儿，栋栋想知道，到目前为止，他所有说出的数字的总和是多少。

输入格式

　　输入的第一行包含三个整数 n,k,T，其中 n 和 k 的意义如上面所述，T 表示到目前为止栋栋一共说出的数字个数。

输出格式

　　输出一行，包含一个整数，表示栋栋说出所有数的和。

样例输入

3 13 3

样例输出

样例说明

　　栋栋说出的数依次为1, 7, 9，和为17。

数据规模和约定

　　1 < n,k,T < 1,000,000；

直接模拟肯定会超时，这题其实是一个求间距的过程，第一个数到第二个数之间是加了1+2+3，1+1+2+3=7，第二个到第三个是4+5+6，7+4+5+6=22，22%13=9，所以每次只需求这个间距就行

#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #define INF 0x3f3f3f3f#define MAXN 505#define Mod 1000000007using namespace std;int main(){ long long n,k,t; cin>>n>>k>>t; long long dis=(n+1)*n/2,d=1,sum=1; for(int i=1;i
             
              =k-1) d%=k; sum+=d; } cout<
              
               <

转载地址：http://bocvb.baihongyu.com/

你可能感兴趣的文章

为什么说Redis是单线程的以及Redis为什么这么快！