给定某数字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。(PS: N 即表示最后一位数字的位数,也表示相加数字的个数+)
输入格式:
输入数字A与非负整数N。
输出格式:
输出其N项数列之和S的值。
输入样例:
1 3
输出样例:
123
解析:
-
博主看到这题时,第一想法是每次都给 当前值10+A,即 temp=A
A=A10+temp, (AA)
A=A10+temp, (AAA)
A=A10+temp, (AAAA)
…
然后逐个求和,即可以算出S。 -
但这种算法是不可行的,当N极大时,比如当N=100000,A=9;则最后一位数为 100000个9!!!!注意不是9个100000,是100000个9!!!!也就是说,这题我们必须用数组解决。
-
但是定义了数组又如何进行加法呢?我们不妨想想自己在小学的时候是如何做加法的
6 6 6 6 6 6
6 6 6 6 6
6 6 6 6
6 6 6
6 6
6
————————————————————————
7 4 0 7 3 6
0 1 2 3 4 5(数组下标)
- 我们发现数组的每个下标对应一个位,所以用for循环输出即可。
- 但是在这之前,我们需要解决进位的问题,通过上面的竖式我们可以知道,个位 6*6=36
也就是说,我们需要把3取出,并加到 十位 上,让 6 单独占一个数组长度。
while(arr[j]!=0)
{
S = arr[j];
arr[j] = arr[j] % 10;
arr[j + 1] = S / 10 + arr[j + 1];
j++;
}
- 好,我们解决了输出的问题,解决了进位的问题,如何存入数据呢?
现在A=6,N=6;
十万 万 千 百 十 个
6 12 18 24 30 36
for (i = 0; i < N; i++)
{
arr[i] = A * (N - i);
}
完整代码
#include<iostream>
int arr[100001] = { 0 };
using namespace std;
int main()
{
int A, N;
int S;
cin >> A >> N;
int i, j = 0;
if (N != 0)
{
for (i = 0; i < N; i++)
{
arr[i] = A * (N - i);
}
while(arr[j]!=0)
{
S = arr[j];
arr[j] = arr[j] % 10;
arr[j + 1] = S / 10 + arr[j + 1];
j++;
}
for (i=j-1;i>=0;i--)
{
cout << arr[i];
}
}
else
{
cout << "0" << endl;
}
return 0;
}