《数字游戏》问题求解
问题描述
栋栋正在和同学们玩一个数字游戏。
游戏的规则是这样的:栋栋和同学们一共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
样例输出
17
样例说明
栋栋说出的数依次为1, 7, 9,和为17。
数据规模和约定
1 < n,k,T < 1,000,000;
以上是标准答案,没有读懂思路,求解释。
以下是鄙人代码,运行超时,求改进。
栋栋正在和同学们玩一个数字游戏。
游戏的规则是这样的:栋栋和同学们一共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
样例输出
17
样例说明
栋栋说出的数依次为1, 7, 9,和为17。
数据规模和约定
1 < n,k,T < 1,000,000;
#include<stdio.h>
int main()
{
long long n,k,t,i,total=1,op=1,cishu=1;
scanf("%I64d%I64d%I64d",&n,&k,&t);
for(i=1;i<t;i++)
{ long long op1=((n*i+1+n*(i-1))*n/2)%k;
op+=op1;
op%=k;
total+=op;
}
printf("%I64d\n",total);
return 0;
}以上是标准答案,没有读懂思路,求解释。
以下是鄙人代码,运行超时,求改进。
#include<stdio.h>
#include<conio.h>
int main()
{
long long n=0,k=0,t=0;
long long num=1,count=0;
scanf("%I64d%I64d%I64d",&n,&k,&t);
int i;
long long a[10000];
a[1]=1;
for(i=1;i<=n*t;i++)
{
num+=i;
a[i+1]=(num%k);
}
for(i=1;i<=n*t;i++)
{
if(i%n==1)
{
count+=a[i];
}
}
printf("%d",count);
return 0;
}
...全文
相关推荐
rotnum.rar_nine switch_游戏 求解
类似于8数码的一个转数字的游戏,支持计算机求解,把所有数据转成1至9成功,游戏来源于nokia 8210
基于sat的二进制数独游戏求解程序课程设计 .zip
华中科技大学计算机学院,程序设计综合课程,基于sat的二进制数独游戏求解程序,包括实验报告,源代码,部分求解结果,程序简单操作手册。
2048:2048 游戏的 AI 求解器
2048 2048 游戏的 AI 求解器
C语言实现数独游戏的求解
主要为大家详细介绍了C语言实现数独游戏的求解,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
基于SAT的数独游戏求解程序-数据结构课程设计报告.docx
基于SAT的数独游戏求解程序-数据结构课程设计报告


