九度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;}