咖啡


私信TA

用户名:Tianxn

访问量:49919

签 名:

人一我百,人十我万

等  级
排  名 15
经  验 12246
参赛次数 1
文章发表 138
年  龄 22
在职情况 学生
学  校 西安航空学院
专  业 软件工程

  自我简介:

解题思路:

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

例如: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;
}
 

0.0分

20 人评分

  评论区

这是基础题 我giao
2020-08-29 17:08:32 | |
6666666666666666666666666666666666666666666
2020-07-20 08:02:35 | |
6666666666666666666666666666666666666666666
2020-07-16 05:09:39 | |
大佬,我想知道 为什么不能直接用 sum+=(1+((i*n)*(1+i*n))/2)%k             sum初值给1
这样的方式计算,就是  
第一次  1
第二次 1+(1+2+3+...+n)%k
第三次 1+(1+2+3+...+2n)%k
第四次 1+(1+2+3+...+3n)%k
  这样做为什么错了、。。   不太明白
2020-05-11 01:46:32 | |
首项为4 的那个  末项为 4+n-1
2020-05-11 01:44:45 | |
大佬们,我这怎么错了;跟大佬的方程比了一下,发现我的400 500 300的答案是错的,不明白
#include<stdio.h>
int main(void){
	long long sum=0;
	int i=0,n=1,k=0,T=0;
	scanf("%d%d%d",&n,&k,&T);
	for(i=0;i<T;i++){
		sum+=(i*n*(1+i*n)/2+1)%k;
	}
	printf("%lld",sum);
	return 0;
}
57%的错误,用的等差数列求和
2020-02-13 11:28:01 | |
公式法好是好,但是我怎么感觉这个公式是没有规律推到出来的,比赛的时候感觉想不出这个公式啊
2020-02-12 15:20:13 | |
想知道他是如何报数的,刚开始第一遍报数能明白,到报到11时,题目让报到k-1时就从0重新算,后面那个3是怎么来的?不是说从0开始吗?跟前面的11有啥关系
2019-11-22 19:56:43 | |