九度 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
****************************************************************/