鱼C论坛

 找回密码
 立即注册
查看: 2572|回复: 1

[已解决]0-9 10个数排列 0可以开头

[复制链接]
发表于 2023-5-9 11:35:00 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
要求必须有断点  长度为8  总共有多少组答案  如何计算的    比如 12345678 (1-8这8个数无论如何排列 都不允许) 不允许  01234568(这8个数  无论如何排列 都允许)  可以
最佳答案
2023-5-9 11:35:50
本帖最后由 isdkz 于 2023-5-9 11:39 编辑

这道题目可以使用排列组合的思想来解决。

首先,我们可以确定第一位数可以是0到9中的任意一个数字,因此有10种可能性。对于第二位数,我们需要考虑它不能和第一位数相同,因此只有9种可能性。同样的,第三位数只有8种可能性,以此类推,一直到第八位数只有2种可能性。

因此,总共的排列组合数为:

10 * 9 * 8 * 7 * 6 * 5 * 4 * 2 = 1209600
其中,最后一位只有2种可能性是因为我们需要有一个断点,因此最后一位不能是0或8。

因此,总共有1209600种可能的组合答案。

代码示例:

  1. #include <iostream>
  2. using namespace std;

  3. int main() {
  4.     int count = 0;
  5.     for (int i = 0; i < 10; i++) {
  6.         for (int j = 0; j < 10; j++) {
  7.             if (i == j) continue;
  8.             for (int k = 0; k < 10; k++) {
  9.                 if (i == k || j == k) continue;
  10.                 for (int l = 0; l < 10; l++) {
  11.                     if (i == l || j == l || k == l) continue;
  12.                     for (int m = 0; m < 10; m++) {
  13.                         if (i == m || j == m || k == m || l == m) continue;
  14.                         for (int n = 0; n < 10; n++) {
  15.                             if (i == n || j == n || k == n || l == n || m == n) continue;
  16.                             for (int o = 0; o < 10; o++) {
  17.                                 if (i == o || j == o || k == o || l == o || m == o || n == o) continue;
  18.                                 if (o == 0 || o == 8) continue;
  19.                                 count++;
  20.                             }
  21.                         }
  22.                     }
  23.                 }
  24.             }
  25.         }
  26.     }
  27.     cout << count << endl;
  28.     return 0;
  29. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2023-5-9 11:35:50 | 显示全部楼层    本楼为最佳答案   
本帖最后由 isdkz 于 2023-5-9 11:39 编辑

这道题目可以使用排列组合的思想来解决。

首先,我们可以确定第一位数可以是0到9中的任意一个数字,因此有10种可能性。对于第二位数,我们需要考虑它不能和第一位数相同,因此只有9种可能性。同样的,第三位数只有8种可能性,以此类推,一直到第八位数只有2种可能性。

因此,总共的排列组合数为:

10 * 9 * 8 * 7 * 6 * 5 * 4 * 2 = 1209600
其中,最后一位只有2种可能性是因为我们需要有一个断点,因此最后一位不能是0或8。

因此,总共有1209600种可能的组合答案。

代码示例:

  1. #include <iostream>
  2. using namespace std;

  3. int main() {
  4.     int count = 0;
  5.     for (int i = 0; i < 10; i++) {
  6.         for (int j = 0; j < 10; j++) {
  7.             if (i == j) continue;
  8.             for (int k = 0; k < 10; k++) {
  9.                 if (i == k || j == k) continue;
  10.                 for (int l = 0; l < 10; l++) {
  11.                     if (i == l || j == l || k == l) continue;
  12.                     for (int m = 0; m < 10; m++) {
  13.                         if (i == m || j == m || k == m || l == m) continue;
  14.                         for (int n = 0; n < 10; n++) {
  15.                             if (i == n || j == n || k == n || l == n || m == n) continue;
  16.                             for (int o = 0; o < 10; o++) {
  17.                                 if (i == o || j == o || k == o || l == o || m == o || n == o) continue;
  18.                                 if (o == 0 || o == 8) continue;
  19.                                 count++;
  20.                             }
  21.                         }
  22.                     }
  23.                 }
  24.             }
  25.         }
  26.     }
  27.     cout << count << endl;
  28.     return 0;
  29. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-6-10 02:40

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表