求用c语言编写一个程序，求10000以内含有数字4的数的个数

Answer 1

这是数学问题，相当于排列组合问题。
求N个数字以内的含有M的方法，对于以上问题即求4个数字(9999)以内含有4的个数。
千位为"4"的个数是10*10*10;
百位、十位、个位为"4"的个数也是10*10*10;
所以10000以为的个数为4000个，公式为:N*pow(10, N-1);
但是这里面有重复，例如"4444"都满足上面4个，即个数计算了4次，类似这样的有*444 4*44 44*4 444* **44等有两个或者两个以上4的数字，有几个4数字就表示重复了几次、所以还得减去N的4数字(重复了N次，所以应该减去N-1个）、(N-1)个4数字（重复了N-1次，应该减去(N-2)个）等等。
那么就应该减去1+2+...+N-2+N-1的个数，即N(N-1)/2个
所以公式为N*pow(10, N-1)-N*(N-1)/2

Answer 2

main()
{
int i;
int a1,a2,a3,a4,a5;
int cnt1,cnt2,cnt3,cnt4,cnt;
for(i=1;i<10;i++)
if(i==4)
cnt1++;
for(i=10;i<100;i++)
{a1=i/10;
a2=i%10;
if(a1==4||a2==4)
cnt2++;}
for(i=100;i<1000;i++)
{a1=i/100;
a2=i%100/10;
a3=i%1000%100%10;
if(a1==4||a2==4||a3==4)
cnt3++;}
for(i=1000;i<9999;i++)
{a1=i/1000;
a2=i%1000/100;
a3=i%1000%100/10;
a4=i%1000%100%10;
if(a1==4||a2==4||a3==4||a4==4)
cnt4++;}
cnt=cnt1+cnt2+cnt3+cnt4;
printf("%d",cnt);
}

没有经过调试，算法应该没有错误，如果有错的地方，请指正。

Answer 3

#include <stdio.h>
bool ishave( int n )
{
if( n/1000 == 4 )
{
return true;
}
else
{
n = n%1000;
if( n/100 == 4 )
{
return true;
}
else
{
n = n%100;
if( n/10 == 4 )
{
return true;
}
else
{
n = n%10;
if( n == 4 )
{
return true;
}
return false;
}
}
}
}

int main()
{
int i = 0;
int num = 0;
while( i<1000 )
{
if( ishave( i++ ) )
{
num++;
}
}
printf("%d",num);
}

Answer 4

main()
{
int
i;
int
a1,a2,a3,a4,a5;
int
cnt1,cnt2,cnt3,cnt4,cnt;
for(i=1;i<10;i++)
if(i==4)
cnt1++;
for(i=10;i<100;i++)
{a1=i/10;
a2=i%10;
if(a1==4||a2==4)
cnt2++;}
for(i=100;i<1000;i++)
{a1=i/100;
a2=i%100/10;
a3=i%1000%100%10;
if(a1==4||a2==4||a3==4)
cnt3++;}
for(i=1000;i<9999;i++)
{a1=i/1000;
a2=i%1000/100;
a3=i%1000%100/10;
a4=i%1000%100%10;
if(a1==4||a2==4||a3==4||a4==4)
cnt4++;}
cnt=cnt1+cnt2+cnt3+cnt4;
printf("%d",cnt);
}
没有经过调试，算法应该没有错误，如果有错的地方，请指正。