[ An Ac a Day ^_^ ] CodeForces 468A 24 Game 构造

题意是让你用1到n的数构造24

看完题解感觉被样例骗了……

很明显 n<4肯定不行

然后构造出来4 5的组成24的式子

把大于4(偶数)或者5(奇数)的数构造成i-(i-1)=1

之后就是无尽的24*1=24了

不过……6好像不太对劲……

 1 #include<stdio.h>
 2 #include<iostream>
 3 #include<algorithm>
 4 #include<math.h>
 5 #include<string.h>
 6 #include<string>
 7 #include<map>
 8 #include<set>
 9 #include<vector>
10 #include<queue>
11 #define M(a,b) memset(a,b,sizeof(a))
12 using namespace std;
13 typedef long long ll;
14 int main(){
15     int n;
16     scanf("%d",&n);
17     if(n<4){
18         puts("NO");
19         return 0;
20     }
21     else{
22         puts("YES");
23         if(n%2){
24             puts("3 + 4 = 7");
25             puts("7 + 5 = 12");
26             puts("12 * 2 = 24");
27             puts("24 * 1 = 24");
28         }
29         else{
30             puts("1 * 2 = 2");
31             puts("2 * 3 = 6");
32             puts("6 * 4 = 24");
33         }
34         for(int i=n;i>5;i-=2){
35             printf("%d - %d = 1\n",i,i-1);
36             puts("24 * 1 = 24");
37         }
38     }
39     return 0;
40 }
41 /*
42 
43 1 8
44 
45 */

 

posted @ 2016-08-24 22:20  良将ℓ  阅读(188)  评论(0编辑  收藏  举报