c语言编程 有5个砝码 分别是1,3,9,27,81 可以组合成1--121之间任意整数

c语言编程 有5个砝码 分别是1,3,9,27,81 可以组合成1--121之间任意整数
对于用户给定的重量给出方案   如:输入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;
}