poj 1702 模拟（用三进制砝码测量物体质量）

题意：给定20个砝码，重量分别为3^i（i=0~19)。给定一个物品，质量为W（1 <= W <= (3^20-1)/2），放在天平左盘。左右皆可放砝码，如何放能使天平平衡。

思路：将物品的重量转化为三进制，如果某一位为0或者1则不需处理、为2便在此位加上相应的3的幂将2消除，并进位。最终得到的每位都为0或者1的数即为最终天平右端的重量。

#include <stdio.h>
#include <string.h>
#include <math.h>
#define N 25
int n,T;
int num
,res
;
void print(int s
,int len){
int i,flag = 0;
for(i = 0;i<=len;i++){
if(!flag && s[i]){
printf("%d",(int)pow(3,i));
flag = 1;
}
else if(s[i])
printf(",%d",(int)pow(3,i));
}
if(!flag)
printf("empty");
}
int main(){
scanf("%d",&T);
while(T--){
int i,len = 0;
memset(num, 0, sizeof(num));
memset(res,0, sizeof(res));
scanf("%d",&n);
while(n){       //将输入数字转化为3进制
num[len++] = n%3;
n /= 3;
}
for(i = 0;i<len;i++)
if(num[i] >= 2){//出现2（或3）
if(num[i] == 2)//此位为2表示在这位上加上一个相应的3的幂
res[i] = 1;
num[i] = 0;
num[i+1] ++;
}
print(res,len);
printf(" ");
print(num,len);//num数组恰为最终天平两端的重量
putchar('\n');
}
return 0;
}