砝码问题-3的n次方

问题：

砝码问题，给出一堆砝码，砝码的重量是3的0次方，3的1次方，一直到3的无限次方，每种砝码只有一个。现在给出一个天平和一个物品，物品的重量为X（X是整数），当物品和砝码放置在天平上，使得天平保持平衡（砝码可以放置到和物品同一边），物品的重量X就被称出来了。

问题一：对于任意X，如何判断物品是否能被天平和这堆砝码称出来。
问题二：如果能，如何得出称的具体方案。
例如：X=2，能够被称出来，具体方案为 3 1 = X + 3 0 3^1 = X + 3^0 31=X+30

Solution

代码

x = 68
def find_balance(x):listl=[x]listr=[]i = 0while(x!=0):m = x%3x = x//3if m==1:listr.append(pow(3,i))elif m==2:listl.append(pow(3,i))x = x+1i+=1print(listl,listr)print(sum(listl),sum(listr))
find_balance(1999)

砝码问题-3的n次方相关推荐

母函数（对于初学者的最容易理解的）
普通母函数: 在用到母函数之前啊,恐怕很少有人听过母函数,我也一样,我当时是做杭电acm的2082题要用母函数做才去了解母函数的.当然母函数分为很多种,包括普通母函数.指数母函数.L级数.贝尔级数和狄 ...
普通母函数与指数母函数
大佬博客普通母函数: 在用到母函数之前啊,恐怕很少有人听过母函数,我也一样,我当时是做杭电acm的2082题要用母函数做才去了解母函数的.当然母函数分为很多种,包括普通母函数.指数母函数.L级数.贝尔 ...
智力题及答案（包含梅氏砝码问题）
1. 两个沙漏,一个是四分钟的,一个是七分钟的,怎么才能用这两个沙漏就算出九分钟的时间? 首先,同时让四分钟和7分钟的两个沙漏开始计时,四分钟后,那个四分钟的沙漏会漏完,我们再次把四分钟的沙漏倒过 ...
【算法记录】梅式砝码问题
原题位置:https://ac.nowcoder.com/acm/contest/327/C 问题描述: 有一套砝码,每一个砝码都是正整数. 这套砝码必须能够精确测量出N以内所有正整数的质量,则该套砝 ...
砝码称重（枚举and动态规划）
问题描述: 你有一架天平和N个砝码,N个砝码的重量分别是w1.w2.w3......wn.请你计算一共可以秤出多少种不同的重量?注意砝码可以放在天平的两边. 问题分析:首先砝码可以有三种状态,一个是放 ...
法国数学家梅齐亚克的砝码问题
法国数学家梅齐亚克在他著名的<数字组合游戏>(1962)中提出了一个问题:一位商人有一个重40磅的砝码,一天不小心将砝码摔成了四块.后来商人称得每块的重量都是整磅数,而且发现这四块碎片可以 ...
经典问题（20）天平与砝码问题
题目如果有砝码序列[1, 3, 9, 27, 81, 243, 729 ] 我们至少可以称量1000以内的所有整数重量比如: 5 = 9 - 3 - 1 即:9 放入对侧盘,3,1 放入同侧盘再 ...
C++ OJ 中多行数据输入（大小写转换、通过移位运算实现2的n次方、多组输入，每行输入数量不一样）
1. 多组输入,输出每行最大值 while(cin>>a>>b) 主要解决的是两个为一组的多组数据输入,当一次只输入一个数据时就用 while(cin>>a) 输入 ...
HashMap 的长度为什么是 2 的幂次方？
HashMap 的长度为什么是 2 的幂次方? 为了能让HashMap存取高效,尽量减少碰撞,需要将散列表的数据分配均匀.使用HashMap查询或插入数据时,需要先对数组长度取模运算,index = ...

砝码问题-3的n次方

问题：

Solution

代码

砝码问题-3的n次方相关推荐

最新文章

热门文章