本文主要是介绍Jack的A+B (水题 STL实现 ),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题面 :
现在有整数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 这方面的解法 。
这篇关于Jack的A+B (水题 STL实现 )的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!