Codeforces Round #268 (Div. 2) C 24 Game [构造]
2014-09-22 14:55
162 查看
题目链接: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:
表示对xp的ym。。。
手上简单一模拟, 思路就出来了。。
对于一个问题的分析, 你应该怎样的去分析。。。你需要思考一下。。
题意很简单,给你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. 1) A. 24 Game 构造
- CodeForces 468A. 24 Game(数学构造)
- 【构造】 Codeforces 468A 24 Game
- codeforces 24 Game(数学构造)
- 【构造】 Codeforces 468A 24 Game
- Codeforces Round #268 (Div. 2) C 24 Game
- 【Codeforces Round #268 (Div. 1)】A. 24 Game【归纳法】
- Codeforces Round #268 (Div. 2)+24 Game
- Codeforces 468A 24 Game(构造)
- Codeforces Round #268 (Div. 1)A. 24 Game
- codeforces-#468A. 24 Game(构造)
- Codeforces Round#268(Div 2)C 24 Game
- Codeforces Round #268 (Div. 1)A. 24 Game
- Codeforces Round#268(Div 2)C 24 Game
- F - 24 Game-构造水题
- 24 Game CodeForces - 468A
- Codeforces Round #289 (Div. 2, ACM ICPC Rules) D. Restoring Numbers 构造 数学
- Codeforces Round #416 (Div. 2) D. Vladik and Favorite Game
- Codeforces Round #228 (Div. 2)A.Fox and Number Game
- Codeforces #324 Div2 C Marina and Vasya(构造)