摘要：
题意：给定20个砝码，分别为3^i（i=0~19)。给定一个物品，放在天平左盘，左右皆可放砝码，如何放能平衡。分析：先将给定物品的重量化为3进制。我们要让两端平衡，即让两端的三进制数各位相等，每个砝码是3进制某一位上的一个1。我们需要在左盘某些位加1（即向左盘加对应砝码），使得与原物品的重量之和化为3进制后各位都不为2，然后在右盘现在全为0，可直接将某些位变为1（即向右盘加对应砝码）凑出左盘的只有0和1的3进制数。View Code #include <iostream>#include <cstdio>#include <cstdlib>#include 阅读全文
posted @ 2011-08-20 12:13
undefined2024
阅读(244)
评论(0)
推荐(0)
浙公网安备 33010602011771号