L1-5 试试手气

目录

题目:

思路：

代码：

---

题目:

L1-5 试试手气

分数 15

切换布局

作者 陈越

单位 浙江大学

我们知道一个骰子有 6 个面，分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态，即它们朝上一面的点数，让你一把抓起摇出另一套结果。假设你摇骰子的手段特别精妙，每次摇出的结果都满足以下两个条件：

• 1、每个骰子摇出的点数都跟它之前任何一次出现的点数不同；
• 2、在满足条件 1 的前提下，每次都能让每个骰子得到可能得到的最大点数。

那么你应该可以预知自己第 n 次（1≤n≤5）摇出的结果。

输入格式：

输入第一行给出 6 个骰子的初始点数，即 [1,6] 之间的整数，数字间以空格分隔；第二行给出摇的次数 n（1≤n≤5）。

输出格式：

在一行中顺序列出第 n 次摇出的每个骰子的点数。数字间必须以 1 个空格分隔，行首位不得有多余空格。

输入样例：

3 6 5 4 1 4
3

输出样例：

4 3 3 3 4 3

样例解释：

这 3 次摇出的结果依次为：

6 5 6 6 6 6
5 4 4 5 5 5
4 3 3 3 4 3

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

思路：

本题需要知道骰子之前投出来的结果，很明显用哈希表来做。值得注意的是，这里为了方便，最好定义一个二维哈希表，每行代表一个骰子。为了保证每次都能让每个骰子得到可能得到的最大点数，定义一个Case数组存放从6到0的数，在给结果数组赋值时从Case数组开头开始遍历即可，如果当前Case值在哈希表里没有，就将其赋给结果数组。具体代码如下。

代码：

#include <stdio.h>

int main()
{
    int Case[6] = { 6, 5, 4, 3, 2, 1 };
    int hash[6][6] = { 0 };
    int touzi[6] = { 0 };
    for (int i = 0; i < 6; i++)
    {
        scanf(" %d", &touzi[i]);
        hash[i][touzi[i] - 1]++;
    }
    int cnt;
    scanf(" %d", &cnt);

    while (cnt--)
    {
        for (int i = 0; i < 6; i++)
        {
            for (int j = 0; i < 6; j++)
            {
                if (hash[i][Case[j] - 1] == 0)
                {
                    touzi[i] = Case[j];
                    hash[i][touzi[i] - 1]++;
                    break;
                }
            }
        }
    }
    for (int i = 0; i < 6; i++)
    {
        if (i == 0)
        {
            printf("%d", touzi[i]);
        }
        else
        {
            printf(" %d", touzi[i]);
        }
    }

    return 0;
}