lasjkdh的博客

原创 2020年桂城甲组 好数

第5题 好数 时限：1s 空间：256m在一张无穷大的桌面上，从左往右摆放着无穷张卡片，卡片的编号是0至无穷，第k张卡片的价值是3的k次方（即3k）。对于一个正整数n来说，如果可以从桌面上选出若干张不同的卡片，选出来的卡片的价值总和等于n，那么n就称为“好数”。例如：3是“好数”，因为3 = 31。1是“好数”，因为1 = 30。12是“好数”，因为12 = 32 + 31。但2不是“好数”，虽然2 =30+30, ...