蓝桥杯C语言培训4 数学知识的运用 例题2 天平称重

题目描述：用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。
如果只有5个砝码，重量分别是1，3，9，27，81
则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。

本题目要求编程实现：对用户给定的重量，给出砝码组合方案。
例如：
用户输入：
5
程序输出：
9-3-1
用户输入：
19
程序输出：
27-9+1

要求程序输出的组合总是大数在前小数在后。

可以假设用户的输入的数字符合范围1~121。

方法1：暴力破解    无论用户输入什么，每个砝码只有三种状态：放在左边（1）、放在右边（-1）、不放（0）。

#include<stdio.h>

int count = 0;

void get(int ff)
{
     if(count == 0)
     {
         if(ff == -1)
         {
             printf("-");
             count++; 
         }
         if(ff == 1)
         {
             count++;
         }
         return;
     }
     if(ff == -1)printf("-");
     if(ff == 1)printf("+");
}                              //符号打印函数

void print(int i,int j,int k,int l,int m)
{
         get(m);
         printf("%s",m == 0?"":"81");
         get(l);
         printf("%s",l == 0?"":"27");
         get(k);
         printf("%s",k == 0?"":"9");
         get(j);
         printf("%s",j == 0?"":"3");
         get(i);
         printf("%s",i == 0?"":"1");
         printf("\n");
}                             //算式打印函数

int main()
{
     int n;
     scanf("%d",&n);
     for(int i = -1 ; i <= 1 ; i++)
         for(int j = -1 ; j <= 1 ; j++)
             for(int k = -1 ; k <= 1 ; k++)
                 for(int l = -1 ; l <= 1 ; l++)
                     for(int m = -1 ; m <= 1 ; m++)
                         if(i + 3 * j + 9 * k + 27 * l + 81 * m == n)
                         {
                             //printf("%d %d %d %d %d\n",i,j,k,l,m);
                             print(i,j,k,l,m);  
                         }
} 

方案2：进制转换

#include<stdio.h>
#include<math.h>

//考虑到1，3，9，27，81都是 3进制数的位权，所以将其转化为特殊的3进制数 (只含-1，0，1)
 
int main()
{
     int n;
     scanf("%d",&n);
     int a[20] = {0};
     int count = 0;
     while(n > 0)
     {
         if(n%3 == 2)
         {
             a[count++] = -1;
             n = (n + 1)/3;
             continue;
         }
         a[count++] = n%3;
         n /= 3;
     }

     printf("%.0f",pow(3,count - 1));
     for(int i = count - 2 ; i >= 0 ; i--)
     {
         if(a[i] < 0)printf("-");
         if(a[i] > 0)printf("+");
         if(a[i] != 0)printf("%.0f",fabs(pow(3,i)));
     }
     printf("\n");
}