【算法筆記】B1021
阿新 • • 發佈:2019-03-16
text itl scripts 一個 fix -i ott nbsp ret
1021 個位數統計 (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。
輸入格式:
每個輸入包含 1 個測試用例,即一個不超過 1000 位的正整數 N。
輸出格式:
對 N 中每一種不同的個位數字,以 D:M
的格式在一行中輸出該位數字 D
及其在 N 中出現的次數 M
。要求按 D
的升序輸出。
輸入樣例:
100311
輸出樣例:
0:2
1:3
3:1
CODE:
#include<iostream> #include<string> using namespace std; int main(){ string s; int num[10]={0},i=0; cin>>s; while(s[i]!=‘\0‘){ num[s[i]-‘0‘]++; i++; } for(int j=0;j<10;j++){if(num[j]!=0){ cout<<j<<":"<<num[j]<<endl; } } return 0; }
【算法筆記】B1021