主题:[讨论]请教一题宽搜的题目
最少运算次数(work2.pas)
[问题描述]
设有数2,3,5,7,13,运算符号为+,-,* ,且运算符无优先级之分,每个数只许用1次,如2+3*5=25,3*5+2=17。现给出任意一个整数n,要求用以上的数和运算符,以最少的运算次数产生出。
输入输出:
输入文件(work2.in)只有1个整数n;
输出文件(work2.out)是满足条件的一个表达式,如25=2+3*5。如果不唯一只要输出满足条件的一个即可。如果无解则输出“no answer.”
[问题描述]
设有数2,3,5,7,13,运算符号为+,-,* ,且运算符无优先级之分,每个数只许用1次,如2+3*5=25,3*5+2=17。现给出任意一个整数n,要求用以上的数和运算符,以最少的运算次数产生出。
输入输出:
输入文件(work2.in)只有1个整数n;
输出文件(work2.out)是满足条件的一个表达式,如25=2+3*5。如果不唯一只要输出满足条件的一个即可。如果无解则输出“no answer.”