Codeforces Round #268 (Div. 2) C 24 Game [构造]

2024-06-07 03:38

本文主要是介绍Codeforces Round #268 (Div. 2) C 24 Game [构造],希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目链接:http://codeforces.com/contest/469/problem/C

题意很简单,给你1 -  n 的n和数,每次操作,随意的拿出来两个做+,-,*,然后放回原来的数列中。问,经过n-1次操作后,会不会等于24。。并输出其每次的操作。。

思路的xp提供的。。表示很好,很强大。。

我们观察发现,当n = 1,2,3,的时候是不可能的。。

我们知道当n = 4的时候,可以。

并且 2 * 3 = 6   6 * 4 = 24  24 * 1 = 24。

当 n = 5  的时候,也是可以的。。

当n = 6 的时候,我们可以看到 6,5 ,1可以组出来一个0,在利用n= 4 的结果。。也就可以得出来结果了。。

具体看

Code:

#include <iostream>
using namespace std;
const int N = 1e3 + 5;int main()
{int n;cin >> n;if(n <= 3){cout << "NO" << endl;}else if(n == 4){cout << "YES" << endl;cout << "2 * 3 = 6" << endl;cout << "4 * 6 = 24" << endl;cout << "1 * 24 = 24" << endl;}else if(n == 5){cout << "YES" << endl;cout << "5 - 2 = 3" << endl;cout << "3 + 3 = 6" << endl;cout << "4 * 6 = 24" << endl;cout << "24 * 1 = 24" << endl;}else {cout << "YES" << endl;cout << "6 - 5 = 1" << endl;cout << "1 - 1 = 0" << endl;for(int i = 7; i <= n; i ++){cout << i << " * 0 = 0" << endl;}cout << "2 * 3 = 6" << endl;cout << "6 * 4 = 24" << endl;cout << "24 + 0 = 24" << endl;}return 0;
}

表示对xp的ym。。。

手上简单一模拟, 思路就出来了。。

对于一个问题的分析, 你应该怎样的去分析。。。你需要思考一下。。

这篇关于Codeforces Round #268 (Div. 2) C 24 Game [构造]的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1038067

相关文章

Codeforces Round #240 (Div. 2) E分治算法探究1

Codeforces Round #240 (Div. 2) E  http://codeforces.com/contest/415/problem/E 2^n个数,每次操作将其分成2^q份,对于每一份内部的数进行翻转(逆序),每次操作完后输出操作后新序列的逆序对数。 图一:  划分子问题。 图二: 分而治之,=>  合并 。 图三: 回溯:

Codeforces Round #261 (Div. 2)小记

A  XX注意最后输出满足条件,我也不知道为什么写的这么长。 #define X first#define Y secondvector<pair<int , int> > a ;int can(pair<int , int> c){return -1000 <= c.X && c.X <= 1000&& -1000 <= c.Y && c.Y <= 1000 ;}int m

Codeforces Beta Round #47 C凸包 (最终写法)

题意慢慢看。 typedef long long LL ;int cmp(double x){if(fabs(x) < 1e-8) return 0 ;return x > 0 ? 1 : -1 ;}struct point{double x , y ;point(){}point(double _x , double _y):x(_x) , y(_y){}point op

Codeforces Round #113 (Div. 2) B 判断多边形是否在凸包内

题目点击打开链接 凸多边形A, 多边形B, 判断B是否严格在A内。  注意AB有重点 。  将A,B上的点合在一起求凸包,如果凸包上的点是B的某个点,则B肯定不在A内。 或者说B上的某点在凸包的边上则也说明B不严格在A里面。 这个处理有个巧妙的方法,只需在求凸包的时候, <=  改成< 也就是说凸包一条边上的所有点都重复点都记录在凸包里面了。 另外不能去重点。 int

Codeforces 482B 线段树

求是否存在这样的n个数; m次操作,每次操作就是三个数 l ,r,val          a[l] & a[l+1] &......&a[r] = val 就是区间l---r上的与的值为val 。 也就是意味着区间[L , R] 每个数要执行 | val 操作  最后判断  a[l] & a[l+1] &......&a[r] 是否= val import ja

fzu 2275 Game KMP

Problem 2275 Game Time Limit: 1000 mSec    Memory Limit : 262144 KB  Problem Description Alice and Bob is playing a game. Each of them has a number. Alice’s number is A, and Bob’s number i

leetcode105 从前序与中序遍历序列构造二叉树

根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3/ \9 20/ \15 7   class Solution {public TreeNode buildTree(int[] pr

CSS实现DIV三角形

本文内容收集来自网络 #triangle-up {width: 0;height: 0;border-left: 50px solid transparent;border-right: 50px solid transparent;border-bottom: 100px solid red;} #triangle-down {width: 0;height: 0;bor

Science|癌症中三级淋巴结构的免疫调节作用与治疗潜力|顶刊精析·24-09-08

小罗碎碎念 Science文献精析 今天精析的这一篇综述,于2022-01-07发表于Science,主要讨论了癌症中的三级淋巴结构(Tertiary Lymphoid Structures, TLS)及其在肿瘤免疫反应中的作用。 作者类型作者姓名单位名称(中文)通讯作者介绍第一作者Ton N. Schumacher荷兰癌症研究所通讯作者之一通讯作者Daniela S. Thomm

C++中类的构造函数调用顺序

当建立一个对象时,首先调用基类的构造函数,然后调用下一个派生类的 构造函数,依次类推,直至到达派生类次数最多的派生次数最多的类的构造函数为止。 简而言之,对象是由“底层向上”开始构造的。因为,构造函数一开始构造时,总是 要调用它的基类的构造函数,然后才开始执行其构造函数体,调用直接基类构造函数时, 如果无专门说明,就调用直接基类的默认构造函数。在对象析构时,其顺序正好相反。