题目为:
从1~1000的1000个数中有多少个包含3的数,其实这个问题用排列组合的方法可以很好的解出来。
题目问有多少个包含3的数,其反面意义就是:1000-不包含3的数
但是解的过程中可能会有误区,我们来看一下解法:
一、只有个位数1~9:出去3,有8个数;
二、两位数10~99:十位上可已选择除3外的1~9的8个数,个位上可以选择除3外的0~9的9个数,故8*9=72;
三、三位数100~999:百位上可以选除3外的1~9的8个数,十位上可以选择除3外的0~9的9个数,个位上可以选择除3外的0~9的9个数,故8*9*9=648;
这里可以有四也可以没有,如果有四的话那么:
四、四位数只有1000,故1
所以个数为1000-(8+72+648+1) = 271;
这里值的指出的是,可能忘记计算1000这个四位数,要是这样的话计算出来的就是272,这样的话,其实1000是不包含3的,
要是忘记1000的话,应该用999-(8+72+648)=271
下面给出程序的验证结果:
/* Filename: contains3.c
* Description:用来计算从1~1000的数中有多少个含有3的数。
* Author: Howard
* Date : 2013-12-05
* Version: v1.0
*/
#include <stdio.h>
void solve()
{
int i = 0; /*1=<i<=1000*/
int j = 0; /*控制输出个数为10时换行*/
int count = 0; /*计数符合要求的数的个数*/
int one, two, three; /*one(百位) two(十位) three(个位)*/
for (i=1; i<=1000; i++){
one = i/100;
two = i%100/10;
three = i%10;
if (3==one || 3==two || 3==three){
j ++;
count ++;
printf("%4d", i);
}
if (10==j){
j = 0;
printf("\n");
}
}
printf("\n总数为:%4d\n", count);
}
int main(void)
{
solve();
return 0;
}