Bootstrap

用C++实现位数统计

题目表较简单,统计一个不超过10000位的数出现的数字的个数,题目要求如下图:在这里插入图片描述
题目也给出了一个例子:
在这里插入图片描述
算法
先将自己输入的整形数据转换成一个字符型数组,统计字符型数组的位数,第一个整型数组的作用就是一个计数器,第二个字符型数组的作用就是一个用来便于比较的工具,所以我们需要一个整形数组,两个字符型数组。然后用两重循环实现比较,统计各位数字的个数,最后用一个循环实现输出。

话不多说,代码如下:
代码

#include<cstring>
#include<cstdio>
using namespace std;
void jishuqi(int a);
int main()
{
	int a;
	cout<<"输入要计数的数字:";
	cin>>a;
	jishuqi(a);
	return 0; 
}
void jishuqi(int a)
{
	int b[10]={0,0,0,0,0,0,0,0,0,0};
	char d[100]={"0123456789"};
	char c[10001];
	sprintf(c,"%d",a);
	int m;
	m=strlen(c);
	cout<<"位数="<<m<<endl;
		for(int i=0;i<=9;i++)
		{
			for(int j=0;j<m;j++)
			{
				if(c[j]==d[i])
				b[i]++;
			}
		}
	for(int i=0;i<10;i++)
	{
		if(b[i]!=0)
		{
			printf("%d:%d\n",i,b[i]);
		}
	}
}
附注:
sprintf的作用就是将整型数据转换成一个字符型数组,具体用
法如下:
1.提前定义一个要转换后的数组;
2.sprintf(转换后的数组,“%d”(要转换的元素个数), 要转换的
数值)


;