練習賽1（AC題）

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

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

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

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

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時，輸入結束。

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

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

5 2 4 1 7 5

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

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

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

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

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

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

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

7 3

思路：簡單的遞迴題。第一種：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;
}

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

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

1

1988-03-07

#includeint judge(int year)
int main()
printf("%d\n",sum);
}} }
return 0;
}

練習賽1（AC題）

牛客練習賽35A C題總結

牛客練習賽76題解 A,C

牛客練習賽1

練習賽1（AC題）

牛客練習賽35A C題總結

牛客練習賽76題解 A,C

牛客練習賽1

相關推薦