CodeForces - 468A 24 Game

24点游戏大家应该很熟悉。通过加减乘除四则运算用四个数得到24。

现在考虑一个升级版的游戏：给定1...n这n个数，通过加、减、乘这三种运算得到24。

Input

一个正整数n，n<=100000

Output

如果有解，第一行输出"YES"

接下来n-1行，每行输出一个操作，形如"a op b = c" 。详情见样例。

无解则输出"NO"

注意：你的中间结果绝对值不得超过10^18

Sample Input

Sample Output

YES

8 * 7 = 56

6 * 5 = 30

3 - 4 = -1

1 - 2 = -1

30 - -1 = 31

56 - 31 = 25

25 + -1 = 24

 1 #include<iostream>
 2 using namespace std;
 3 #include<cstring>
 4 #include<cstdio>
 5 #include<cmath>
 6 #include<vector>
 7 typedef long long ll;
 8 void out(ll x,ll y,ll z,char c){
 9     printf("%I64d %c %I64d = %I64d\n",x,c,y,z);
10 }
11 int main(){
12     ll n;
13     cin>>n;
14     if(n<4){
15         printf("NO");
16         return 0;
17     }
18     printf("YES\n");
19     if(n==4){
20         out(1,2,2,'*');
21         out(2,3,6,'*');
22         out(6,4,24,'*');
23     }
24     else if((n&1)==0){
25         out(1,2,2,'*');
26         out(2,3,6,'*');
27         out(6,4,24,'*');
28         for(int i=n;i>4;i-=2){
29             out(i,i-1,(long long)i-(i-1),'-');
30             out(1,24,24,'*');
31         }
32     }
33     else{
34         out(3,4,12,'*');
35         out(5,2,3,'-');
36         out(3,1,2,'-');
37         out(2,12,24,'*');
38         if(n==5)
39             return 0;
40         for(int i=n;i>5;i-=2){
41             out(i,i-1,(long long)i-(i-1),'-');
42             out(1,24,24,'*');
43         }
44     }
45     return 0;
46 }

转载于:https://www.cnblogs.com/xfww/p/8810317.html

CodeForces - 468A 24 Game相关推荐

[ An Ac a Day ^_^ ] CodeForces 468A 24 Game 构造
题意是让你用1到n的数构造24 看完题解感觉被样例骗了-- 很明显 n<4肯定不行然后构造出来4 5的组成24的式子把大于4(偶数)或者5(奇数)的数构造成i-(i-1)=1 之后就是无尽的 ...
Educational Codeforces Round 24 E. Card Game Again(双指针)
题目链接:Educational Codeforces Round 24 E. Card Game Again 题意: 给你n个数和一个数k. 现在每次可以拿掉前x个数,后y个数,剩下的数的乘积要能被 ...
Educational Codeforces Round 24
陷入了一种每场比赛打完都不想改题的虚无状态,不能这样,改题改题改题. 昨晚只写了三道题意即题解的题-感觉意识模糊,看了看是unrated就睡了 CF已经连续三场unrated了qwq,我一共就没打过几 ...
acm寒假特辑1月24日 HDU - 2191(背包)/CodeForces - 500A
A - 1 CodeForces - 500A (签到) New Year is coming in Line World! In this world, there are n cells numb ...
codeforces gym-101673 Twenty Four, Again 24点，枚举表达式树过题
题目题目链接题意给出4个数字,让你任意指定运算符(3个).增加括号.交换数,问组成24点的代价最小是多少. 增加括号:代价为1. 交换数的顺序:代价为2. 题解方法就是暴力枚举,我们可以先枚举 ...
2022/10/24(cf·div2#829)https://codeforces.com/contest/1754
https://codeforces.com/contest/1754/problem/A //用一个变量x记录遇到问题时需要解决的数量 //当需要解决问题的数量小于等于0时,全部解决 //遇到新问题 ...
2018.09.24 codeforces 1053C. Putting Boxes Together（线段树）
传送门就是让你维护动态的区间带权中位数. 然而昨晚比赛时并没有调出来. 想找到带权中位数的中点可以二分(也可以直接在线段树上找). 也就是二分出第一个断点,使得断点左边的和恰好大于或等于断点右边的和 ...
2020年6月24日训练总结（codeforces辛路历程）
5月底研究生复试完以后,终于可以专心备战ACM了.这一个月,也确实让我有了不小的收获. 1.绝大部分题目的知识点还是常用的那些,只是因为思维能力没跟上,才没做出来.所以多做一些高难度(特别是考思维能力 ...
Codeforces Global Round 24 A~D 题解
说明题目链接就做出AB题,C题想了一个半小时.和我同场竞技的两位选手都做出了C,还是我太菜了555~ A - Doremy's Paint 答案等价于求包含不同元素个数最大的区间,就是全区间. # ...
codeforces A. Jeff and Digits 解题报告
题目链接:http://codeforces.com/problemset/problem/352/A 题目意思:给定一个只有0或5组成的序列,你要重新编排这个序列(当然你可以不取尽这些数字),使得这 ...

CodeForces - 468A 24 Game

CodeForces - 468A 24 Game相关推荐

最新文章

热门文章