PAT甲级之路--1001 A+B Format（C语言）

题目描述

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

题目理解，求a+b的和，结果每三位用‘，’隔开。

求解思路：

方法一

C语言：初步尝试，求解两整数之和，若结果<0输出负号，循环结果倒序后每三位输出‘，’ 

#include

int main(){

int a,b;

int i=0,j=0;

int m,n;

int s[12];

scanf("%d %d",&a,&b);m=a+b;

if(m<0) m=-1*m;

while(m>0){

n=m%10;

// printf("%d**",n);

 

s[i]=n;

m/=10;

 

//printf("%d,%d\n",i,s[i]);

i++;

}

//printf("%d\n",a+b);

if(a+b<0){

printf("-");

}

for(j=i-1;j>=0;j--){

printf("%d",s[j]);

if((j+3)%3==0&&j!=0)

printf(",");

}

}

提交后答案部分错误

检查

漏掉答案为0的情况

此方法效率较低

方法二

 

C语言：初步尝试，借鉴其他人的思想，由于a,b大小限制，所以答案可以分为一下几类讨论

•  三位分级法，而且-2000000<= sum <= 2000000；所以我们可以分类讨论：（设 c 为sum的绝对值，因为结果有负数，所以要用绝对值进行分类讨论）
• C<1000 (直接输出sum)
• 1000<= C <1000000 (有一个逗号)
• C>=1000000 (有两个逗号)

• 最后，每种情况对应一种输出方式；然后输出结果。

#include
int main(){
int a,b;
int sum,abssum;
scanf("%d %d",&a,&b);
sum=a+b;
abssum=abs(sum);
if(abssum<1000)
{
    printf("%d",sum);
}
else if(abssum>=1000&&abssum<1000000){
    printf("%d,%03d",sum/1000,abssum%1000);

}
else if(abssum>=1000000){
    printf("%d,%03d,%03d",sum/1000000,(abssum/1000)%1000,abssum%1000);

}
}