1. 程式人生 > >【算法筆記】B1021

【算法筆記】B1021

text itl scripts 一個 fix -i ott nbsp ret

1021 個位數統計 (15 分)

給定一個 k 位整數 N=d?k1??10?k1??+?+d?1??10?1??+d?0?? (0d?i??9, i=0,?,k1, d?k1??>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