2013年第四届蓝桥杯C/C++ A组国赛 —— 第二题:骰子迷题

标题:骰子迷题

小明参加了少年宫的一项趣味活动:每个小朋友发给一个空白的骰子(它的6个面是空白的,没有数字),要小朋友自己设计每个面写哪个数字。但有如下要求:

  1. 每个面只能填写 0 至 8 中的某一个数字。

  2. 不同面可以填写同样的数字,但6个面总和必须等于24。

填好后,小朋友可以用自己填写好数字的骰子向少年宫的两个机器人挑战----玩掷骰子游戏。规则如下:

三方同时掷出自己的骰子,如果出现任何相同的数字,则三方都不计分。

如果三方数字都不同,则最小数字一方扣 1 分,最大数字一方加 1 分。

小明看到了两个机器人手中的骰子分别是:

0 0 0 8 8 8

1 1 4 5 6 7

请你替小明算一下,他如何填写,才能使自己得分的概率最大。

请提交小明应该填写的6个数字,按升序排列,数字间用一个空格分开。

如果认为有多个答案,提交字母序最小的那个方案。

请严格按照格式,通过浏览器提交答案。
注意:只提交一行内容,含有6个被空格分开的数字。不要写其它附加内容,比如:说明性的文字。

Code

/*
                                ^....0
                               ^ .1 ^1^
                               ..     01
                              1.^     1.0
                             ^ 1  ^    ^0.1
                             1 ^        ^..^
                             0.           ^ 0^
                             .0            1 .^
                             .1             ^0 .........001^
                             .1               1. .111100....01^
                             00                 11^        ^1. .1^
                             1.^                              ^0  0^
                               .^                                 ^0..1
                               .1                                   1..^
                             1 .0                                     ^  ^
                              00.                                     ^^0.^
                              ^ 0                                     ^^110.^
                          0   0 ^                                     ^^^10.01
                   ^^     10  1 1                                      ^^^1110.1
                   01     10  1.1                                      ^^^1111110
                   010    01  ^^                                        ^^^1111^1.^           ^^^
                   10  10^ 0^ 1                                            ^^111^^^0.1^       1....^
                    11     0                                               ^^11^^^ 0..  ....1^   ^ ^
                    1.     0^                                               ^11^^^ ^ 1 111^     ^ 0.
                   10   00 11                                               ^^^^^   1 0           1.
                   0^  ^0  ^0                                                ^^^^    0            0.
                   0^  1.0  .^                                               ^^^^    1 1          .0
                   ^.^  ^^  0^                             ^1                ^^^^     0.         ^.1
                   1 ^      11                             1.                ^^^     ^ ^        ..^
                  ^..^      ^1                             ^.^               ^^^       .0       ^.0
                  0..^      ^0                              01               ^^^       ..      0..^
                 1 ..        .1                             ^.^              ^^^       1 ^  ^0001
                ^  1.        00                              0.             ^^^        ^.0 ^.1
                . 0^.        ^.^                             ^.^            ^^^         ..0.0
               1 .^^.         .^                  1001        ^^            ^^^         . 1^
               . ^ ^.         11                0.    1         ^           ^^          0.
                0  ^.          0              ^0       1                   ^^^          0.
              0.^  1.          0^             0       .1                   ^^^          ..
              .1   1.          00            .        .1                  ^^^           ..
             1      1.         ^.           0         .^                  ^^            ..
             0.     1.          .^          .         0                                  .
             .1     1.          01          .        .                                 ^ 0
            ^.^     00          ^0          1.       ^                                 1 1
            .0      00           .            ^^^^^^                                   .
            .^      00           01                                                    ..
           1.       00           10                                                   1 ^
          ^.1       00           ^.                                            ^^^    .1
          ..        00            .1                                        1..01    ..
         1.1         00           1.                                       ..^      10
        ^ 1^         00           ^.1                                      0 1      1
        .1           00            00                                       ^  1   ^
         .           00            ^.^                                        10^  ^^
       1.1           00             00                                              10^
       ..^           1.             ^.                                               1.
      0 1            ^.              00                 00                            .^
        ^            ^.              ^ 1                00   ^0000^     ^               01
     1 0             ^.               00.0^              ^00000   1.00.1              11
     . 1              0               1^^0.01                      ^^^                01
      .^              ^                1   1^^                                       ^.^
    1 1                                                                              0.
    ..                                                                              1 ^
     1                                                                               1
   ^ ^                                                                             .0
   1                                                                             ^ 1
   ..                                                          1.1            ^0.0
  ^ 0                                                           1..01^^100000..0^
  1 1                                                            ^ 1 ^^1111^ ^^
  0 ^                                                             ^ 1      1000^
  .1                                                               ^.^     .   00
  ..                                                                1.1    0.   0
  1.                                                                  .    1.   .^
  1.                                                                 1    1.   ^0
 ^ .                                                                 ^.1 00    01
 ^.0                                                                  001.     .^
 */
// VB_king —— 2013_Finals_A_C++_2.cpp created by VB_KoKing on 2019-05-10:07.
/* Procedural objectives:

 Variables required by the program:

 Procedural thinking:

 Functions required by the program:
 
 Determination algorithm:
 
 Determining data structure:
 

*/
/* My dear Max said:
"I like you,
So the first bunch of sunshine I saw in the morning is you,
The first gentle breeze that passed through my ear is you,
The first star I see is also you.
The world I see is all your shadow."

FIGHTING FOR OUR FUTURE!!!
*/
#include <iostream>
#include <cstring>

using namespace std;

int num0[6];
int num1[6] = {0, 0, 0, 8, 8, 8};
int num2[6] = {1, 1, 4, 5, 6, 7};

int check() {
    int grade0 = 0;
    for (int i1 : num0) {
        for (int j1 : num1) {
            for (int k1 : num2) {
                if (i1 == j1 || i1 == k1 || j1 == k1)
                    continue;
                if (i1 > j1 && i1 > k1) grade0++;
            }
        }
    }
    return grade0;
}

int main() {
    memset(num0, -1, sizeof(num0));
    for (int i = 0; i < 9; i++) {
        for (int j = 0; j < 9; j++) {
            if (j >= i)
                for (int k = 0; k < 9; k++) {
                    if (k >= j && k >= i)
                        for (int l = 0; l < 9; l++) {
                            if (i + j + k + l > 24) continue;
                            if (l >= k && l >= j && l >= i)
                                for (int m = 0; m < 9; m++) {
                                    if (i + j + k + l + m > 24) continue;
                                    if (m >= l && m >= k && m >= j && m >= i)
                                        for (int n = 0; n < 9; n++) {
                                            if (i + j + k + l + m + n > 24) continue;
                                            if (n >= m && n >= l && n >= k && n >= j && m >= i &&
                                                i + j + k + l + m + n == 24) {
                                                num0[0] = i; num0[1] = j; num0[2] = k;
                                                num0[3] = l; num0[4] = m; num0[5] = n;
                                                if (check() == 60) {
                                                    for (int i1 : num0)
                                                        cout << i1 << ' ';
                                                    cout << "grade0=" << check() << endl;
                                                }
                                            }
                                        }
                                }
                        }
                }
        }
    }
    return 0;
}
原文地址:https://www.cnblogs.com/AlexKing007/p/12338320.html