C语言_砝码称重问题

/*
[砝码称重问题]给定一架天平，要求用m个砝码称出1~n克范围内的所有物品的重量
，问应该如何选择砝码~
简单点说，就是1到N，任意一个数，都能表达成3^k的和或差..
例如: 15 = 27 - 9 - 3

11 = 9 + 3 -1
*/

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

int main()
{ 

   int n ,a[21],x,cnt,i;  
    scanf("%d",&n); cnt =0;

    while(1)
{
if(n == 0)
{
for(i=0;i<cnt;i++)
printf("%d,",a[i]);
break;
}
else if(n>0) //在[3^n,3^(n+1)/2] , ((3^n-1)/2,3^n]之间 ,都是选择3^n..
{
x =1;