DG之實驗室裡的閒人

2021-07-25 05:36:50 字數 690 閱讀 9422

dg生平最怕的就是物理實驗,沒想到跑到東大來還是擺脫不了做實驗的命運,所以說dg每次去實驗室都是打醬油,然後等驗收的高峰期,趁著老師不注意偷偷觀摩下左右的同學的資料•••

這次實驗要用到天平,旁邊放著重1g、2g、3g、5g、10g、20g的6種砝碼,每種砝碼的數目分別為a1,a2…a6(其總重<=1000)。現在dg閒著沒事兒,他想知道能用這些砝碼稱出多少種不同的重量?

第一行包含乙個整數t,表示測試樣例的數目

每組測試樣例的輸入6個整數:a1,a2,a3,a4,a5,a6

對於每組測試樣例,輸出乙個整數,表示能稱出的不同重量的數目。

1

1 1 0 0 0 0

3

注意砝碼只能放在一起

注意時間複雜度

#include #include using namespace std;

#define max 6

#define maxw 1001

int w[max]=;

int num[max];

bool f[max][maxw];

int sum;

int main()}}

} ma+=w[0]*num[0];

for (int i=1;i<=ma;i++)

cout<

實驗室的窗前

好久不寫了,再加點東西吧。這幾天似乎放鬆了許多,工作找好了,就匆匆地簽了。以前寫程式忙,但是很喜歡來實驗室 現在相對輕鬆了,來實驗室的時間卻也少了許多,其他同級的師兄弟還在忙著找工作,實驗室的人很少,有時少的可憐。自己想,也許這就是研究生的尾聲了吧。今天,上午,小雨。我打了杯白開水,又跺到窗前,斜著...

Problem E GDUT的實驗室

輸入第乙個行是乙個整數t,表示總共有t組資料。1 t 10000 接下來是t組資料,每組資料佔兩行,第一行是十進位制的ip位址 a.b.c.d 0 a,b,c,d 255 第二行是機器翻譯過的二進位制的ip位址 xx.xx.xx.xx x 分別由 1 或者 0 組成 結果輸出t行,對應t組資料。十進...

實驗室的聚餐

實驗室的學長學姐要去聚餐,聚餐就要喝酒,可是偏偏大家的酒量都不行,喝一杯就醉。現在大家一起玩個遊戲,桌上圍坐著2n個人。其中n個人是學長,另外n 個人是學姐。如果從第乙個人開始數數,數到第m個人,則讓他喝一杯酒,然後他就醉了 然後從喝醉的人之後開始數數,再讓數到的第m個人喝酒 依此方法不 斷讓圍坐在...