您的位置：首页 > 理论基础 > 数据结构算法

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

2015-08-20 12:51 344 查看

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;
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航