题记(58)--L1-085 试试手气

目录

一、题目内容

二、输入描述

三、输出描述

四、输入输出示例

五、完整C语言代码

---

一、题目内容

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

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

二、输入描述

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

三、输出描述

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

四、输入输出示例

输入样例：

3 6 5 4 1 4
3

输出样例：

4 3 3 3 4 3

---

五、完整C语言代码

AC代码~

#include<stdio.h>

int main(){
	int dice[6];
	int flag[6][6];  // 二维数组控制数字的使用，列表示六个骰子，行表示每个骰子在这几轮中的使用情况 
	for(int i=0;i<6;i++)
		for(int j=0;j<6;j++)
			flag[i][j] = 0;
	int N;
	for(int i=0;i<6;i++)
		scanf("%d",&dice[i]);
	for(int i=0;i<6;i++)
		flag[i][dice[i] -1] = 1;
	scanf("%d",&N);
	for(int i=0;i<N;i++){  // N轮 
		for(int n=0;n<6;n++){  // 遍历六个骰子 
			for(int j=6;j>=1;j--){  // 6~1依次试 
				if(dice[n] != j && flag[n][j-1] == 0){  // 若不相等且前几轮没用过 
					dice[n] = j;
					flag[n][j-1] = 1;
					break; 
				}
			}
		}
	}
	for(int i=0;i<5;i++)
		printf("%d ",dice[i]);
	printf("%d\n",dice[5]);
	return 0;
}