0~999999之间的所有数字中，任何一位都不包括数字1的数

[单选题]

0~999999之间的所有数字中，任何一位都不包括数字1的数字总数为多少

```
99999
```
```
262144
```
```
381041
```
```
524288
```
```
531441
```
```
900000
```

查看正确选项

神剑显锋

999999是6位数字，任何以为都不包括数字1的数字总数可以转化为对6位数字赋值0-9，那么对于从第6位到第1位不为1的赋值情况是：
9 × 9 × 9 × 9 × 9 × 9 = 531441种。

编辑于 2015-04-11 22:23:48 回复(8)

八岛栗子

答案：E

发表于 2016-08-02 11:07:46 回复(2)

张佃鹏

是排列组合问题，有人担心第一位，或者前几位为0的问题，但是即使为0，也可以代表一个数字，他代表的数字就是除去前面几个0以后组成的数字，所以共有9*9*9*9*9*9=531441

发表于 2015-09-11 12:54:24 回复(0)

7秒記憶_47692

其实就是排列的问题，每一位都不取1，而从除1之外的9个数中任取一个构成排列

发表于 2015-08-20 17:12:34 回复(0)

碗碗

531441

思路如下：

0-9：有 9个

10-99：有 8*9个

100-999：有8*9*9

1000-9999：有8*9*9*9

10000-99999：有8*9*9*9*9

100000-999999：有8*9*9*9*9*9

有 9+8*（9+9*9+9*9*9+9*9*9*9+9*9*9*9*9） = 9*9*9*9*9*9 = 431441

发表于 2015-06-06 08:05:57 回复(1)

szq

9+8*9+8*9*9+8*9*9*9+8*9*9*9*9+8*9*9*9*9*9

发表于 2015-04-15 08:27:28 回复(3)

冷色探戈

1、9^6 如前面答主所言，前置0可行。

2、避免重复，缺漏。

3、故逐层分类。

发表于 2017-03-31 11:44:57 回复(0)

飞201903091130800

#include <stdlib.h>
#include <math.h>
#include <vector>
#include <string>
#include <stack>
#include <algorithm>
#include <iostream>
using namespace std;

int main()
{
    long long cot=0;

    for(long long i=0;i<=999999;i++)
    {
        string s=to_string(static_cast<long long>(i));
        if(s.find('1')==s.npos)
            cot++;

    }

    cout<<cot;
    system("pause");
}

编程实现

发表于 2019-08-27 11:41:51 回复(0)