原题链接:蓝桥杯历届试题-数字游戏
解题思路:
第一次:1+(1+2+3+4+5)=16
第二次:16+(6+7+8+9+10)=56
第三次:56+(11+12+13+14+15)=?
第x次:s[x-1]+((x-1)*n+1+x*n)*n/2=?
(x-1)*n+1为后面等差数列的第一个数
(x*n)为后面等差数列的最后一个数
再运用等差数列求和公式即可得到结果。
注意事项:
n,k,T 一定是longlong;
参考代码:
#include <stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
int i = 1;//ci shu
long long sum = 1,x, add = 1, n, k, T;
scanf("%lld%lld%lld", &n, &k, &T);
while (i<T)
{
x = add + ((i - 1)*n + 1 + i*n)*n / 2;
i++;
x = x%k;
sum += x;
add = x;
}
printf("%lld", sum);
return 0;
}
0.0分
5 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复