http://acm.hdu.edu.cn/showproblem.php?pid=1977
Consecutive sum II
Time Limit: 3000/1000 MS (Java/Others)
Total Submission(s): 894
Problem Description
Consecutive sum come again. Are you ready? Go ~~
1
= 0 + 1
2+3+4
= 1 + 8
5+6+7+8+9
= 8 + 27
…
You can see the consecutive sum can be representing like that. The nth line will have 2*n+1 consecutive numbers on the left, the first number on the right equal with the second number in last line, and the sum of left numbers equal with two number’s sum on the right.
Your task is that tell me the right numbers in the nth line.
1
2+3+4
5+6+7+8+9
…
You can see the consecutive sum can be representing like that. The nth line will have 2*n+1 consecutive numbers on the left, the first number on the right equal with the second number in last line, and the sum of left numbers equal with two number’s sum on the right.
Your task is that tell me the right numbers in the nth line.
Input
The first integer is T, and T lines will follow.
Each line will contain an integer N (0 <= N <= 2100000).
Each line will contain an integer N (0 <= N <= 2100000).
Output
For each case, output the right numbers in the Nth line.
All answer in the range of signed 64-bits integer.
All answer in the range of signed 64-bits integer.
Sample Input
3 0 1 2
Sample Output
0 1 1 8 8 27
Author
Wiskey
Source
Recommend
wangye
分析:找规律。
代码如下:
(1)按我找的规律写的:
#include<stdio.h>
#include<string.h>
long long biao[2100010];
void fun()
{
memset(biao,0,sizeof(biao));
__int64 i;
biao[0]=1;
for(i=1;i<2100010;i++)
biao[i]=2*i*i*i+3*i*i+3*i+1-biao[i-1];
}
int main()
{
int T,n;
fun();
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
if(n==0) printf("0 1\n");
else printf("%I64d %I64d\n",biao[n-1],biao[n]);
}
return 0;
}
#include<string.h>
long long biao[2100010];
void fun()
{
}
int main()
{
}
(2)网上看到的 转载自:
yzy杨子衍
#include <stdio.h>
int main ()
{
__int64 n,t,m;
scanf("%I64d",&t);
while (t--)
{
scanf("%I64d",&n);
m=n+1;
printf("%I64d %I64d\n",n*n*n,m*m*m);
}
return 0;
}
{
__int64 n,t,m;
scanf("%I64d",&t);
while (t--)
{
}
return 0;
}