PTA程序设计入门 试试手气

我们知道一个骰子有 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

---

以下是我的想法：

设输入的值存在b[6]数组里，若摇骰子的次数为1，那么只需判断b [ i ]是否大于5，若大于5，则该数是6，第一次摇出的数是5，若小于5，则第一次摇出的数是6;

若骰子的次数为2，那么只需判断b [ i ]是否大于4，若大于4，则该数是6或者5，第一次摇出的数是5或者6，则第二次摇出的数字是4；若小于5，则第一次摇出的数是6，则第二次摇出的数字是5;

若骰子的次数为3，那么只需判断b [ i ]是否大于3，若大于3，则该数是6或者5或者4，初始值和前两次摇骰子将这3个数都用过了，那么第三次输出的数是3；若小于3，则第一、二次摇出的数是6和5，则第三次摇出的数字是4;

列表之后观察规律可以得到下表：

摇的次数	1	2	3	n
判断条件	b[i]>5	b[i]>4	b[i]>3	b[i]>6-n
条件为真	5	4	3	6-n
条件为假	6	5	4	6-n+1

分析题目之后，我写出的代码如下：

#include<stdio.h>
int main(void){
	int a,b[6],i,times;
	for(i=0;i<6;i++){
		scanf("%d",&b[i]);//将初始值存入数组
	}
	scanf("%d",&times);//记录摇骰子的次数
	for(i=0;i<6;i++){
		a=6-times;
		if(b[i]>a) printf("%d",a);
		else printf("%d",a+1);
		if(i<5) printf(" ");//控制末尾不出现多余的空格
    }
	return 0;
}

 

---

一些题外话：

开始的时候看题目没看懂，半天才理解题目输入的是6个骰子初始投掷的面，一开始想的是用两个数组，一个固定存123456，另一个存题目输入的值，用二分查找来对比值的大小，后来觉得太麻烦了，在纸上打草稿算了一下，用数学归纳法推出规律，最后写出这个代码。