码迷,mamicode.com
首页 > 其他好文 > 详细

PAT B1002 写出这个数

时间:2019-02-10 14:58:13      阅读:190      评论:0      收藏:0      [点我收藏+]

标签:题目   不用   cin   stream   空格   汉语拼音   name   top   stack   

读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。

输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。

输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。

输入样例: 1234567890987654321123456789

输出样例: yi san wu

#include <stdio.h>
#include <algorithm>
#include <string>
#include <map>
#include <iostream>
#include <stack>
using namespace std;

int main(){
    map<int, string> mp;
    mp[1] = "yi";
    mp[2] = "er";
    mp[3] = "san";
    mp[4] = "si";
    mp[5] = "wu";
    mp[6] = "liu";
    mp[7] = "qi";
    mp[8] = "ba";
    mp[9] = "jiu";
    mp[0] = "ling";
    string s;
    cin >> s;
    int sum = 0;
    for (int i = 0; i < s.length(); i++){
        sum += int(s[i]-0);
    }
    stack<int> stk;
    while (sum != 0){
        int tmp = sum % 10;
        sum /= 10;
        stk.push(tmp);
    }
    while (!stk.empty()){
        int tmp = stk.top();
        stk.pop();
        if (stk.empty()){
            //printf("%s", mp[tmp]);
            cout << mp[tmp];
        }
        else{
            //printf("%s ", mp[tmp]);
            cout << mp[tmp]<< ;
        }
    }
    //cout << endl<< mp[0];
    system("pause");
}

注意点:用了stack和map,其实根本不需要,储存0-9的拼音直接用一个string[10]就行了,因为刚好下标是对应的。而题目里10的100次方加和最大是9*100,不会超过3位数,因此也可以不用stack,直接一个int[3]就可以了,用vector也可以,遍历vector用vi.begin,vi.end。

PAT B1002 写出这个数

标签:题目   不用   cin   stream   空格   汉语拼音   name   top   stack   

原文地址:https://www.cnblogs.com/tccbj/p/10359141.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!