实验项目2-6:数列求和
来源:互联网 发布:c语言用100块买东西 编辑:程序博客网 时间:2024/06/05 10:12
给定某数字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相加,依次类推。
#include<stdio.h>#include<stdlib.h>#define MAXN 100001int 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;}
0 0
- 实验项目2-6:数列求和
- 《数据结构学习与实验指导》2-6:数列求和
- PAT《数据结构学习与实验指导》实验项目集 2-06. 数列求和(20) C语言
- <数据结构学习与实验指导>2-6数列求和/2-7素因子分解/
- c++实验6-项目3:矩阵求和
- c++实验6-【项目3:矩阵求和】
- 2-06. 数列求和
- 2-06. 数列求和
- 2-06. 数列求和
- 2-06. 数列求和
- 1041: 数列求和2
- c++上机实验6-项目3矩阵求和
- c++上机实验6-项目3-矩阵求和
- C++第6次实验-【项目3:矩阵求和】
- C++实验6:项目3—矩阵求和
- PAT 2-06. 数列求和
- 2-06. 数列求和{PAT}
- 数列求和
- Charm Bracelet(0-1)
- @Autowired与@Resource的区别
- mybaties
- ./和../以及/之间的区别?
- ExtJs Store读取返回值
- 实验项目2-6:数列求和
- Java int [] arr数组以“引用”方式被传递
- mongoVUE 查询方法汇总
- 最新的Android版本和API Level的对应关系表
- Informix11.70培训笔记(1)
- MongoDB 创建集合
- boost asio定时器学习
- Makefile (十二) wildcard 用法
- 无意中看到的文章,简单而又可怕的拼接SQL造成的意想不到的后果,转来记录下