PAT《数据结构学习与实验指导》实验项目集 2-06. 数列求和（20） C语言

2-06. 数列求和（20）

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

给定某数字A（1<=A<=9）以及非负整数N（0<=N<=100000），求数列之和S = A + AA + AAA + … + AA…A(N个A)。例如A=1, N=3时，S = 1 + 11 + 111 = 123。

输入格式说明：

输入数字A与非负整数N。

输出格式说明：

输出其N项数列之和S的值。

样例输入与输出：

序号	输入	输出
1	1 3	123
2	6 100	7407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407340
3	1 0	0

---

提交代码

用数组记录每一位上的数字

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int main()
{
	int N,i;
	double Avg,result,sum=0;
	scanf("%d",&N);
	int *A=malloc(N*(sizeof (int)));
	for(i=0;i<N;i++)
	{
		scanf("%d",&A[i]);
		sum+=A[i];
	}
	Avg=sum/N;
	sum=0;
	for(i=0;i<N;i++)
	{
		sum+=(A[i]-Avg)*(A[i]-Avg);
	}
	free(A);
	result=sqrt(sum/N);
	printf("%0.5f",result);
	return 0;
}