高階題36 數列1

2021-10-04 02:53:04 字數 1269 閱讀 7545

36 數列1

問題描述 :

思維的嚴密性是相當重要的,尤其是在程式設計中,乙個小小的錯誤,就可能導致無法想象的後果。明明的爸爸是一名富有經驗的程式設計專家,深知思維嚴密的重要性。於是在明明很小的時候,就通過遊戲的方式訓練明明的思維嚴密性。今天,明明的爸爸和明明做了乙個數列的遊戲。

這個遊戲很簡單,就是有一數列,現在需要在數列中選出乙個或者連續若干個數,要求這些數的和能被11整除。明明的爸爸想鍛鍊明明思維的嚴密性,因此要求明明盡可能多的找出符合條件的數列來,最好乙個也不要漏掉。 例如有一數列為「11 22 33」,其中11可以被11整除,22可以被11整除,33可以被11整除,11+22=33能被11整除,22+33=55能被11整除,11+22+33=66能被11整除。所以以上一數列能被11整除的情況一共有六種。(注:雖然11+33也能被11整除,但是11和33在數列中沒有連續出現,因此不算一種合理的情況。) 明明對這個遊戲很感興趣,高興地玩了起來。由於粗心,明明總是無法一次就把所有的情況都找出來,這使得他爸爸不是很滿意。於是明明爸爸決定先降低遊戲的難度,事先告訴明明某一數列總共有多少種符合條件的選擇數的方法,然後再讓明明去選。明明的爸爸請你幫乙個忙,他不想自己找出所有的情況,因此請你寫乙個程式,用程式來找出一共有多少種符合選數的情況,並把結果告訴他。 明明爸爸的問題可以歸結為:給你乙個數列,從中選出1個或連續若干個數,要求這些數的和能被11整除,問這樣的選數方法一共有多少種。

輸入說明 :

你寫的程式要求從標準輸入裝置中讀入測試資料作為你所寫程式的輸入資料。標準輸入裝置中有多組測試資料,每組測試資料有兩行,每組測試資料的第一行有乙個整數n(0輸出說明 :

對於每一組測試資料,你寫的程式要求計算出一組相應的運算結果,並將每組運算結果作為你所寫程式的輸出資料依次寫入到標準輸出裝置中。每組運算結果為乙個整數,即表示一共有多少種選數方法。每組運算結果單獨形成一行資料,其行首和行尾都沒有任何空格,每組運算結果與其後一組運算結果之間沒有任何空行,第一組運算結果前面以及最後一組運算結果後面也都沒有任何空行。 注:通常,顯示屏為標準輸出裝置。

輸入範例 :

101 1 1 1 1 1 1 1 1 1

211 22

輸出範例 :03

/**

設計思路:

1.對每乙個數進行取模

2.利用兩層迴圈進行多個數相加在取模判斷

*/#include

intmain()

for(i=

0;iprintf

("%d\n"

,sum);}

return0;

}

36 斐波那契數列

寫乙個函式,輸入n,求斐波那契 fibonacci 數列的第 n 項。斐波那契數列的定義如下 f 0 0,f 1 1 f n f n 1 f n 2 其中 n 1.斐波那契數列由 0 和 1 開始,之後的斐波那契數就是由之前的兩數相加而得出。答案需要取模 1e9 7 1000000007 如計算初始...

高階2 數列和

2 數列和 問題描述 嘗試求從1 2 n這n個自然數的和。輸入說明 你的程式需要從標準輸入裝置 通常為鍵盤 中讀入乙個整數n 1 n 10,000 在行首和行尾沒有多餘的空格。在所有資料的前後,以及兩組資料之間都沒有多餘的空行。輸出說明 對每組測試資料,你的程式需要向標準輸出裝置 通常為啟動該程式的...

尤拉計畫36題

double base palindromes problem 36 the decimal number,585 10010010012 binary is palindromic in both bases.find the sum of all numbers,less than one mi...