現請你構建乙個n*n的矩陣,第i行j列的元素為i與j的乘積。(i,j均從1開始)
輸入的第一行為乙個正整數c,表示測試樣例的個數。
然後是c行測試樣例,每行為乙個整數n(1<=n<=9),表示矩陣的行列數。
對於每一組輸入,輸出構建的矩陣。
214
1zzq很喜歡玩積木。一天,他把許多積木塊組成了好多高度不同的堆,每一堆都是乙個摞乙個的形式。然而此時,他又想把這些積木堆變成高度相同的。但是他很懶,他想移動最少的積木塊來實現這一目標,你能幫助他嗎?1 2 3 4
2 4 6 8
3 6 9 12
4 8 12 16
輸入包含多組測試樣例。每組測試樣例包含乙個正整數n,表示zzq已經堆好的積木堆的個數。
接著下一行是n個正整數,表示每乙個積木堆的高度h,每塊積木高度為1。其中1<=n<=50,1<=h<=100。
測試資料保證積木總數能被積木堆數整除。
當n=0時,輸入結束。
對於每一組資料,輸出將積木堆變成相同高度需要移動的最少積木塊的數量。
在每組輸出結果之間輸出乙個空行。
65 2 4 1 7 5
0
5zzq發現了一座千年古墓,墓碑上有神秘的字元。經過仔細研究,發現原來這是開啟古墓入口的方法。
墓碑上有2行字串,其中第乙個串的長度為偶數,現在要求把第2個串插入到第乙個串的正**,如此便能開啟墓碑進入墓中。
輸入資料首先給出乙個整數n,表示測試資料的組數。
然後是n組資料,每組資料2行,每行乙個字串,長度大於0,小於50,並且第乙個串的長度必為偶數。
請為每組資料輸出乙個能開啟古墓的字串,每組輸出佔一行。
2csji
biab
cmclu
csbijizzq的18歲生日就要到了,他當然很開心,可是他突然想到乙個問題,是不是每個人從出生開始,到達18歲生日時所經過的天數都是一樣的呢?似乎並不全都是這樣,所以他想請你幫忙計算一下他和他的幾個朋友從出生到達18歲生日所經過的總天數,讓他好來比較一下。acmclub
輸入的第一行是乙個數t,後面t行每行有乙個日期,格式是yyyy-mm-dd。如我的生日是1988-03-07。
t行,每行乙個數,表示此人從出生到18歲生日所經過的天數。如果這個人沒有18歲生日,就輸出-1。
11988-03-07
6574
#includeint judge(int year)
int main()
printf("%d\n",sum);
}} }
return 0;
}
zzq非常喜歡吃梨,有一天他得到了acmclub送給他的一筐梨子。由於他比較仗義,就打算把梨子分給好朋友們吃。現在他要把m個梨子放到n個盤子裡面(我們允許有的盤子為空),你能告訴zzq有多少種分法嗎?(請注意,例如有三個盤子,我們將5,1,1和1,1,5,視為同一種分法)
輸入包含多組測試樣例。每組輸入的第一行是乙個整數t。
接下來t行,每行輸入兩個整數m和n,代表有m個梨和n個盤子。(m和n均大於等於0)
對於每對輸入的m和n,輸出有多少種方法。
17 3
8思路:簡單的遞迴題。第一種:m>=n。
梨子數大於盤子數時,設f(m,n)為放法總數,則有兩種放法:
1:把盤子全部放滿蘋果,即f(m,n) = f(m-n,n);
2:至少乙個盤子為空,即f(m,n-1)。
即:f(m,n) = f(m-n,n) + f(m,n-1);
第二種:m < n。
梨子數小於盤子數時,多餘的盤子對放法沒有任何作用,即f(m,n) = f(m,m)。
注意:當盤子數n=1,蘋果數m=0時,放法只有一種,即出口條件
#includeint f(int m,int n)
int main()
}return 0;
}
zzq的18歲生日就要到了,他當然很開心,可是他突然想到乙個問題,是不是每個人從出生開始,到達18歲生日時所經過的天數都是一樣的呢?似乎並不全都是這樣,所以他想請你幫忙計算一下他和他的幾個朋友從出生到達18歲生日所經過的總天數,讓他好來比較一下。
輸入的第一行是乙個數t,後面t行每行有乙個日期,格式是yyyy-mm-dd。如我的生日是1988-03-07。
t行,每行乙個數,表示此人從出生到18歲生日所經過的天數。如果這個人沒有18歲生日,就輸出-1。
11988-03-07
6574
#includeint judge(int year)
int main()
printf("%d\n",sum);
}} }
return 0;
}
牛客練習賽35A C題總結
1.題目描述 2.解題思路 hspace 首先,看清二進位制整數的概念,二進位制整數是2的k次方,k為正整數。所以1不是。那麼1,2,3也就不會是二進位製半整數。hspace 從4開始,如果乙個數是2的n次方,n 2,那麼它一定可以拆成兩個相等的二進位制整數,即它是二進位製半整數。hspace 還有...
牛客練習賽76題解 A,C
思路 爆搜,列舉物件 乙個小組內所有人對遊戲的了解程度之和。之後判斷每個方案,在可行前提下的組數,取min即可 注 在m m 1 m m 1 m m 1 處除以2也可以,就不用逆元了 include include include include include include include in...
牛客練習賽1
a矩陣 題意 給出乙個n m的矩陣。讓你從中發現乙個最大的正方形。使得這樣子的正方形在矩陣 現了至少兩次。輸出最大正方形的邊長。n 500,m 500 題解 考慮暴力 列舉每個矩陣為 n 3 然後判斷兩個矩陣是否相等 n 2 顯然複雜度 如果將矩陣進行hash 然後o 1 判斷兩個矩陣是否相等,那麼...