九度 OJ 1051：数字阶段求和

题目1051：数字阶梯求和

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：7383

解决：2507

题目描述：

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

输入：

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

输出：

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

样例输入：

1 10

样例输出：

1234567900

来源：

2010年哈尔滨工业大学计算机研究生机试真题

这题普通的计算无法解决，位数最多达到100位，所以必须用java大数或者字符串处理，一下为字符串处理结果

#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int a,n;char ans[110];int main() {    ans[109] = 0;    while(scanf("%d %d", &a, &n) != EOF){        int last = 108,jin = 0,tmp;        while(n){            tmp = a*n + jin;            ans[last] = tmp % 10 + '0';            jin = tmp /10;            last--;n--;}        if(jin > 0) ans[last--] = jin + '0';        printf("%s\n", ans+last+1);    }    return 0;}/**************************************************************    Problem: 1051    User: th是个小屁孩    Language: C++    Result: Accepted    Time:0 ms    Memory:1520 kb****************************************************************/