126 數列2
問題描述 :思維的嚴密性是相當重要的，尤其是在程式設計中，乙個小小的錯誤，就可能導致無法想象的後果。明明的爸爸是一名富有經驗的程式設計專家，深知思維嚴密的重要性，於是在明明很小的時候，就通過遊戲的方式，訓練明明的思維嚴密性。今天，明明的爸爸和明明做了乙個數列的遊戲。這個遊戲很簡單，就是有一數列，現在需要在這數列中選出乙個或者若干個數（可以不連續），要求這些數的和能被11整除。明明的爸爸想鍛鍊明明思維的嚴密性，因此要求明明盡可能多的找出符合條件的數列來，最好乙個也不要漏掉。 例如一數列為「11 22 33」，其中11可以被11整除，22可以被11整除，33可以被11整除，11+22=33能被11整除，22+33=55能被11整除，11+33=44能被11整除，11+22+33=66能被11整除。所以以上一數列能被11整除的情況一共有7種。 明明對於這個遊戲很感興趣，高興地玩了起來。由於粗心，明明總是無法一次就把所有的情況都找出來，這使得他爸爸不是很滿意。於是明明爸爸決定先降低遊戲的難度，事先告訴明明某一數列總共有多少種符合條件的選擇數字的方法，然後再讓明明去選。明明的爸爸請你幫乙個忙，他不想自己找出所有的情況，因此請你寫乙個程式，用程式來找出一共有多少種符合選數的情況，並把結果告訴他。
明明爸爸的問題可以歸結為：給你乙個數列，從中選出1個或若干個數（可以不連續），要求這些數的和能被11整除，問這樣的選數方法一共有多少種。
輸入說明 :你寫的程式要求從標準輸入裝置中讀入測試資料作為你所寫程式的輸入資料。標準輸入裝置中有多組測試資料，每組測試資料有兩行，每組測試資料的第一行有乙個整數n(1≤n≤15)，表示數列中有多少個整數，每組測試資料的第二行有n個整數，整數的大小都大於等於0且小於等於100，整數之間用乙個空格隔開。每組測試資料與其後一組測試資料之間沒有任何空行，第一組測試資料前面以及最後一組測試資料後面也都沒有任何空行。
輸出說明 :對於每一組測試資料，你寫的程式要求計算出一組相應的運算結果，並將每組運算結果作為你所寫程式的輸出資料依次寫入到標準輸出裝置中。每組運算結果為乙個整數，即表示一共有多少種選數方法。每組運算結果單獨形成一行資料，其行首和行尾都沒有任何空格，每組運算結果與其後一組運算結果之間沒有任何空行，第一組運算結果前面以及最後一組運算結果後面也都沒有任何空行。 注：通常，顯示屏為標準輸出裝置。
輸入範例 :1113
11 22 33
輸出範例 :
#include
using
namespace std;
int count=
0,a[
100]
,k,n;
void
dfs(
int sum,
int index,
int now)
if(now>k||index==n)
return
;dfs
(sum+a[index]
,index+
1,now+1)
;dfs
(sum,index+
1,now);}
intmain()
}
東華OJ 基礎T121 分糖果
121 分糖果 問題描述 肖恩和派屈克是兄弟，他們從他們的父母那裡得到了很多糖果。每一塊糖具有乙個正整數的價值，孩子們希望分他們得到的糖果。首先，肖恩將這些糖果分成兩堆，並選擇一堆給派屈克。然後，派屈克將嘗試計算每堆的價值，其中每堆的價值是那堆糖果價值的總和，如果他覺得沒有平等的價值，他將開始哭了起...
東華OJ高階 2 數列和
問題描述 嘗試求從1 2 n這n個自然數的和。輸入說明 你的程式需要從標準輸入裝置 通常為鍵盤 中讀入乙個整數n 1 n 10,000 在行首和行尾沒有多餘的空格。在所有資料的前後，以及兩組資料之間都沒有多餘的空行。輸出說明 對每組測試資料，你的程式需要向標準輸出裝置 通常為啟動該程式的終端 輸出對...
東華OJ基礎 34繁殖問題
34 繁殖問題 問題描述 有一家生化所，一月份引入一對新生的小白鼠。這對小白鼠生長兩個月後，在第 三 第四 第五個月各繁殖一對新小白鼠，在第六個月停止繁殖，在第七個月則死亡。新生的小白鼠也如此繁殖。問在第n個月時，活的小白鼠有多少對？輸入說明 你的程式需要從標準輸入裝置 通常為鍵盤 中讀入多組測試資...