PAT A1001 A+B Format (20 分)
Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).
Input Specification:
Each input file contains one test case. Each case contains a pair of integers a and b where −10^6 ≤a,b≤10^6
. The numbers are separated by a space.
Output Specification:
For each test case, you should output the sum of a and b in one line. The sum must be written in the standard format.
Sample Input:
-1000000 9
Sample Output:
-999,991
以下是AC的代码:
#include<cstdio>
#include<cstring>
const int stan=1000;
int main(void){
int a,b;
scanf("%d%d",&a,&b);
int ans=a+b;
if(ans<0){
printf("-");
ans=-ans;
}
if(ans<stan){
printf("%d",ans);
}else if(ans<stan*stan){
printf("%d,%03d",ans/stan,ans%stan);
}else{
printf("%d,",ans/(stan*stan));
ans=ans%(stan*stan);
printf("%03d,%03d",ans/stan,ans%stan);
}
return 0;
}
思路:
这道题让以标准格式输出 两个数相加的结果,主要问题在于加逗号。因为a,b都在±106范围内,结果会在2*106范围内,所以最多加2个逗号。 于是如上所见我偷了个懒,直接分类用if语句和%03d就能解决。
做完之后还是觉得题目在提示你用整型或者字符型数组来做,于是又重新写了如下的代码,也是能通过的:
#include<cstdio>
#include<cstring>
#define lens 10
int main(void){
int a,b,sum;
int ans[lens];
scanf("%d%d",&a,&b);
sum=a+b;
if(sum<0){
printf("-");
sum=-sum;
}
if(sum==0)printf("%d",sum);
int j=0;
for(int i=sum;i>0;i/=10){
ans[j++]=i%10;
}
int count=j%3;
for(int k=j-1;k>=0;k--){
if(count==0){
count=3;
if(k!=0&&k!=j-1)printf(",");
}
printf("%d",ans[k]);
count--;
}
return 0;
}
这里在逗号输出的时候,使用了倒计时count,count数到0就输出逗号,看了一下答案也是类似的写法。这里需要注意的是,对于sum==0的情况需要特殊处理,否则会有一个1分的测试点通不过。以下是答案提供的代码:
#include<cstdio>
int num[10];
int main(void){
int a,b,sum;
scanf("%d%d",&a,&b);
sum=a+b;
if(sum<0){
printf("-");
sum=-sum;
}
int len=0;
if(sum==0) num[len++]=0;
while(sum){
num[len++]=sum%10;
sum/=10;
}
for(int k=len-1;k>=0;k--){
printf("%d",num[k]);
if(k>0&&k%3==0)printf(",");
}
return 0;
}