解题思路:

为什莫这么做就不多说了,前面的大佬们已经解释过了;这里来说说具体是怎么的到东东每次所报的数(因为我觉得前面大佬说的不算清楚):

例如:n=3,k=13,T=3的时候对应的表如下(带颜色的是东东报的数)

0123456789
124711393117

东东所报的数用  t 表示

第1次:t1=1

第2次:t2=7 --> 7=((1+2+3)+1)%13 --> t2=((1+2+3)+t1)%k

第3次:t2=9 --> 9=((4+5+6)+7)%13 --> t3=((4+5+6)+t2)%k

把1+2+3和4+5+6拿出来说:

1+2+3就是首项a为1公差d为1的等差数的前n项和(n的值为3),首项为1,末项为1+(n-1)*d=1+n-1;

前n项和为(首项+末项)*n/2,即(1+1+n-1)*n/2 = 6;

4+5+6就是首项a为4公差d为1的等差数的前n项和(n的值为3),首项为4,末项为4+(n-1)*d=1+n-1;

前n项和为(首项+末项)*n/2,即(4+4+n-1)*n/2 = 15;


然后把上面的过程完善一下:

东东所报的数用  t 表示

第1次:t1=1

第2次:t2=7 --> 7=((1+2+3)+1)%13 --> t2=((1+2+3)+t1)%k --> t2=((1+1+n-1)*n/2+t1)%k;

第3次:t2=9 --> 9=((4+5+6)+7)%13 --> t3=((4+5+6)+t2)%k --> t2=((4+4+n-1)*n/2+t2)%k;

规律如上;如何衔接每次的结果:

            t就不说了看上面就很容易知道了;

            至于每次的首项和末项:定义一个变量 a 作为首项,初值为1,下次的首项就是a+n(即这个例子中的4),每次累加n就可以找到首项,末项用等差数列公式a1+(n-1)*d = a+n-1(d=1, n是通过键盘输入的);那么首项、末项都知道了,规律如上总结;可以解题了……



不懂留言,谢谢

注意事项:

参考代码:

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <functional>
using namespace std;
int main()
{
	int n, k, T;
	long long sum = 1, t=1, a=1;
	scanf("%d%d%d", &n, &k, &T);
	for(int i = 1; i < T; ++i)
	{
		t = (((a+a+n-1)*n/2)+t)%k;
		sum += t;
		a += n;
	}
	printf("%lld\n", sum);
	return 0;
}
点赞(48)
 

0.0分

45 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 49 条评论

风的行踪 3年前 回复TA
@自行车轮子 第一次+1,第二次+2,第三次+3,由此联想到是n*(n+1)/2,结合首项发现是n*(n+1)/2+1,到k后从0开始表明是(n*(n+1)+1)%k。
风的行踪 3年前 回复TA
@酱爆 请你仔细读题, 13 这么大个常数写这里,想不错都难,
好好学习 3年前 回复TA
#include <stdio.h>
int main()
{
	int n, k, t, sum = 0, a = 0, b = 1, c = 0, d, e = 0;
	scanf("%d %d %d", &n, &k, &t);
	while (b < k - 1)
	{
		b = b + a;
		c = c + 1;
		a = a + 1;
		if ((c - 1) % 3 == 0)
		{
			sum = sum + b;
			e = e + 1;
		}
		if(e==t)
		{
		    printf("%d",sum);
		    break;
		}
		if (b+a>k)
		{
			d = b;
			b = a - (k - 1 - d) - 1;
			c = c + 1;
			a = a + 1;
		}
	}
	return 0;
}
大佬们帮我看看这为啥答案错误啊,明明输出的是17......,输出的数也都能对上啊55555
钟爱mustang 3年前 回复TA
@ipad t=99999;n=99999时;t*n已经很大了!这时a【c+1】不能开在main函数里啦
钟爱mustang 3年前 回复TA
@Luftmensch 注意题中n,T的值是趋近于100000,当n,T很大时(如n=99999,T=99999);若使count==t;那你这个循环要差不多走99999*99999次;这差不多是1的12次方了,所以会超时;(个人观点,如有错误;望大佬改正(微笑))
Luftmensch 3年前 回复TA
#include<stdio.h>
void main()
{
    long long n, k, t;
    long long sum = 1;
    scanf("%lld %lld %lld", &n, &k, &t);
    long long add= 1, count = 1,  num = 1;
    while (count != t)
    {
        num += add;
        if (num >= k)
            num -= k;
        add++;
        if (add % n == 1)
        {
            count++;
           sum+= num;
        }
    }
   
    printf("%lld\n", sum);


}
为什么超时啊?/(ㄒoㄒ)/~~
要变得狠厉害的小王 3年前 回复TA
为什么要%k啊
20计科周志春 3年前 回复TA
@ipad 我也是运行错误14,方法一样
ipad 3年前 回复TA
#include<stdio.h>
int main()
{
	
	int n,k,t;
	scanf("%d %d %d",&n,&k,&t);
	int c = (t-1)*n;
	int a[c+1];
	a[0] = 1;
	int i,j,ans = 1,sum =0;
	for(i=1;i<=c;i++){
	    a[i] = (a[i-1] + ans)%k;
	    ans++;
	}
	for(j=0;j<=c;j=j+n){
	    sum += a[j];
	}
	printf("%d",sum);
	return 0;
}

我显示运行错误71,有大佬知道什么问题吗
渴望学到知识的菜鸟 4年前 回复TA
真的是神仙