藍橋杯訓練day2

2021-10-02 04:27:41 字數 1981 閱讀 5007

dna

題目描述

小強從小就喜歡生命科學,他總是好奇花草鳥獸從**來的。終於, 小強上中學了,接觸到了神聖的名詞--dna.它有乙個雙螺旋的結構。這讓一根筋的小強抓破頭皮,「要是能畫出來就好了」 小強喊道。現在就請你幫助他吧

輸入輸入包含多組測試資料。第乙個整數n(n<=15),n表示組數,每組資料報含兩個整數a,b。a表示乙個單位的dna串的行數,a為奇數且 3<=a<=39。b表示重複度(1<=b<=20)。

輸出輸出dna的形狀,每組輸出間有一空行。

樣例輸入

2

3 15 4

樣例輸出

x x

xx x

x x

x xx x x

x x

x xx x x

x x

x xx x x

x x

x xx x x

x x

找出x和空格的輸出規律,按規律輸出即可。

#includeint main()

{ int n,a,b;

scanf("%d",&n);

while(n--)

{ scanf("%d%d",&a,&b);

for(int k=0;k回文數字

題目描述

觀察數字:12321,123321  都有乙個共同的特徵,無論從左到右讀還是從右向左讀,都是相同的。這樣的數字叫做:回文數字。

本題要求你找到一些5位或6位的十進位制數字。滿足如下要求:

該數字的各個數字之和等於輸入的整數。

輸入乙個正整數  n  (10< n< 100),  表示要求滿足的數字和。

輸出若干行,每行包含乙個滿足要求的5位或6位整數。 

數字按從小到大的順序排列。 

如果沒有滿足條件的,輸出:-1 

樣例輸入

44

樣例輸出

99899

499994

589985

598895

679976

688886

697796

769967

778877

787787

796697

859958

868868

877778

886688

895598

949949

958859

967769

976679

985589

994499

題目只要找出五位數或者六位數的對應數字,我們投機取巧,五位數或者六位數的每一位都提取出來一一對比,判斷是否為回文,在各位相加判斷是否為特殊回文數,即可輸出結果。

#includeusing namespace std;

int main()

{ int m,s=0;

cin>>m;

for(long n=10000;n<100000;n++)

{ int a = n/10000; //第乙個

int b = (n - a*10000)/1000; //第二個

int c = (n - a*10000 - b*1000)/100; //第三個

int d = (n - a*10000 - b*1000 - c*100)/10; //第四個

int e = (n - a*10000 - b*1000 - c*100)%10; //第五個

if(a == e && b == d) //是否為回文數

{ if(a+b+c+d+e == m) //是否為五位特殊回文數

{cout《藍橋杯難度的題目說大也不大,但是需要我們仔細看題,也要有耐心寫題,**有時很複雜,有條不紊就能解決。像動態規劃、遞迴呼叫都是很基礎的內容,一定要熟練掌握才行。

藍橋杯練習Day 2

問題描述 fibonacci數列的遞推公式為 fn fn 1 fn 2,其中f1 f2 1。當n比較大時,fn也非常大,現在我們想知道,fn除以10007的餘數是多少。輸入格式 輸入包含乙個整數n。輸出格式 輸出一行,包含乙個整數,表示fn除以10007的餘數。說明 在本題中,答案是要求fn除以10...

寒假訓練 day2

定義 窮竭搜尋是將所有的可能性羅列出來,在其中尋找答案的方法。主要介紹深度優先搜尋和廣度優先搜尋。廣度優先搜尋 bfs 也是搜尋的手段之一。它與深度優先搜尋類似,從某個狀態出發探索所有可以到達的狀態。不同之處在於搜尋的順序,廣度優先搜尋總是先搜尋距離初始狀態近的狀態。總結 廣度優先搜尋與深度優先搜尋...

藍橋杯訓練day1

快速冪 題目描述 給定a,b,p,求 a b mod p。輸入輸入共一行。第一行有三個數,n,m,p。輸出輸出共一行,表示所求。共10組資料 對100 的資料,a,b為long long範圍內的非負整數,p為int內的非負整數。樣例輸入 2 5 3樣例輸出 21 初始的時候可以令res 1 2 判斷...