[蓝桥杯][历届试题]数字游戏

题目链接:https://www.dotcpp.com/oj/problem1443.html

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

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

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

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

样例说明
栋栋说出的数依次为1,  7,  9,和为17。
数据规模和约定
1  <   n,k,T  <   1,000,000;
 

#include
int main()
{
	long long sum=1,t=1,a=1;
	int n,k,T;
	scanf("%d%d%d",&n,&k,&T);
	for(int i=1;i

 [蓝桥杯][历届试题]数字游戏_第1张图片

 

你可能感兴趣的:(算法)