練習賽1(AC題)

2021-08-04 03:57:51 字數 2922 閱讀 9042

現請你構建乙個n*n的矩陣,第i行j列的元素為i與j的乘積。(i,j均從1開始)

輸入的第一行為乙個正整數c,表示測試樣例的個數。

然後是c行測試樣例,每行為乙個整數n(1<=n<=9),表示矩陣的行列數。

對於每一組輸入,輸出構建的矩陣。

2

14

1

1 2 3 4

2 4 6 8

3 6 9 12

4 8 12 16

zzq很喜歡玩積木。一天,他把許多積木塊組成了好多高度不同的堆,每一堆都是乙個摞乙個的形式。然而此時,他又想把這些積木堆變成高度相同的。但是他很懶,他想移動最少的積木塊來實現這一目標,你能幫助他嗎?

輸入包含多組測試樣例。每組測試樣例包含乙個正整數n,表示zzq已經堆好的積木堆的個數。

接著下一行是n個正整數,表示每乙個積木堆的高度h,每塊積木高度為1。其中1<=n<=50,1<=h<=100。

測試資料保證積木總數能被積木堆數整除。

當n=0時,輸入結束。

對於每一組資料,輸出將積木堆變成相同高度需要移動的最少積木塊的數量。

在每組輸出結果之間輸出乙個空行。

6

5 2 4 1 7 5

0

5

zzq發現了一座千年古墓,墓碑上有神秘的字元。經過仔細研究,發現原來這是開啟古墓入口的方法。

墓碑上有2行字串,其中第乙個串的長度為偶數,現在要求把第2個串插入到第乙個串的正**,如此便能開啟墓碑進入墓中。

輸入資料首先給出乙個整數n,表示測試資料的組數。

然後是n組資料,每組資料2行,每行乙個字串,長度大於0,小於50,並且第乙個串的長度必為偶數。

請為每組資料輸出乙個能開啟古墓的字串,每組輸出佔一行。

2

csji

biab

cmclu

csbiji

acmclub

zzq的18歲生日就要到了,他當然很開心,可是他突然想到乙個問題,是不是每個人從出生開始,到達18歲生日時所經過的天數都是一樣的呢?似乎並不全都是這樣,所以他想請你幫忙計算一下他和他的幾個朋友從出生到達18歲生日所經過的總天數,讓他好來比較一下。

輸入的第一行是乙個數t,後面t行每行有乙個日期,格式是yyyy-mm-dd。如我的生日是1988-03-07。

t行,每行乙個數,表示此人從出生到18歲生日所經過的天數。如果這個人沒有18歲生日,就輸出-1。

1

1988-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,輸出有多少種方法。

1

7 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。

1

1988-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 判斷兩個矩陣是否相等,那麼...