PAT A 1001

• 题目

输入a，b，计算a+b，结果表示为西式记法，即从右向左满三位添逗号“，”。

• I/O

略

• 算法

模拟+输入输出，change读入数，按照每位拆开储存到数组num里，满三位添加逗号，最后逆序输出num
效率O(log n)

• 代码

#include<cstdio>
#include<cstring>

void change(long dig)
{   char num[15];
    int isP = 0;
    if(dig<0) {dig = -dig; isP = 1;}
    memset(num, 0, sizeof(num));
    int k = 0, insert = 0;
    while(dig>=10)
    {   num[k] = dig%10+'0';
        dig/=10;
        k++;
        if((k-insert)%3 == 0){num[k] = ','; k++; insert++;}
    }
    num[k] = '0'+dig;
    if(isP) printf("-");
    for(int f = strlen(num)-1; f>=0; f--)
    {   printf("%c", num[f]);
    }
    //printf("\n");
}

int main()
{
    long a, b;
    while(scanf("%ld%ld",&a, &b)!=EOF)
        change(a+b);
    return 0;
}