从1到1000中多少个包含3的数

题目为：

从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;
}