您的位置:首页 > 编程语言 > C语言/C++

1001. A+B Format (20)

2017-10-25 14:00 344 查看

1. 原题链接

1001. A+B Format

2. 理解题目

给出数字a,b,求a+b并从右往左每3个数字用逗号隔开


3. 解题思路

[思路1]

先求出数字c,如果是负数先输出-号并对c取负变正,然后不断求余并保存在一个新数组a中;
假设c=2378562,我们知道结果应该是 2,378,562,对应a[ ]内容如下:


a[0]a[1]a[2]a[3]a[4]a[5]a[6]
2658732
然后我们令i=6,输出a[i]并执行i–;我们发现当i是3的倍数且i不是0的时候,输出”,”

[思路2]

因为a,b不超过10,所以相加的结果不超过7位数字,所以需要添加逗号的情况只有当c是7位或者4位时,其他情况直接输出即可;


4. AC代码

//【解法1】
#include<cstdio>
const int maxn=10;
int main(){
int a,b,c;
scanf("%d%d",&a,&b); c=a+b;

if(c<0) {printf("-");c=-c;}
int ans[maxn];int bit=0;
do{
ans[bit++]=c%10; //倒序存储0-(bit-1)
c/=10;
}while(c);
for(int i=bit-1;i>=0;i--){
printf("%d",ans[i]);
if(i%3==0&&i) printf(",");
}
}
//【解法2】
#include<cstdio>
const int maxn=10;
int main(){
int a,b,c;
scanf("%d%d",&a,&b);c=a+b;
if(c<0) {printf("-");c=-c;}
if(c>=1000000) printf("%d,%03d,%03d\n",c/1000000,c/1000%1000,c%1000);
else if(c>=1000) printf("%d,%03d\n",c/1000,c%1000);
else printf("%d\n",c);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c语言 算法入门