问题描述:输入 5 个数与一个结果,设计程序在 5 个数中填入运算符( + - * /)使其与结果相等,或回答做不到。5个数顺序固定,运算顺序固定为从左向右,不考虑运算符优先性。除法按整数除法来运算,保证有解的输入都是有唯一解的。
输入形式:5个整数a, b, c, d, e和一个结果整数result。0<a,b,c,d,e<=50。
输出形式:依次输出4个运算符,以空格隔开;没有解时输出"No solution"。
如何遍历各种情况呢?一共64种填入可能,如何穷举完全?

C语言编程填入运算符
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
1条回答 默认 最新
关注
#include<stdio.h> int main() { int j,i[5]; int sign; int result; int count=0; int num[6]; int left,right; char oper[5]={' ','+','-','*','/'}; for(j=1;j<=5;j++) scanf("%d",&num[j]); scanf("%d",&result); for(i[1]=1;i[1]<=4;i[1]++) { if((i[1]<4)||(num[2]!=0)) { for(i[2]=1;i[2]<=4;i[2]++) { if((i[2]<4)||(num[3]!=0)) { for(i[3]=1;i[3]<=4;i[3]++) { if((i[3]<4)||(num[4]!=0)) { for(i[4]=1;i[4]<=4;i[4]++) { if((i[4]<4)||(num[5]!=0)) { left=0; right=num[1]; sign=1; for(j=1;j<=4;j++) { switch(oper[i[j]]) { case '+': left=left+sign*right; sign=1; right=num[j+1]; break; case '-': left=left+sign*right; sign=-1; right=num[j+1]; break; case '*': right=right*num[j+1]; break; case '/': right=right/num[j+1]; break; } } if(left+sign*right==result) { count++; for(j=1;j<=4;j++) printf("%c ",oper[i[j]]); } } } } } } } } } if(count==0) printf("No solution"); getchar(); return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报