题目内容:
用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。 如果只有5个砝码,重量分别是1,3,9,27,81。 则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。 本题目要求编程实现:对用户输入的重量(1~121), 给出砝码组合方案(用加减式表示,减代表砝码放在物品盘)。 例如: 输入: 5 输出: 9-3-1 输入: 19 输出: 27-9+1 要求程序输出的组合总是大数在前小数在后。
输入描述
用户输入的重量(1~121),
输出描述
给出砝码组合方案(用加减式表示,减代表砝码放在物品盘)。
输入样例
19
输出样例
27-9+1
程序代码
/*遍历每一种情况*/
#include <stdio.h>
int main(){
int a[]={-1,0,1};
int b[]={-3,0,3};
int c[]={-9,0,9};
int d[]={-27,0,27};
int e[]={-81,0,81};
int q,w,z,r,t;
int n;
int flag=0;
scanf("%d",&n);
for(q=0;q<3;q++)
for(w=0;w<3;w++)
for(z=0;z<3;z++)
for(r=0;r<3;r++)
for(t=0;t<3;t++)
if(a[q]+b[w]+c[z]+d[r]+e[t]==n){
if(e[t]!=0){
if(e[t]>0 && flag!=0)
printf("+");
printf("%d",e[t]);
flag=1;
}
if(d[r]!=0){
if(d[r]>0 && flag!=0)
printf("+");
printf("%d",d[r]);
flag=1;
}
if(c[z]!=0){
if(c[z]>0 && flag!=0)
printf("+");
printf("%d",c[z]);
flag=1;
}
if(b[w]!=0){
if(b[w]>0 && flag!=0)
printf("+");
printf("%d",b[w]);
flag=1;
}
if(a[q]!=0){
if(a[q]>0 && flag!=0)
printf("+");
printf("%d",a[q]);
}
}
return 0;
}