题面 :
现在有整数a,b,请按西方数字数量级方式输出a+b
输入
题目有多组测试数据
每组输入两个整数a,b
(0<=a,b<=10000000)
输出
输出西方数字数量级的a+b
样例输入 Copy
999 1 36 30 100000 100
样例输出 Copy
1,000 66 100,100
提示
输出的数从最低位起,每三位用逗号隔开
代码:
#include<stdio.h>
#include<iostream>
using namespace std;
#include<string.h>
#include<string>
#include<algorithm>
#include<stack>
typedef long long ll;
const ll maxn=1000;
int main()
{
ll yushu;
ll a,b;
while(cin>>a>>b)
{
stack<int>s;
ll c=a+b;
if(c==0)
cout<<"0"<<endl;
else
{
while(c)
{
yushu=c%10;
s.push(yushu);
c=c/10;
}
while(!s.empty())
{
cout<<s.top();
s.pop();
if(s.size()%3==0&&s.size()!=0)
{
cout<<',';
}
}
cout<<endl;
}
}
return 0;
}
已开始写时,没有什么 思路,怎么 才能输出那个逗号 呢,想着这个3位输出一次,怎么也不好实现,就想到了 stack 先进后出,也可以用来 统计元素的数量 ,只要 s.size()%3==0 ,就额可以输出一个逗号 ,最后一位 是不能输出,限制一下 。STL stack AC。
对于倒序输出 的题目 ,可以想想 stack 这方面的解法 。