程式設計題訓練5

2022-07-13 18:45:10 字數 2019 閱讀 8524

1 #include 2 #include3

using

namespace

std;45

intmain()616

while(m>0&&n>0&&m!=n)

1725}26

return0;

27}28}

29//

return 0;

30 }

題目:給定乙個有n個正整數的陣列a和乙個整數sum,,求選擇陣列中部分數字和為sum的方案數。當兩種選取方案有乙個數字的下標不一樣,我們就認為是不同的組成方案。

輸入:第一行為兩個正整數n(1<=n<=1000),sum(1<=sum<=1000);

第二行為n個正整數ai,以空格隔開

輸出:輸出所求的方案數

例1:輸入

5 15

5 5 10 2 3

輸出: 4

1 #include 2 #include 3

using

namespace

std;

4 typedef long

long

ll;5

6 ll dp[1000][1000];7

intmain()824

}25 cout

26return0;

27}28 }

題目:有一堆石子共有n個。a b兩個人輪流拿,a先拿。每次最少拿1顆,最多拿k顆,拿到最後1顆石子的人獲勝。假設a,b都非常聰明,拿石子的過程不會出現失誤。給出n和k,問最後誰能贏得比賽。假如n=3,k=2.無論a如何拿,b都可以拿到最後1顆石子。

輸入:第1行:乙個數t,表示後面用作輸入測試的數的數量。(1<=t<=10000)

第2-t+1行:每行2個數n,k。中間用空格分隔。

輸出:共t行,如果a獲勝輸出a,如果b獲勝輸出b。

例1:輸入

3 24 2

7 38 3輸出baab

1 #include 2

3using

namespace

std;45

intmain()614

for(int i=0;i)

1521

else

222930}

31return0;

32 }

給定乙個空的int型別的二維陣列array[n][m]。按下面的填充規則,請編寫乙個函式將此二維陣列填滿並列印出來。12

4735

81169

1214

1013

1516

輸入描述:輸入的包括兩個正整數,表示二維陣列的大小n,m(1<=n,m<=10)

輸出描述:列印結果,每行行末無空格。

例1:輸入為4 4

輸出為1 2 4 7

3 5 8 11

6 9 12 14

10 13 15 16

思路:首先先找出規律,是按照i+j=(0,1,2,n*m)來遞增賦值。接下來就是編寫程式了。

**如下

1 #include 2 #include3 using namespace std;

4 5 int main()

6 ,com=1;

10 if(n>=1&&n<=10&&m>=1&&m<=10) //判斷下標是否超出

程式設計題訓練3

樣例 給出兩個鍊錶 3 1 5 null 和 5 9 2 null,返回 8 0 8 null public class solution 計算結束,有進製預設前面 1 if carryval 1 return listnode.next definition of treenode public ...

ACM 第二期訓練題第5題

春天是鮮花的季節,水仙花就是其中最迷人的代表,數學上有個水仙花數,他是這樣定義的 水仙花數 是指乙個三位數,它的各位數字的立方和等於其本身,比如 153 13 53 3 3。現在要求輸出所有在m和n範圍內的水仙花數。輸入資料有多組,每組佔一行,包括兩個整數m和n 100 m n 999 對於每個測試...

程式設計訓練 每週一道程式設計題(九)

題目 給出乙個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。注意 假設我們的環境只能儲存得下 32 位的有符號整數,則其數值範圍為 2 31,2 31 1 請根據這個假設,如果反轉後整數溢位那麼就返回 0。例子 輸入 123 輸出 321輸入 123 輸出 321思路 分兩種情況討...