題目描述
又到了基情四射的夏天，大家出去約妹子，而肥宅辭樹只想宅在機房喝肥宅快樂水。辭樹一下 子買了n瓶肥宅快樂水。已知他一天裡至少喝掉一瓶肥宅水且他是一口乾掉一整瓶。（肥宅orz） 他想要知道自己一共有多少種喝肥宅水的方案。兩種方案被認為是不同的，當且僅當辭樹買的 這些肥宅水能喝的天數不同，或者存在一天兩種方案喝的肥宅水瓶數不同。
輸入第一行輸入乙個正整數t，代表有t組資料(0 < t < 11) 每組資料有乙個正整數n，代表辭樹買 了n瓶肥宅快樂水。(0 < n < 108)
輸出對於每組資料，輸出一行，將方案數用二進位制表示輸出。
輸入樣例
1 3輸出樣例
100提示
3瓶肥宅快樂水的分配方式如下 1 1 1（三天喝完，一天一瓶） 2 1（兩天喝完，第一天兩瓶，第二天一瓶） 1 2（兩天喝完，第一天一瓶，第二天兩瓶）
思維題要找到規律，還有一點就是輸出要用二進位制數輸出，當然不能用老辦法啦。
因為n可是1e18呀。當找到規律就會發現ans = 2^(n-1).都是2的冪。所以1
2，3，4·····n瓶就是0，1，2，3····（n-1)次冪，就是1，10，100，1000，
·····1+（n-1）個0了
規律如下
1 2 3 4 5
1 1 2 1 3 1 4 1
1 1 1 2 2 3 2
2 1 1 3 1 1
1 1 1 1 2 2 1
2 1 1 1
1 1 1 1 1
2**0 2**1 2**2 2**3 2**4
#include#include#include#include#include#include#define mm(a) memset(a,0,sizeof(a))
using namespace std;
typedef long long ll;
ll a[100000000];
int main()
return 0;
}
愛喝 肥宅快樂水 的班長
愛喝 肥宅快樂水 的班長 太菜了 簽到題看半天不會 可以用插板法 寫了個dp 這樣看來，飲料購買的方案實在是太多了！兩位同學突發奇想，想讓你幫忙計算 總共有多少種購買飲料的方案。答案對 10 9 7 取模，同種飲料都是一樣的，不作區分。includetypedef long long ll defi...
（銀聯複賽）愛喝 肥宅快樂水 的班長
現在已經是暑假了！這週日，碼隊的弟弟所在的班級 上海某中學高二 33 班的同學們準備在碼隊弟弟的帶領下 碼隊的弟弟是這個班的班長 舉辦一場派對。這樣看來，飲料購買的方案實在是太多了！兩位同學突發奇想，想讓你幫忙計算 總共有多少種購買飲料的方案。答案對 10 9 7109 7 取模，同種飲料都是一樣的...
肥宅快樂樹 換根 樹形DP dfs
肥宅快樂樹是一棵神秘而巨大的樹，它長有許多枝條和節點，每條枝連線樹中兩個節點，每個節點上都長有一瓶肥宅快樂水。何老闆是肥宅快樂水的資深愛好者。歷經艱難，他終於找到了這棵傳說中的快樂樹。他想要獲取樹上所有的快樂水，迫不及待地想從樹根往樹上爬。每經過一條樹枝都會耗費一定體力。而且快樂樹自帶防禦功能，即每...