codeforces 468 A. 24 Game (构造)

题目链接

题意:给出n,有1..n n个数,可以选择两个数进行加,减,乘,三种操作,操做完得到一个数放回。 n-1次操作后只剩下一个数。现在要求剩下的数为24.问方法。

思路:我们发现。。。两个数相减可以为1.。那么只要找到4个数的方案和5个数的方案就好了。。。

4个数:1*2*3*4

5个数:4*5+3+2-1

 

然而窝一开始以为必须前面减后面。。。

所以是按照4K,4K+1,4K+2,4K+3分的类。。。每4个数得到两个-1,再相乘。。。。麻烦了一点。。代码写了一半的时候意识到了按2K,2K+1分类就行。

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz