关闭

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

标签: 3数字自制操作系统OS30天
1600人阅读 评论(2) 收藏 举报
分类:

题目为:

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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:205916次
    • 积分:4054
    • 等级:
    • 排名:第7666名
    • 原创:186篇
    • 转载:17篇
    • 译文:14篇
    • 评论:31条
    博客专栏
    最新评论
    process
    LPI-2.6

    WEB-day01-4