zoukankan      html  css  js  c++  java
  • PAT B1002 写出这个数

    读入一个自然数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。

    ---------------- 坚持每天学习一点点
  • 相关阅读:
    javaDSA实现加密和解密(签名和验证)
    javaRSA实现加密解密
    javaBase64加密解密
    javaApacheMd5AndSHA1加密
    javaDES加密算法
    javaSHA1实现加密解密
    Time dependent Entire Hierarchy
    BI的需求调研的方法分类
    BW Query Design中实现Key figure排序
    后勤模块PROCESS KEY 的激活及查看
  • 原文地址:https://www.cnblogs.com/tccbj/p/10359141.html
Copyright © 2011-2022 走看看