思路和算法（Train of thought and algorithm）.docVIP

思路和算法（Train of thought and algorithm） About twenty-four point game programming ideas and basic algorithms Long holiday for me is always boring and dull as ditch water, students play often play childhood twenty-four point game. This game is simple to say, is to use four cards and brackets will be given add, subtract, multiply and divide a value of 24 expressions. However, there are some interesting topics, this is not, we just play for a while, they encountered a problem: 3, 6, 6, 10 (in fact, think later, this is not a very difficult question, only then our minds are not turning it, ha ha). Now that the problem has come up, we will certainly solve it. The brooding, my brain over the slightest idea: why not compile a program to solve this problem? Not Wenquxing in this program? So the idea should be practical. Here I immediately began to think about the procedures of the algorithm, the first thought is the exhaustive method (later found out that I cannot think of a better way, sad ah, ha ha), because of the simple expressions in this semester, I have written a small program, calculate the parentheses. As long as I can program to achieve the four numbers plus arithmetic symbols constituted by the exhaustion of the expression, can not use this calculation program to complete the calculation of twenty-four points of the program? Having identified the idea, I began to think about the details of the problem. First, the exhaustive feasibility problem. I divide the expression into three categories -- 1. Simple expressions without parentheses. 2, a simple expression with parentheses. 3, there are two brackets of the complex 4, miscellaneous expressions. At the beginning of the enumeration, I arrange the four numbers given, and the possible number is 4*3*2*1=24. I use a nested function to achieve the arrangement of four numbers, as follows: * ans[] used to store various types of combinations of the array. / * c[] four card storage array. C[] / * k[] four card code, including