题目 小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌，现在小Q想用这些歌组成一个总长度正好为K的歌单，每首歌最多只能在歌单中出现一次，在不考虑歌单内歌曲的先后顺序的情况下，请问有多少种组成歌单的方法。思路： 方案一：计算排列组合 for (int i = 0; i * A <= K&&i<=X; i++) {//长度为A的歌能出现的次数(次数肯定小于X) //i：A歌曲的数量 if ((K-i*A)%B==0){ int j=(K-i*A)/B;//B的数量 if(j<=Y){//B出现的次数小于Y ...

[编程题]贪吃的小Q 题目：小Q的父母要出差N天，走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半，但是他又不想在父母回来之前的某一天没有巧克力吃，请问他第一天最多能吃多少块巧克力思路： 穷举法 第一天吃M块能否满足要求，不满足则判断 第一天吃M-1块能否满足要求，不满足则判断 第一天吃M-2块能否满足要求，不满足则判断 ...... 直到找到第一天吃M-x块满足要求，则M-x是他第一天最多能吃的巧克力 二分查找法 如果M-x块能满足题目要求，且第一天吃M-x+1块不满足要求,则M-x块是他第一天最多能吃的巧克力 如果M-x块不能满足题目要求，且第一天吃M-...