蓝桥杯算法训练求1的个数

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。
　　
输入格式
　　一个正整数n
　　
输出格式
　　一个整数，表示1出现的资料
　　
样例输入
15

样例输出
8

数据规模和约定
　　n不超过30000

首先遍历小于n的所有数，然后判断次数有几个一求和即可
如下：

#include<stdio.h>
int fun(int n)
{
	int k=0;
	while(n)
	{
		if(n%10==1)
			k++;
		n/=10;
	}
	return k;
}
int main()
{
	int n,i,sum=0;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		sum+=fun(i);
	printf("%d\n",sum);
	return 0;
}

哈哈刚开始脑子短路写的暴力求解法也给大家分享一下：

#include<stdio.h>
int main()
{
	int n,k=0,i,len=0;
	scanf("%d",&n);
	k=n;
	for(i=0;k!=0;i++)//检测n的位数
		k/=10;
     k=i;//保存n的位数
	 switch(k)
	 {
	 case 1:
		 printf("%d",1);//一位数时只有可能有1个1;
		 break;
	 case 2:
		 for(i=10;i<=n;i++)
		 {
			 if(i%10==1)
				 len++;
			 if(i/10==1)
				 len++;
		 }
		 printf("%d\n",len+1);
		 break;
	 case 3:
		 for(i=10;i<=99;i++)//算出两位数的1的个数
		 {
			 if(i%10==1)
				 len++;
			 if(i/10==1)
				 len++;
		 }
		 for(i=100;i<=n;i++)
		 {
			 if(i%10==1)
				 len++;
			 if(i/100==1)
				 len++;
			 if(i%100/10==1)
				 len++;
		 }
		 printf("%d\n",len+1);
		 break;
	 case 4:
		 for(i=10;i<=99;i++)//算出两位数的1的个数
		 {
			 if(i%10==1)
				 len++;
			 if(i/10==1)
				 len++;
		 }
		 for(i=100;i<=999;i++)//算出三位数1的个数
		 {
			  if(i%10==1)
				 len++;
			 if(i/100==1)
				 len++;
			 if(i%100/10==1)
				 len++;
		 }
		 for(i=1000;i<=n;i++)
		 {
			 if(i%10==1)
				 len++;
			 if(i%100/10==1)
				 len++;
			 if(i%1000/100==1)
				 len++;
			 if(i/1000==1)
				 len++;
		 }
		 printf("%d\n",len+1);
		 break;
	 case 5:
		  for(i=10;i<=99;i++)//算出两位数的1的个数
		 {
			 if(i%10==1)
				 len++;
			 if(i/10==1)
				 len++;
		 }
		 for(i=100;i<=999;i++)//算出三位数1的个数
		 {
			 if(i%10==1)
				 len++;
			 if(i/100==1)
				 len++;
			 if(i%10/10==1)
				 len++;
		 }
		 for(i=1000;i<=9999;i++)//算出四位数1的个数
		 { if(i%10==1)
				 len++;
			 if(i%100/10==1)
				 len++;
			 if(i%1000/100==1)
				 len++;
			 if(i/1000==1)
				 len++;
		 }
		 for(i=10000;i<=n;i++)
		 {
			 if(i%10==1)
				 len++;
			 if(i%100/10==1)
				 len++;
			 if(i%1000/100==1)
				 len++;
			 if(i/10000/1000==1)
				 len++;
			 if(i/10000)
				 len++;
		 }
		 printf("%d\n",len+1);
		 break;
	 }

	return 0;
}