不像上次废话了
因为你知道N最大为6,只有36种的转换方法,所以可以BFS
因为你需要最后删减完结果为a,所以从a倒推
找出所有运算结果为a的运算符,记录个数,乘在计数器里。 然后你会发现,题目让你只能改前两个字符。 所以你再看第一个字符,找出所有的运算结果是这个字符的,先存入当前长度的累加器里(累加器是方便后面乘法),最后等到所有是这个长度算完了再乘。
就能求出结果了!!!
不像上次废话了
因为你知道N最大为6,只有36种的转换方法,所以可以BFS
因为你需要最后删减完结果为a,所以从a倒推
找出所有运算结果为a的运算符,记录个数,乘在计数器里。 然后你会发现,题目让你只能改前两个字符。 所以你再看第一个字符,找出所有的运算结果是这个字符的,先存入当前长度的累加器里(累加器是方便后面乘法),最后等到所有是这个长度算完了再乘。
就能求出结果了!!!