蓝桥杯历届试题-数字游戏题解

解题思路:关键是求出递推数通过等差数列。

注意事项:第一次我用arr数组来递推保存数据，结果是运行错误的原因是后面的测试数据超过了arr数组的最大长度，所以不能用数组来保存数据，改用了b变量来递推保存数据，第二次我在使数确保小于k-1规则的判断中运用了while(b>k-1) b=b-k;此判断大大增加了时间复杂度，所以改用了b=b%k;

参考代码:

#include<iostream>

using namespace std;

int main(){

long long n,k,t;

long long a1=1;//递增数

long long c1=1; 

long long result=0;//结果 

long long b=0;//当前数的数值 

cin>>n>>k>>t;

//因为t是目前为止栋栋一共说出的数字个数。

//所以t-1乘以人数+1即为循环次数 

//i表示栋栋的数字。 

for(long long i=0;i<(t-1)*n+1;i=i+n) {

b=b+a1;//当前数=当前数+递归数. 

//使数确保小于k-1规则

if(b>k-1){//不能用while时间复杂度会大大加大. 

b=b%k;

}

result=result+b;

a1=(c1+i+n)*n/2; //等差数列求递归数(a1+an)*n/2;

c1=i+n+1;//c1就相当于表示当前数列的a1 

}

cout<<result<<endl;

    return 0;

}