首页 > 代码库 > TJU Problem 2548 Celebrity jeopardy
TJU Problem 2548 Celebrity jeopardy
下次不要被长题目吓到,其实不一定难。
先看输入输出,再揣测题意。
原文:
Time Limit: 1.0 Seconds Memory Limit: 65536K
Total Runs: 1306 Accepted Runs: 898
Here, as in Celebrity Jepoardy, questions and answers are a bit confused, and, because the participants are celebrities, there‘s a real need to make the challenges simple. Your program needs to prepare a question to be solved --- an equation to be solved --- given the answer. Specifically, you have to write a program which finds the simplest possible equation to be solved given the answer, considering all possible equations using the standard mathematical symbols in the usual manner. In this context, simplest can be defined unambiguously several different ways leading to the same path of resolution. For now, find the equation whose transformation into the desired answer requires the least effort.
For example, given the answer X = 2, you might create the equation 9 - X = 7. Alternately, you could build the system X > 0; X^2 = 4. These may not be the simplest possible equations. Solving these mind-scratchers might be hard for a celebrity.
Input
Each input line contains a solution in the form <symbol> = <value>
Output
For each input line, print the simplest system of equations which would to lead to the provided solution, respecting the use of space exactly as in the input.
Sample Input
Y = 3X=9
Sample Output
Y = 3X=9
Source: Southeastern European 2006
源代码:
1 #include <iostream> 2 #include <string> 3 using namespace std; 4 5 int main() { 6 string aaa; 7 while (getline(cin, aaa)) { 8 cout << aaa << endl; 9 }10 return 0;11 }
TJU Problem 2548 Celebrity jeopardy