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 判斷...