l1-003. 個位數統計
時間限制 400 ms 記憶體限制 65536 kb **長度限制 8000 b 判題程式 standard 作者 陳越
題目描述
給定乙個k位整數n = dk-110k-1 + … + d1101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0),請編寫程式統計每種不同的個位數字出現的次數。例如:給定n = 100311,則有2個0,3個1,和1個3。
輸入格式:
每個輸入包含1個測試用例,即乙個不超過1000位的正整數n。
輸出格式:
對n中每一種不同的個位數字,以d:m的格式在一行中輸出該位數字d及其在n中出現的次數m。要求按d的公升序輸出。
輸入樣例:
100311
輸出樣例:
0:21:3
3:1題目**:(
題意:
輸入乙個不超過1000位的正整數n;統計每種不同的個位數字出現的次數,並以d:m的格式在一行中輸出該位數字d及其在n中出現的次數m,要求按d的公升序輸出。
思路:
第一眼看到這個題的時候想的是用通過取餘數的方法把數分離,但這個數是太大了,所以用字串來表示是最好的了;然後把字串型別數位化處理就行了,d的公升序輸出用個迴圈使d慢慢增加就行了。
**:
#include//string標頭檔案宣告
#include//c++標頭檔案宣告
using namespace std;
int main(int argc,char* argv)
for(int i=0;i::iterator it;
for(it=m.begin();it!=m.end();it++)
{if((*it).second!=0) //資料不為0輸出
cout執行結果:
總結:
碰到數比較大的並要把數分離開,利用字串是個很好的辦法,再次感受到到了c++的好處。
以後繼續努力!加油!
個位數統計 天梯賽L1 003
l1 003 個位數統計 15分 給定乙個 k 位整數 n d k 1 10 k 1 d 1 10 1 d 0 0 d i 9 i 0,k 1 d k 1 0 請編寫程式統計每種不同的個位數字出現的次數。例如 給定 n 100311,則有 2 個 0,3 個 1,和 1 個 3。輸入格式 每個輸入包...
團體程式設計天梯賽 L1 003 個位數統計
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 給定乙個k位整數n dk 1 10k 1 d1 101 d0 0 di 9,i 0,k 1,dk 1 0 請編寫程式統計每種不同的個位數字出現的次數。例如 給定n 100311,則有...
PTA團隊天梯賽 L1 003 個位數統計
給定乙個 k 位整數 n d k 110 k 1 d 1101 d 0 0 di 9,i 0,k 1,d k 1 0 請編寫程式統計每種不同的個位數字出現的次數。例如 給定 n 100311,則有 2 個 0,3 個 1,和 1 個 3。每個輸入包含 1 個測試用例,即乙個不超過 1000 位的正整...