#include<iostream> using namespace std; int main() { // 用long long int防止溢出错误 long long int n,k,T; // 表示栋栋说出的数 long long int a=1; // 用于表示间隔数目 long long int temp=1; // 代表栋栋每次输出数字的数目和,初始值为栋栋第一次说出的数1 long long int sum=1; cin>>n>>k>>T; // 栋栋第一次说出的数已经作为初始值,所以要少一次循环 T=T-1; while(T--){ // 如果直接枚举所有人说出的数值,就会超时,所以要找到栋栋说出数字的规律 /* 栋栋说出的数=(栋栋上一轮的数+人数*(间隔数+这一轮最后一个间隔数)/2)%k,因为以每次完成 栋栋说的数为一个循环,人数*(间隔数+这一轮最后一个间隔数)/2经过例子找规律,为等差数列*/ a=(a+n*(temp+(temp+n-1))/2)%k; temp=temp+n; sum+=a; } cout<<sum; return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:277 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:472 |
Minesweeper (C语言描述,蓝桥杯)浏览:1127 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:408 |
C二级辅导-温度转换 (C语言代码)浏览:732 |
C二级辅导-计负均正 (C语言代码)浏览:482 |
杨辉三角 (C语言代码)浏览:679 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:585 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:360 |
小九九 (C++代码)简单粗暴,直接输出浏览:665 |