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

<数据结构学习与实验指导>2-6数列求和/2-7素因子分解/

2015-06-03 19:39 489 查看

题目链接:点击打开链接

给定某数字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

我的C++代码：

#include<iostream>
using namespace std;
int main()
{
int a, n;
int sum[100005], k = 0;//sum逆序存结果的每一位
cin >> a >> n;
if (n == 0)
{
cout << 0;
}
else if (n==1)
{
cout << a;
}
else
{
int c = 0;//c为进位
for (int i = n; i >= 1; i--)//从低位开始计算
{
c = c + i*a;//十位数上有n-1个a相加，每个数位结果为（n-位）*a+进位值
sum[k++] = c % 10;
c = c / 10;//十进制，满10进1位
}
if (c != 0)//c不为0时，再进一位，c为0时不输出最高进位c
{
cout << c;
}
for (int i = k - 1; i >= 0; i--)//逆序输出
{
cout << sum[i];
}
}
return 0;
}

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

标签：

相关文章推荐

新的分享

章节导航

&lt;数据结构学习与实验指导&gt;2-6数列求和/2-7素因子分解/

<数据结构学习与实验指导>2-6数列求和/2-7素因子分解/