#Z01158. 新版24点游戏
新版24点游戏
题目描述
一个“24点游戏”,但是他没有那么简单。他是一个新的游戏。你有n个整数:1-n。每一个操作,都可以将两个数合成一个数,你可以使用加减乘。问在n-1个步骤后,你能不能得出24? 输入8 输出: YES 8 * 7 = 56 6 * 5 = 30 3 - 4 = -1 1 - 2 = -1 30 - -1 = 31 56 - 31 = 25 25 + -1 = 24
输入格式
若干行整数,一行一个
输出格式
输出24的计算过程,每行测试输入数据间用空行隔开
5
6
7
8
9
10
11
12
YES
5 * 4 = 20
20 + 3 = 23
23 + 2 = 25
25 - 1 = 24
YES
6 * 5 = 30
30 - 4 = 26
26 - 3 = 23
23 + 2 = 25
25 - 1 = 24
YES
7 * 6 = 42
5 * 4 = 20
3 - 2 = 1
42 - 20 = 22
22 + 1 = 23
23 + 1 = 24
YES
8 * 7 = 56
6 * 5 = 30
3 - 4 = -1
1 - 2 = -1
30 - -1 = 31
56 - 31 = 25
25 + -1 = 24
YES
9 - 8 = 1
7 - 6 = 1
5 * 4 = 20
20 + 3 = 23
23 + 2 = 25
25 - 1 = 24
24 + 1 = 25
25 - 1 = 24
YES
10 - 9 = 1
8 - 7 = 1
6 * 5 = 30
30 - 4 = 26
26 - 3 = 23
23 + 2 = 25
25 - 1 = 24
24 + 1 = 25
25 - 1 = 24
YES
11 - 10 = 1
9 - 8 = 1
7 * 6 = 42
5 * 4 = 20
3 - 2 = 1
42 - 20 = 22
22 + 1 = 23
23 + 1 = 24
24 + 1 = 25
25 - 1 = 24
YES
12 - 11 = 1
10 - 9 = 1
8 * 7 = 56
6 * 5 = 30
3 - 4 = -1
1 - 2 = -1
30 - -1 = 31
56 - 31 = 25
25 + -1 = 24
24 + 1 = 25
25 - 1 = 24
提示
核心规律:3以下不行,以上找规律,按4的倍数去划分集合和缩小规模
由于方法很多,为了方便判题,我们要求按固定格式来,方便大家找规律,我把5-12的全部打印出来了。
按照给定的样例的格式去套用就行了。
豫公网安备41072702000346号