1 #include 2 #include3題目:給定乙個有n個正整數的陣列a和乙個整數sum,,求選擇陣列中部分數字和為sum的方案數。當兩種選取方案有乙個數字的下標不一樣,我們就認為是不同的組成方案。using
namespace
std;45
intmain()616
while(m>0&&n>0&&m!=n)
1725}26
return0;
27}28}
29//
return 0;
30 }
輸入:第一行為兩個正整數n(1<=n<=1000),sum(1<=sum<=1000);
第二行為n個正整數ai,以空格隔開
輸出:輸出所求的方案數
例1:輸入
5 15
5 5 10 2 3
輸出: 4
1 #include 2 #include 3題目:有一堆石子共有n個。a b兩個人輪流拿,a先拿。每次最少拿1顆,最多拿k顆,拿到最後1顆石子的人獲勝。假設a,b都非常聰明,拿石子的過程不會出現失誤。給出n和k,問最後誰能贏得比賽。假如n=3,k=2.無論a如何拿,b都可以拿到最後1顆石子。using
namespace
std;
4 typedef long
long
ll;5
6 ll dp[1000][1000];7
intmain()824
}25 cout
26return0;
27}28 }
輸入:第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給定乙個空的int型別的二維陣列array[n][m]。按下面的填充規則,請編寫乙個函式將此二維陣列填滿並列印出來。123using
namespace
std;45
intmain()614
for(int i=0;i)
1521
else
222930}
31return0;
32 }
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思路 分兩種情況討...