B1021 个位数统计 (15分)

B1021 个位数统计 (15分)

一、题目描述

二、思路

1、思路①

①：由于输入的正整数N是不超过1000位的，因此我们需要输入字符串。
②：输出按数字大小进行升序，我们可以想到set，set内部不仅帮助我们去重，还自动的按升序的顺序排序了。而set的count函数有帮助我们判断该数字是否出现过。若一个数字出现过，在count函数判断中再次出现，那么该数字就出现两次了。

2、思路②

①：为了简洁方便，我们可直接用一个数组来存储出现的次数，数组的下标代表着该数字的值，数组的值代表着该数字出现的次数。

三、AC代码

1、AC代码①：

#include<bits/stdc++.h>
using namespace std;
set<int>s;
const int N = 1e8;
int a[N];
int main()
{
	string str;
	cin >> str;
	for(int i = 0 ; i < str.size() ; i ++){
		int n = str[i] - '0';
		if(s.count(n) != 0){
			a[n] ++;
		}
		s.insert(n);
	}
	for(set<int>::iterator it = s.begin() ; it != s.end() ; it ++){
		printf("%d:%d\n",*it,a[*it] + 1);
	}
//	printf("%c",'R'-'A'+'a');
	return 0;
}

2、AC代码②

#include<bits/stdc++.h>
using namespace std;
int book[10];
int main()
{
	string str;
	cin >> str;
	for(int i = 0 ; i < str.size() ; i ++){
		book[str[i] - '0'] ++;
	}
	for(int i = 0 ; i <= 9 ; i ++){
		if(book[i] != 0){
			cout << i << ":" << book[i] << endl;
		}
	}
	return 0;
}