C++ PAT 乙级 ——1002 读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。
生活随笔
收集整理的這篇文章主要介紹了
C++ PAT 乙级 ——1002 读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
C++ PAT 乙級 ——1002 讀入一個正整數 n,計算其各位數字之和,用漢語拼音寫出和的每一位數字。
題目分析
(1)由于自然數n的范圍要求小于10^100,unsigned long long不滿足要求,采用int型數組也難以輸入,所以想到了運用char型數組輸入字符串然后將每個字符減去0的ASCII碼來獲得對應數字。
char a[101];int index[100];cin >> a;int i = 0;while (a[i] != '\0'){index[i] = a[i] - '0';++i; //轉換為相應的數字,并用i來記錄位數}(2)由于有i來記錄位數,因此將0 ~ i-1的各位數字相加即可,注意index[i] = 0
int sum = 0;for (int j = 0; j < i; ++j){sum += index[j];}(3)為了獲取每一位上的數字,可以用除以10取余的方法,然后將每位數字存儲到一個數組中,此時數組中的元素是倒序的,例如135在數組中為5310.
int figure[4] = { 0 };int k = 0;while (sum != 0){figure[k] = sum % 10;sum /= 10;++k;}關于figure[4]的說明:n不超過10^100,那么n的每個位置上的數字的和最大即為99個9相加 = 891,也是不超過3位的,但是此時后面還會循環一次0,因此使用figure數組的大小為4即可。
(4)關于“yi”、“er”……怎么表示的問題,采用一種比較靈活的數字與字符之間的轉換表示法,即用const char* p[];來存儲字符,然后其索引用數字來表達需要表達的字符.
關于輸出的說明,我具體考慮了三種情況:
1.輸入就是0的情況
2.一般情況
注意審題:最后一個輸出的字符后面是不帶空格的(卡了我好久,好久,/(ㄒoㄒ)/~~),因此最后一位要單獨輸出
const char* pinyin[10] = { "ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu" };int o = 0;if (k == 0 && figure[k] == 0) //輸入就是0的情況cout << pinyin[0];else //一般情況{for (o = k - 1; o >= 0; --o){if (o != 0)cout << pinyin[figure[o]] << " ";elsecout << pinyin[figure[o]];}}Final Code
#include<iostream>using namespace std;int main() {char a[101];int index[100];cin >> a;int i = 0;while (a[i] != '\0'){index[i] = a[i] - '0';++i;}int sum = 0;for (int j = 0; j < i; ++j){sum += index[j];}const char* pinyin[10] = { "ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu" };int figure[3] = { 0 };int k = 0;while (sum != 0){figure[k] = sum % 10;sum /= 10;++k;}int o = 0;if (k == 0 && figure[k] == 0)cout << pinyin[0];else{for (o = k - 1; o >= 0; --o){if (o != 0)cout << pinyin[figure[o]] << " ";elsecout << pinyin[figure[o]];}}return 0; }初學者,不足之處多多包涵~~(^–^)
總結
以上是生活随笔為你收集整理的C++ PAT 乙级 ——1002 读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: android反射开启通知_Androi
- 下一篇: s3c2440移植MQTT