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