1043: 数学王子

题目描述
数学王子高斯小时候就能利用规律很快的将1+2+……+100算出来。 
PIPI现在想知道1+2+……+10^n,你能像高斯一样快速求出结果吗? 

输入
第一行有一个整数t,表示有t组数据。以下一共t行,每行一个整数n (0<=n && n<=1000) 

输出
对于每个输入的n,输出对应的结果。 

样例输入
2
1
2

样例输出
55
5050

【思路】取比较小的n发现规律如下,直接按照规律得出结果,而非计算。

10
0
1
1
55
2
5050
3
500500
4
50005000
5
5000050000
6
500000500000
7
50000005000000
8
5000000050000000
9
500000000500000000

......

#include
#include
int main(void)
{
	int n,m;
	long long sum;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&m);
		if(m==0){
			printf("%d\n",1);
			continue;
		}
		if(m==1){
			printf("%d\n",55);
			continue;
		}
		printf("%d",5);
		for(int j=1;j

 

你可能感兴趣的:(OJ)