关闭

PAT 1001. A+B Format (20)(字符串转换)

标签: PAT
57人阅读 评论(0) 收藏 举报
分类:

题目

1001. A+B Format (20)

时间限制
400 ms
内存限制
65536 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
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

Each input file contains one test case. Each case contains a pair of integers a and b where -1000000 <= a, b <= 1000000. The numbers are separated by a space.

Output

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
提交代码

解题思路

  • 1.先将和转话为字符串,然后利用stack从后往前加上,最后在从堆顶依次输出。

AC代码

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<sstream>
#include<string>
#include<stack>
using namespace std;

int main(int argc, char *argv[])
{
    ios_base::sync_with_stdio(false);
    int a,b,sum;
    cin >> a >> b;
    sum = a + b;
    if (sum<0) {
        //printf("-");
        cout<<"-";
    }
    //将和转化为字符串
    sum = abs(sum);
    string str;
    stringstream ss;
    ss << sum;
    ss >> str;
    int len =str.length();
    //利用stack加入,
    stack<char> keep;
    int cnt = 0;
    while (len--) {
        cnt++;
        keep.push(str[len]);
        if (cnt%3==0) {
            keep.push(',');
        }
    }
    //依次输出
    char out = keep.top();
    if (out==',') {
        keep.pop();
    }
    while (!keep.empty()) {
        char out = keep.top();
        cout << out;
        keep.pop();
    }
    cout << endl;
    return 0;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:55548次
    • 积分:3430
    • 等级:
    • 排名:第9725名
    • 原创:302篇
    • 转载:0篇
    • 译文:1篇
    • 评论:16条
    最新评论