演算法學習之路|個位數統計
給定一個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
我的思路:
遍歷字串中每一位,另map[str[i]]++;
依次輸出map即可。
#include<iostream>
#include<map>
using namespace std;
int main(){
map<char,int> v;
string a;
cin>>a;
for(int i=0;i<a.size();i++){
v[a[i]]++;
}
for(map<char,int>::iterator i=v.begin();i!=v.end();i++){
cout<<i->first<<":"<<i->second<<endl;
}
}
相關文章
- 演算法學習之路|科學計數法演算法
- 演算法學習之路|字元統計演算法字元
- 演算法學習之路|寫出這個數(20)演算法
- 演算法學習之路|朋友數演算法
- 演算法學習之路|數零壹演算法
- 演算法學習之路|進位制轉換演算法
- 演算法學習之路|賣個萌演算法
- 演算法學習之路|最簡分數演算法
- 演算法學習之路|愛丁頓數演算法
- 【演算法】GPLT - 基礎梯級練習題 - 個位數統計(15分)演算法
- 演算法學習之路|D進位制的A+B演算法
- 【位操作筆記】位計數演算法 分治法統計 4 另外一個版本筆記演算法
- 演算法學習之路|划拳演算法
- 演算法學習之路|差分約束系統演算法
- 演算法學習之路|互評成績計算演算法
- 02_Python學習筆記之統計整數二進位制中1的個數Python筆記
- 【數位dp】學習
- 演算法學習之路|A除以B演算法
- 演算法學習之路|列印排名演算法
- 演算法學習之路|方格分割演算法
- 演算法學習之路|SpellItRight演算法
- 演算法學習之路|歐幾里得遊戲演算法遊戲
- 演算法學習之路|月餅演算法
- 演算法學習之路|PATRanking演算法
- 演算法學習之路|列印沙漏演算法
- 演算法學習之路|快速排序演算法排序
- 演算法學習之路|結繩演算法
- 演算法學習之路|開學寄語演算法
- 系統架構設計師學習之路(31)架構
- 演算法學習之路|說反話演算法
- 演算法學習之路|幼兒園買玩具演算法
- 演算法學習之路|小賭怡情演算法
- 演算法學習之路|影像過濾演算法
- 演算法學習之路|日期問題演算法
- 演算法學習之路|螺旋矩陣演算法矩陣
- 演算法學習之路|選擇題演算法
- 演算法學習記錄九(C++)--->二進位制中1的個數演算法C++
- 演算法學習之路|PlayOnWords(尤拉道路+dfs)演算法