Eva's Balance_g - eva's balance-优快云博客

本文链接：https://blog.youkuaiyun.com/x_chaos/article/details/4658582

本文介绍了一种解决天平砝码问题的方法，通过将物品重量转化为三进制数，利用3的幂次砝码实现重量平衡。具体步骤包括转换、调整与输出所需砝码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://162.105.81.212/JudgeOnline/problem?id=1702

若天平已平衡，即左右重量相等，右边全是3的幂，转成三进制的话，每位必是0和1，那左边肯定也是一样，所以先把n通过加砝码转化成3进制若某位是2，加上与该位上相对应的砝码

#include <iostream> using namespace std ; int main () { int t , n , i , m , j , num[25] ; bool base[25] ; char leading[4] ; scanf ("%d" , &t) ; while (t --) { scanf ("%d" , &n) ; memset (base , true , sizeof (base)) ; memset (num , 0 , sizeof (num)) ; for (i = 0 , m = n ; m > 0 ; m /= 3 , i ++) num[i] = m % 3 ; for (j = 0 ; j < i ; j ++) if (num[j] > 1) { num[j + 1] ++ ; if (num[j] == 2) base[j] = false ; num[j] = 0 ; } strcpy (leading , "") ; for (m = 1 , j = 0 ; j < i ; m *= 3 , j ++) if (!base[j]) { printf ("%s%d" , leading , m) ; strcpy (leading , ",") ; } if (strcmp (leading , "") == 0) printf ("empty") ; strcpy (leading , " ") ; for (m = 1 , j = 0 ; j <= i ; m *= 3 , j ++) if (num[j]) { printf ("%s%d" , leading , m) ; strcpy (leading , ",") ; } putchar ('/n') ; } return 0 ; }