2069: Saruman’s Level Up(排列组合+分段打表)
传送门:点击打开链接
题意:就是你在建一个塔,开始它是0层,当某一天的天数,转化为2进制,每一位为1的个数是3的倍数,就可以把塔升级一层,比如第7天,它的二进制为111,3个1,塔就可以升级一层,比如第64天,它的二进制为111111,6个1,塔也可以升级一层。 输入一个天数,问你当天,塔的层数是多少。
思路:n为10^16,二进制最多54位,组合数不会爆long long,首先考虑2的n(1...
原创
2018-04-19 17:05:35 ·
410 阅读 ·
0 评论