偶尔写写算法

 今天做了一个题PKU 1702 挺有意思的题目大概就是说有一个3^0.....3^19 重量的砝码个一个,左盘有一个一定重量的物体,然后要用现有的砝码称重,这个题核心思想显然就是怎么在左盘放几个右边放几个让两边重量相等,很快会想到三进制表示,可是三进制表示里头有2,必须稍微改进一下,那就是如果是某位是2,那么就表示成-1+3,也就是本为为-1,向上一位进一,这样就可能出现某位是3的可能性,那就是0+3了呗,到这里这个问题就解决了,写了写,为了防止意外,还用小号交了一下,1y,谢天谢地

看discuss,原来这个想法叫做平衡三进制,貌似前几天做了一个题目,有点相似。。忘了忘了

这两天写程序就是不顺手,老是有一些莫名的错,调起来很郁闷,而且调着调着自己居然会觉得紧张

很多事情不想说,想都不愿意去想

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页