PAT B1002 寫出這個數
阿新 • • 發佈:2019-02-10
遍歷 tac while 自然 use ++ 數字 class 試用
讀入一個自然數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 寫出這個數