PAT A1001 A+B Format

最新推荐文章于 2021-09-16 22:54:05 发布

哼哧哼哧刷题吧

最新推荐文章于 2021-09-16 22:54:05 发布

阅读量78

点赞数

文章标签：字符串

本文链接：https://blog.csdn.net/weixin_43863886/article/details/104638898

版权

本文介绍了PAT A1001题目，该题目要求将两个数A和B相加，结果以每三个数字用逗号分隔的形式输出。文中提到了两种解决方案，一种是利用sprintf函数将数字转换为字符数组并转置，另一种是通过while循环模拟进位计算。文章还讨论了代码的优化版本。

摘要由CSDN通过智能技术生成

PAT A1001 A+B Format

题意：
A、B两数相加，结果按照每三个数字用“，”隔开，难点在于将数字倒序存在数组

**思路1：**使用sprintf函数将数字的绝对值转换为字符组，然后将字符组转置（符号先行判断输出）

#include<bits/stdc++.h>
using namespace std;
void reverse(char str[]){
    char temp;
    int len = strlen(str);
    for(int i =0;i<len/2;i++)
    {
        temp = str[i];
        str[i] = str[len-i-1];
        str[len-i-1] = temp;
    }
}
int main()
{
    int a,b,sum,count = 0;
    buf[10]={0},ans[10]={0};
    scanf("%d%d",&a,&b);
    sum = a + b;
    if (sum < 0) printf("-");
    sprintf(buf,"%d",abs(sum));
    reverse(buf);
    int l = strlen(buf);
    for(int i = 0; i < l ; i++)
    {
        if(i % 3 == 0 && i != 0){
            ans[count++] = ',';
            ans[count++] = buf[i];
        }
        else{
            ans[count++] = buf[i];
        }
    }
    reverse(ans);
    printf("%s",ans);
    return 0;

}

思路二：使用类似近制转换时用的while循环将sum存在数组

while(sum){
	num[len++] = sum % 10 ;
	sum  /= 10;
}

对比一下除基取余法

do{
	z[num++] = y % Q ;
	y /= Q;
}while(y!=0);

代码优化后版本：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,sum,num = 0;
    char T[10],ans[10]={0};
    scanf("%d%d",&a,&b);
    sum = a + b;
    if (sum < 0) {
        printf("-");
        sum = -sum;
    }
    if(sum == 0) T[num++] =  0;
    while(sum){
        T[num++] = sum%10;
        sum /= 10;
    }
    for(int i = num - 1;i>=0;i--)
    {
        printf("%d",T[i]);
        if(i != 0 && i%3 == 0) printf(",");
    }
    return 0;
}