求一个随意正整数N，从1到N含有多少个1。
例如     N=5， 含有1的数字为：1，总共有1个1；              N=11， 含有1的数字为：1，10，11，总共有4个1；

#include <iostream>
using namespace std;
int main()
{
    int i,n,num,a[10]={0};
    cin>>n;
    for (i=1;i<=n;i++)
    {
        num=i;
        while (num)    
        {
            a[num%10]++;
            num/=10;
        }
    }
    cout<<"1 出现次数: "<<a[1]<<endl;
} 

main()
{
int a,b,c,i,j=0;
scanf("%d",&a);
for(i=0;i<=a;i++)
{
 b=i;
 for(;b!=0;)
 {
  c=b%10;
  b=b/10;
  if(c==1)
  j=j+1;
 }
}
printf("%d",j);
}

妙

good!

厉害啊！几天上午的笔试题，郁闷透了。

先将数字分解一下，存入一个数组里。然后循环判断有几个1，如果当前是那么就++，如果没有打印0

能给讲讲具体的思想吗？

明白了，谢谢大家了。

我似乎见过一个用概率解决的方法，用上面的代码n不能太大吧