c语言编程 有5个砝码 分别是1,3,9,27,81 可以组合成1--121之间任意整数
对于用户给定的重量给出方案 如:输入5输出9-3-1
*/
对于用户给定的重量给出方案 如:输入5输出9-3-1
*/
#include<stdio.h>
void scale_conv(int data,int scale,int a[5])// data :number we input ;scale: scale of base number;array we need
{
int i;
if(data>121) return ; //if error
for(i=0;i<5;i++) //initialize
a[i]=0;
i=0;
//while(data>=scale)
while(data>0)
{
a[i]=data%scale; //得到处于scale的余数 比如13%3=1,第一次与
data = data/scale;//得到余数之后剩下的数 :比如4=13/3
i++;
}
// a[i]=data;//最后一位 因为while循环的条件是小于3就跳出,那么最后剩的data是多少 就代表最后一位是多少
}
int main(int argc,char** argv)
{
int i,x,first;//
int a[5];
int tab[5]={1,3,9,27,81};
while(1)
{
first = 0;
printf("输入一个正整数(1~121):n:");
scanf("%d",&x);//get the number to find
scale_conv(x,3,a); //get the array
for(i=0;i<4;i++) //最后一位不可能为2或3 另外如果为1 那么就不用变了
{
if(a[i]==2) // if==2 那么此为为-1 高位加1
{
a[i]=-1;
a[i+1]+=1;
}
else if(a[i]==3) //if==3 那么此为为0 高位加1 为了避免低位进制上来得到的3 scale_conv的正常情况得不到3
{
a[i]=0;
a[i+1]+=1;
}
}
printf("%d=",x);
for(i=4;i>=0;i--) //逆序输出 大数减小数
{
if(a[i]==1)
{
if(first==0)
printf("%d",tab[i]);// the first one must have no sign before.
else
printf("+%d",tab[i]);
first = 1;
}
if(a[i]==-1)
printf("-%d",tab[i]);
}
printf("\n");
}
return 0;
}