【进制转换】天平称重

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

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

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

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

思路：

联想二进制枚举，这里显然其实是一种三进制枚举。

 但是有两个问题：这里不是选或不选的问题，而是要砝码放左or放右即+or-表达式的问题，所以显然用长除法（或者_itoa）直接求得三进制表达式是不行的————如果得到的三进制值不是由0 1 2组成 而是由0 1 -1组成就好了！

所以这里需要对长除法（取余数）变个相，则如果当前余数是2，就让它变为-1，那么显然当前得到的商需要+1.

这是首要的一个思路。当然对于细节，如长除法中权数应是由小到大（联想长除法过程）且需要转成字符串加到
后面（而用到_itoa函数）；考虑到最后一位权数一定是+（如果是-，也就是说当前除数是2，那应该是倒数第二位且所得
余数为2转成-1，所以最后一个除数一定是1（除数为0时已退出循环），那么余数也一定是1，所以+），所以对于字符串

的连接处理，最后，丢弃字符串的第一位符号。

C语言代码：

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include <stdlib.h>
#include <string.h>
// 天平称重，进制解法
	
	char * f2(int n){
		char*p = (char*)malloc(1024);
		memset(p, 0, 1024);


		int q = 1; //位权重
		while (n > 0){
			int sh = n / 3; //商
			if (n % 3 == 1)
			{

				char arr[1024] = { 0 };
				strcpy(arr, p);
				memset(p, 0, 1024);

				strcat(p, "+");

				char arr1[1024] = { 0 };
				_itoa(q, arr1, 10);   //其实这里无需转成十进制，只是需要把权数转为字符串形式而已！！！ 
				strcat(p, arr1);

				strcat(p, arr);
			}

			if (n % 3 == 2)
			{
				sh++;

				char arr[1024] = { 0 };
				strcpy(arr, p);
				memset(p, 0, 1024);

				strcat(p, "-");

				char arr1[1024] = { 0 };
				_itoa(q, arr1, 10);
				strcat(p, arr1);

				strcat(p, arr);
			}

			n = sh;
			q *= 3;
		}

		return p+1;
	}

	int main(){
		int i;
		for (i = 1; i < 100; i++)
		{
			char*p = f2(i);
			printf("%d : %s\n", i, p);
			
		}
		return 0;
	}

学到的点：
三进制枚举变相长除法转化为+-表达式。
数字转成字符串（覆盖存储于字符数组中）可以用itoa的十进制
strcpy(a,b)是把b字符数组直接覆盖复制给a字符数组，strcat(a,b)是a之后接上b