资源限制
时间限制: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;
}