九度OJ 1051 数字阶梯求和

题目描述：

给定a和n，计算a+aa+aaa+a...a(n个a)的和。

输入：

测试数据有多组，输入a，n（1<=a<=9,1<=n<=100）。

输出：

对于每组输入,请输出结果。

样例输入：

1 10

样例输出：

1234567900

这道题简单分析一下，考虑a=9,n=100,明显结果是无法用整型来存储的。考虑用高精度来做的话，会比较繁琐。

仔细来看一下这道题目，会发现结果的每一位是有规律的。假设n=5,那么结果的个位数应该是5a%10, 十位数应该是(4a+5a/10)%10,这里要记得加上个位上的进位，同样的，百位上应该是(3a+.../10)%10, 这里三点表示的是前一位没有％10之前的数字，也就是4a+5a/10。 我们可以简单分析出结果最多只有n+1位，如果最高位为0的话，那只有n位

#include <iostream>
#include <cstring>
using namespace std;

int main(){
    int arr[110];
    int temp[110];
    int a,n;
    while(cin>>a>>n){
        memset(arr,0,sizeof(arr));
        memset(temp,0,sizeof(temp));
        for(int i=0;i<n;i++){
            if(i==0){
                arr[i] = (n*a)%10;
                temp[i] = n*a;
            }
            else{
                arr[i] = ((n-i)*a + temp[i-1]/10)%10;
                temp[i] = (n-i)*a + temp[i-1]/10;
            }
        }
        arr[n] = temp[n-1]/10;
        for(int i=0;i<=n;i++){
            if(i==0 && arr[n-i]==0)
                continue;
            else
                cout<<arr[n-i];    //倒序输出
        }
        cout<<endl;
    }
    return 0;
}