您的位置:首页 > 其它

pat(A) 2-06. 数列求和(模拟摆竖式相加)

2015-08-18 22:56 295 查看
1.链接:http://www.patest.cn/contests/ds/2-06

2.思路:模拟摆竖式相加,由于相同位置上的数字相同,那么同一位上的加法就可以用乘法来表示

3.代码:

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

char s[1000000];

int main()
{
    int a,n;
    while(scanf("%d%d",&a,&n)==2)
    {
        if(n==0)
        {
            printf("0\n");
            continue;
        }
        memset(s,'0',sizeof(s));
        int t=0;
        int j=0;
        for(int i=n; i>=1; i--)
        {
            int x=a*i+t;
            s[j++]+=x%10;
            t=x/10;
        }
        while(t>0)
        {
            s[j++]+=t%10;
            t=t/10;
        }
        for(int i=j-1; i>=0; i--)
        {
            if(i==0)
                printf("%c\n",s[i]);
            else
                printf("%c",s[i]);
        }
    }
    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: