摘要: 现在有n个货物,第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释:1,1,2作为一组。3,3作为一组。 Input单组测试数据。第一行有一个整数n (1≤n≤10^6),表示有几个货物。第二行有n个整... 阅读全文
posted @ 2018-10-19 23:30 浮生惘语 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 给出3个正整数A B C,求A^B Mod C。例如,3 5 8,3^5 Mod 8 = 3。Input3个正整数A B C,中间用空格分隔。(1 #include#include#include#include#includeusing namespace std;... 阅读全文
posted @ 2018-10-19 23:28 浮生惘语 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 斐波那契数列的定义如下: F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...)给出n,求F(n),由... 阅读全文
posted @ 2018-10-19 23:25 浮生惘语 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NN元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的NN元。于... 阅读全文
posted @ 2018-10-19 23:22 浮生惘语 阅读(119) 评论(0) 推荐(0) 编辑