实验项目2-6:数列求和
2016-07-22 15:44
423 查看
给定某数字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
解题思路:求和时个位数上共有N个A相加,十位数上共有N-2个A相加,百位数上有N-2个A相加,依次类推。
输入格式说明:
输入数字A与非负整数N。
输出格式说明:
输出其N项数列之和S的值。
样例输入与输出:
序号 输入 输出
1
1 3
123
2
6 100
7407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407340
3
1 0
0
解题思路:求和时个位数上共有N个A相加,十位数上共有N-2个A相加,百位数上有N-2个A相加,依次类推。
#include<stdio.h> #include<stdlib.h> #define MAXN 100001 int main() { int A,N; int *s,carry=0,temp,i,j;//carry是进位 scanf("%d %d",&A,&N); s=malloc(sizeof(int)*MAXN); if(0==N)//排除特殊情况 printf("0"); for(i=0;i<=N-1;i++) { temp=A*(N-i)+carry; s[i]=temp%10; carry=temp/10; } while(carry>0) { s[i++]=carry%10; carry=carry/10; } for(j=i-1;j>=0;j--) printf("%d",s[j]); printf("\n"); return 0; }
相关文章推荐
- 如何组织构建多文件 C 语言程序(二)
- 如何写好 C main 函数
- ruby 数组使用教程
- Ruby中的数组和散列表的使用详解
- C#实现AddRange为数组添加多个元素的方法
- C#比较二个数组并找出相同或不同元素的方法
- C#动态调整数组大小的方法
- Lua和C语言的交互详解
- 详解Lua中的数组概念知识
- Perl中的列表和数组学习笔记
- 探索PowerShell (八) 数组、哈希表(附:复制粘贴技巧)
- C#中数组初始化与数组元素复制的方法
- C#交错数组用法实例
- Linux Shell 数组建立及使用技巧
- PowerShell数组的一些操作技巧
- C#通过yield实现数组全排列的方法
- C#不重复输出一个数组中所有元素的方法
- C#实现将数组内元素打乱顺序的方法
- C#中用foreach语句遍历数组及将数组作为参数的用法
- 详解C#编程中一维数组与多维数组的使用