解题思路:关键是求出递推数通过等差数列。
注意事项:第一次我用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;
}
0.0分
1 人评分
母牛的故事 (C语言代码)浏览:1716 |
永远的丰碑 (C语言代码)浏览:653 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:657 |
回文数(一) (C语言代码)浏览:729 |
最小公倍数 (C语言代码)浏览:863 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:1030 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:672 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:664 |
1025题解浏览:734 |
1050题解(结构体数组与结构体指针的使用)浏览:1107 |