藍(lán)橋杯練習(xí)題庫(kù)基礎(chǔ)練習(xí)之VIP題

1、藍(lán)橋杯練習(xí)題庫(kù)-基礎(chǔ)練習(xí)之VIP題作者:日期:基礎(chǔ)練習(xí)階乘計(jì)算時(shí)間限制:1 . 0s內(nèi)存限制：5 1 2.0MB查看參考代碼錦囊1數(shù)組。錦囊2使用數(shù)組來(lái)保存一個(gè)整數(shù)，按手算的方法處理。問(wèn)題描述輸入一個(gè)正整數(shù)n,輸岀n!的值。其中n! =1*2 * *n。算法描述n!可能很大，而計(jì)算機(jī)能表示的整數(shù)范圍有限，需要使用高精度計(jì)算的方法。使用一個(gè)數(shù)組A來(lái)表示 一個(gè)大整數(shù)a,A 0 表示a的個(gè)位，A1表示a的十位，依次類(lèi)推。將a乘以一個(gè)整數(shù)k變?yōu)閷?shù)組 A的每一個(gè)元素都乘以k，請(qǐng)注意處理相應(yīng)的進(jìn)位。？ 首先將 a設(shè)為1,然后乘2,乘3,當(dāng)乘到n時(shí),即得到了 n !的值。輸入格式輸入包含一個(gè)正整數(shù) n，n

2、 v =1 0 00。輸出格式輸岀n!的準(zhǔn)確值。樣例輸入1 0樣例輸出本題的C參考代碼如下：#in c lude v std i o.h>#def ine N 10000int m a i n ()?i nt aN = 1;int k=0,l = 1,n;?i nt i ,j;scan f( "%d",&n);?fo r(i=1 ; iv =n;i+ +)?or( j =0;j v l;j+)? ? aj: =aj: *i+ k ;k= aj/10 0 00;?j=a j% 10000;?f(k)?aj= k；?+；?k =0 ；?p ri nt f (&qu

3、ot;% d", a l- 1);?fo r(i=l-2 ; i> = 0 ; i )初 i nt f(" %04d",a i ); 卬rin tf ("n");ret urn 0 ;基礎(chǔ)練習(xí) 高精度加法時(shí)間限制:1 . 0s 內(nèi)存限制：512 .0MB查看參考代碼問(wèn)題描述輸入兩個(gè)整數(shù)a和b,輸岀這兩個(gè)整數(shù)的和。a和 b都不超過(guò)100位。算法描述由于a和b都比較大，所以不能直接使用語(yǔ)言中的標(biāo)準(zhǔn)數(shù)據(jù)類(lèi)型來(lái)存儲(chǔ)。對(duì)于這種問(wèn)題，一般使用數(shù)組來(lái)處理。定義一個(gè)數(shù)組A, A0用于存儲(chǔ)a的個(gè)位,A1用于存儲(chǔ)a的十位，依此類(lèi)推。同樣可以用一個(gè)數(shù) 組B來(lái)存

4、儲(chǔ)b。? 計(jì)算c = a + b的時(shí)候，首先將A0與B : 0相加,如果有進(jìn)位產(chǎn)生，則把進(jìn)位(即和的十位數(shù))存入r，把和的個(gè)位數(shù)存入 C0,即C :0等于(A0+B 0 )% 10。然后計(jì)算 A1與B : 1相加，這時(shí)還應(yīng)將低位進(jìn)上來(lái)的值 r也加起來(lái)，即C1應(yīng)該是A1、B1 和r三個(gè)數(shù) 的和如果又有進(jìn)位產(chǎn)生，則仍可將新的進(jìn)位存入到r中，和的個(gè)位存到C1中。依此類(lèi)推，即可求岀C的所有位。最后將C輸出即可。輸入格式輸入包括兩行，第一行為一個(gè)非負(fù)整數(shù) a,第二行為一個(gè)非負(fù)整數(shù)b。兩個(gè)整數(shù)都不超過(guò)100位,兩數(shù)的最高位都不是0。輸出格式輸出一行，表示a + b的值。樣例輸入2 8 9 0 2?0 12

5、2樣例輸出2 1 12 3 3454668012# include<stdi o . h >"#inc lu de<stri n g. h>#i n clude<stdlib.h>voi d f(c h ar a ,char b 口 )int w=200, i ,j,la , lb;la=str l en(a); l b=s t rle n (b);?3h a r c20 0 ;?or (i =la ; i< w;i+ ) ai=4 8 ;?or (i =lb;i<w ; i+) b i =48;aw-1 =0;bw- 1 =0;? o

6、 r(i=0; i <la;i+)ci=ai ;?or( i =0;i< w - 1 -1 a;i+)ai =48 ; j = 0 ;?f or( i =w-1-la;i<w-1;i+)a i =cj;j+ + ;f or(i=0 ; i < l b ; i +)ci=b i ; ?or(i=0; i <w- 1 -lb; i + + ) b i=4 8 ; j =0;?or (i = w -1-lb;i<w - 1;i+ +) bi=c j ;j + +;?f or (i=w; i> =0;i)? j= ai +b i -96;if( j >9

7、) ai-1 = ai - 1 +j/10; ci=j%1 0 + 48;cw-1=0;? or( i=0;i<w;i+)if(c i!=' 0z )break;for(;i<w-1;i+) p ri nt f(" % c",ci); p rin tf("n") in t ma i n()char a 2 00,b200 ; g ets(a); g et s (b);f (a,b);r e tu r n 0;基礎(chǔ)練習(xí)時(shí)間限制：1Hu f f um an 樹(shù).0s內(nèi)存限制：512.0MB查看參考代碼錦囊1貪心算法。錦囊2按題目要求處理即

8、可。問(wèn)題描述Hu ff ma n樹(shù)在編碼中有著廣泛的應(yīng)用。在這里，我們只關(guān)心Huf f ma n樹(shù)的構(gòu)造過(guò)程。？給岀一列數(shù)p J= p o, p i,，p n-1,用這列數(shù)構(gòu)造Huffma n樹(shù)的過(guò)程如下：1 ?.找到p訂中最小的兩個(gè)數(shù)，設(shè)為P"和Pb,將p a和p b從 p. 中刪除掉，然后將它們的和加入到 p訂中。這個(gè) 過(guò)程的費(fèi)用記為pa + pbo2. 重復(fù)步驟1,直到pi中只剩下一個(gè)數(shù)。？ 在上面的操作過(guò)程中，把所有的費(fèi)用相加 ，就得到 了構(gòu)造H uf f ma n樹(shù)的總費(fèi)用。？本題任務(wù)：對(duì)于給定的一個(gè)數(shù)列，現(xiàn)在請(qǐng)你求岀用該數(shù)列構(gòu)造 Huf fman樹(shù)的總費(fèi)用。? 例如，對(duì)于

9、數(shù)列p =5，3, 8, 2,9 ,Hu f fman樹(shù)的構(gòu)造過(guò)程如下：1.找到 5，3 , 8，2, 92中最小的兩個(gè)數(shù)，分別是2和3,從p中刪除它們并將和5加入,得到 5 ,8，9, 5,費(fèi)用為5 o2 .找到 5, 8 , 9，5中最小的兩個(gè)數(shù)，分別是5和5,從p中刪除它們并將和1 0加入，得到8,9, 10 費(fèi)用為10o3. 找到8,9, 102中最小的兩個(gè)數(shù)，分別是 8和9,從 p. 2中刪除它們并將和17加入，得到 1 0，1 7 ,費(fèi)用為17o4.找到1 0, 17中最小的兩個(gè)數(shù)，分別是1 0和17,從pi中刪除它們并將和27加入，得到27, 費(fèi)用為27o5.現(xiàn)在，數(shù)列中只剩下一

10、個(gè)數(shù) 2 7,構(gòu)造過(guò)程結(jié)束，總費(fèi)用為5 + 1 0 + 17+27= 59°輸入格式輸入的第一行包含一個(gè)正整數(shù) n(n < = 100)o ? 接下來(lái)是n個(gè)正整數(shù)，表示p°, p 1,p “ , 每個(gè)數(shù)不超過(guò)1000o 輸出格式輸岀用這些數(shù)構(gòu)造Huffman樹(shù)的總費(fèi)用。樣例輸入5?5 3 8 2 9樣例輸出59#incl u de < s tdio.h>typ ed ef struc tint a 100;?nt le n ; h u f ;int s um=0 ;int de l(hu f 玄 in,int t ) ? n t i,j ;f or(i=0

11、; i <in- > l e n && in- > a i!=t; i +) ?fo r(;i v in-> le n-1;i+ )?in-> a i = i n > a i+ 1 ;?i n-> l en-;ret u r n 1;in t add(h u f* in,i n t t)in->a in->le n = t;i n->len + +; int fi n d_t w o_m in s(huf * i n ) ?i nt i, j ,t;? n t min a ,minb;?o r(i =0; i <

12、 i n-> len-1;i+ )? f o r(j= i + 1;j<i n -> l en； j + +) ?i f (i n ->ai > in->aj)? ?t=in->ai;? n -> a i =in- >a j ;?i?i >a j = t;m ina=in > a 0;m i nb=in->a 1 ;?d el (in , mina);del( in ,mi nb);ad d (in,m i na+m inb); ret u rn m i na+ m in b ; int ma i n()huf in;?

13、n t i ,j, n;s can f ("% d "，&n);?i n. l en=n;f or (i =0;i<n;i + +) ?s canf("%d"，&i n. a i ) ?wh i l e(1)i f(in . le n=2 )sum=su m+in. a 0+in. a 1;?br e ak;sum+=fi n d_ t wo_mins( & i n)p r int f ("%d" , sum);re turn 0; # i n clude<i o stream#inc lu d e

14、 <que u e>us i n g namespace std ;/構(gòu)造從小到大的優(yōu)priori t y_q u eue< i n t , v ectorvi nt >,gre a terv int> > pq ;先隊(duì)列i nt mai n ()int n;cin > > n;w hi l e (! p q.empty ()pq.pop();i nt x, s;fo r (in t i = 0 ; i < n; i+) cin > > x;pq.push (x);in t sum = 0 ;while (pq . s i ze

15、()> 1) s = pq.t op ();pq. pop ()；s + = pq . t op();p q.pop();su m + = s;pq .push(s);cout << sum << en dl;基礎(chǔ)練習(xí)2n皇后問(wèn)題時(shí)間限制:1.0s內(nèi)存限制：51 2 .0MB查看參考代碼搜索算法。錦囊2先搜索n皇后的解，在拼湊成2 n皇后的解。問(wèn)題描述給定一個(gè)n*n的棋盤(pán),棋盤(pán)中有一些位置不能放皇后?，F(xiàn)在要向棋盤(pán)中放入n個(gè)黑皇后和n個(gè)白皇后，使任意的兩個(gè)黑皇后都不在同一行、同一列或同一條對(duì)角線上，任意的兩個(gè)白皇后都不在同一 行、同一列或同一條對(duì)角線上。問(wèn)總共有多少

16、種放法？n小于等于8。輸入格式輸入的第一行為一個(gè)整數(shù) n,表示棋盤(pán)的大小。？ 接下來(lái)n行，每行n個(gè)0或1的整數(shù)，如果一 個(gè)整數(shù)為1,表示對(duì)應(yīng)的位置可以放皇后，如果一個(gè)整數(shù)為0,表示對(duì)應(yīng)的位置不可以放皇后。輸出格式輸出一個(gè)整數(shù)，表示總共有多少種放法。樣例輸入4?1 1 1 1 ?1 1 1 1 ?11 1 1111 1樣例輸出2樣例輸入41 0 1 11 1 1 11 1 1 1?1 1 1 1樣例輸出0#incl u de< s tdio.h >int a 9 9 ,n,sum ;i nt row 1 9,dia g 11 17, d iagr1 1 7,row2 9，d i ag

17、 12 1 7 ,diag r 2 1 7;vo i d dfs2(i n t i)int j;?if (i= = n + 1)?sum+ ;?r etur n ;?o r (j =1;j< = n;j+ + )? f(a i j=1 &&ro w2 j ! = 0& & d i a g 12 n- i +j!= 0& &diagr2 i+j! = 0)?v oi?nt?ai j =0;?di a?di?r ow 2j =0 ; g 12 n-i+ j = 0 ; dia g r 2i+ j =0;? dfs2(i +1 );?ow2 j

18、=1;? diagl2n - i +j =1; ag r 2i + j= 1;aij =1 ;d df si (in tj , h ,r;if(i = = n +1)?f or(h=1.?i)r =1;r< = n; r +)i f (a 1r = = 1)?a 1r=0;? ro w2 r= 0 ;?dia gl 2 n h+門(mén)=0;?diagr2h+r = 0;? d f s2 ( h+1);row2r=1;?iagl2 n -h+r = 1;?i a gr 2 h+r = 1;?a 1 : : r=1;? ?f o r (j= 1;j <=n ; j+ + )?(ai j =

19、 1 &&row1j!=0&& d iagll n- i +j!=0&& d iag r?a : ij=0;? o w1j=0;?d i agl 1 n-i+j= 0 ;? d ia g r1i+ j =0;?fs 1 (i+1);bo w1 j =1;?(?iagl 1 n i+j= 1 ;1 i+j ! =0)?diagr1i+j=1 ；?aij = 1 ；? int ma in ()i n t i,j;w h i l e (sc an f("% d "，& n )!= EOF)g? su m=0;? f o r(

20、i=1 ; i<= n; i+ + )?f o r(j = 1 ;j<=n ; j+)?Sc an f ("%d",&a : i: j);?or (i = 1 ;i <= n; i+ +)? o w1i=row 2 i =1;for(i=1 ; i<=2*n;i+ +)?diagl 1 : i=dia g r1i=di a gl2 i =diagr2 i =1; ?for(i=1,j=1 ; j<= n ;j+ +)? ?f(a : 1j= = 1)? a： 1j=0;?Ow 1 : j=0;? d i ag l1n - i+ j =0

21、;?liag r 1 i + j =0 ;?d fs1 (i + 1);? r ow1j = 1;?i agl1n- i+ j = 1 ;?d iagr1 : i+j=1;?方1 j = 1 ;?print f( n",s um);be tur n 0 ;# i nclude<cstdi o >u s i n g n amesp ace std;int n ;int su m; boo l g 9 9 bo o l wh9;bool w d 17; bo o l wu17; b o o l b h 9;bool bd 1 7;b ool bu17;vo i d wh i

22、te (int h) if (h = =n)?Sum+; e lse ?or(i nt i=0;i< n;i+)?if(!g h i)co n ti n ue;?i f(w h i )conti n u e ;?f(wd i +h )co n tinue;?f(wu( i h) + n) con tin ue; ?w h i = w d i +h=wu (i h)+n =1;?white(h+1) ;?W h i = wd i +h = w u(i-h)+n = 0; ? void b 1 a c k( i nt h) i f(h = =n) ?w h i te (0);?e1 sef

23、o r (int i = 0 ;i v n;i+)?if(!gh i)cont i nue;?f (b h i ) co nt i n ue;? ?f(bdi + h)c ont inue;?(bu (i-h)+n ) c o ntinue;? g h i =0;? bh i = bd i +h=bu(i-h)+ n = 1; ?ack( h + 1 );? g h i = 1;?h i = bdi+ h= b u ( i -h)+ n= 0 ;3 int main() ?nt i;int x;sum=O;scanf("% d "，& n );f o r(i=0;

24、i <n;i+ ) wh i = bhi =0;?w d i =bdi=0;? wui =bu i =0;? f o r( int j=0 ; j <n; j+ + ) sea n f (" % d"，&x );? g ij=(bool) x;? for(; i <2*n ; i + +) ?w d i= bd : i= 0 ;? wui =bu i=0;bl ac k(0);?3 r i n tf(" % dn",sum);retu rn 0;基礎(chǔ)練習(xí)報(bào)時(shí)助手時(shí)間限制:1.0s內(nèi)存限制：5 1 2. 0 MB查看參考代碼錦囊1

25、判斷，字符串輸岀。錦囊2按要求輸岀，判斷特殊情況。問(wèn)題描述給定當(dāng)前的時(shí)間，請(qǐng)用英文的讀法將它讀岀來(lái)。？時(shí)間用時(shí)h和分m表示，在英文的讀法中，讀一個(gè)時(shí)間的方法是：如果m為0,則將時(shí)讀岀來(lái)，然后加上“o' c lock ”，如3: 0 0讀作“three oz c l oc k”。？ 如 果m不為0,則將時(shí)讀岀來(lái)，然后將分讀岀來(lái)，如5:3 0讀作“ fiv e t hir t y”。? 時(shí)和分的讀法 使用的是英文數(shù)字的讀法，其中020讀作：？0: zero, 1: one, 2: t wo, 3:thr e e, 4:four,5:five,6 : s ix，7: se v en, 8 :

26、 ei g h t, 9:n i n e, 1 0: ten,11: e lev e n，1 2 :twelve, 13 : t hirte en， 14 : fo urt ee n, 1 5:fif t een, 1 6:si xte en, 17:seven t een, 1 8:e ighte e n， 1 9 :n i ne t ee n , 20:twen t y。30讀作t hirty ，40讀作forty ，50讀作fi f ty。？對(duì)于大于2 0小于6 0的數(shù)字，首先讀整十的數(shù)，然后再加上個(gè)位數(shù)。如31首先讀3 0再加1的讀法，讀作“ t h i r ty o ne”。? 按上

27、面的規(guī)則 21:5 4讀作"t wenty on e fift y f o ur ”，9:07 讀作"n ine sev e n”，0: 15 讀作 “ zero f ifteen ”。輸入格式輸入包含兩個(gè)非負(fù)整數(shù)h和m表示時(shí)間的時(shí)和分。非零的數(shù)字前沒(méi)有前導(dǎo)0。h小于24, m小于60。輸出格式輸出時(shí)間時(shí)刻的英文。樣例輸入015樣例輸出z ero f ift e en#i nc 1 udev s t dio. h ># in c 1u d eV str ing .h>int m ain()in t h ,m ;c har g 50 50="ze r o

28、" , Ho ne", "t w o" , "th r ee","fo ur "," fi ve"," s ix "，”seven","eigh t ","nin e ","t e n" ," elev e n", " t we 1 ve","thirteen"," f ourt e en”，" f i fteen",

29、"sixte en" ,"sevente en"," eigh t een"," ninet e en","t w enty "応har s1 0 10 = " t w e nty", "thi r ty "," fo rty","fifty"©can f(" % d%d",&h,& m );?f( m = = 0)if(h< 2 1) prin t f ( &qu

30、ot;%s o' clock" , g h) ; e lse p r intf(" %s % s o 'clock",sh/10-2 , gh% 1 0);else ? f (h<21) printf ("%s" , g h );e 1 se prin t f("%s % s ", s h/10-2 , gh% 1 0:);?f( m <21 ) p rintf( " %s" , g m );else p r i ntf( " %s % s ", s m /

31、 102 ,gm%10 )； ?p rin t f("n");re t urn 0;#incl ud e v i os tream>#i n c 1 ude < s trin g >#inc 1u de <map>us ing n a mesp aces td;int main(intarg c, c ha r * 衣 a rg v)?map< i n t , s trin g > m aptim e;?m aptim e 0= " ze ro"maptime1 ="o n e"m ap t

32、i me 2= " two"map ti m e 3="three"m a ptime 4 = "fou r"?map t im e 5 ="five"ma pt ime 6 =" six"mapti m e7 = " se v e n"ma pt i me 8= " e ig h t"?m ap ti me9 =" nin e"?map t im e10 =" t en"?mapt i me11 =" e

33、 1 even"?m aptim e12="tw e lve"m apt im e 13="t h ir t e e n"ma pt i me 1 4 ="fourtee n "?m 即 t im e 15="f i fteen"m aptime1 6 ="s ix te e n"?map time 17="sevente e n"map ti me 1 8=" e i gh tee n"mapt i m e 1 9=" ni n et

34、een"?m ap time2 0 = "t w e nty"?maptime 3 0=" t h i rty"map t im e 40="fo r ty"?m a pt im e50 = "fifty"i n t h ,m ;cin>>h> > m;if( m= 0)g? f ( h < = 20)? cout< Vm ap t i m e h< v " o 'c 1 o c k"?e 1s e? ? cou t <<m

35、ap t ime 2 0 v <" "<<map t im e h-20 <<" o'cl o ck"?e1 se?f (h<=20)cout<<mapt i m eh vv ""? elseEout v <maptime 2 0 <<" "< v mapt im eh-2 0 v <""i f(m< = 20)I!co u t v <maptime m << "else ?

36、?nt k=m%10;? cout<<maptim e m-k<<"" <<maptime k v <""?ret u rn 0;基礎(chǔ)練習(xí)回形取數(shù)時(shí)間限制：1.0s 內(nèi)存限制：5 12. 0 MB查看參考代碼問(wèn)題描述回形取數(shù)就是沿矩陣的邊取數(shù)，若當(dāng)前方向上無(wú)數(shù)可取或已經(jīng)取過(guò)，則左轉(zhuǎn)90度。一開(kāi)始位于矩陣左上角，方向向下。輸入格式輸入第一行是兩個(gè)不超過(guò) 2 0 0的正整數(shù)m, n，表示矩陣的行和列。接下來(lái) m行每行n個(gè)整數(shù)， 表示這個(gè)矩陣。輸出格式輸岀只有一行，共mn個(gè)數(shù),為輸入矩陣回形取數(shù)得到的結(jié)果。數(shù)之間用一個(gè)

37、空格分隔，行末不要 有多余的空格。樣例輸入3 3 1? 2 3 ?4 5 67 89樣例輸出14 7 896 32 5樣例輸入3 21 2 3? 45? 6樣例輸出1 35 64 2#i n c lu de vs tdio.h># i n c lude <strin g .h>#d efin e MA X_N 2 0 0int m , n ;MAX _N :&& bi: j = 0)int a M A X_ NMAX _N ,bMA X_ int s =0;void solve(i n t i,intj)?f(i< m && i>

38、= 0 && j<n & & j>=0 ?pr i ntf (” %d ",j);bi叮=1;?e ls e?S+ ;re t ur n ;?f(s% 4 =0)?so lve (i+1,j );?f(s % 4= 1)solve(i,j +1）；?f(s % 4=2 )?solv e (i - 1,j)5if(s%4 =3 )solve (i,j-1);if(s%4 =0)?so l ve(i + 1,j);?f(s%4 =1)?solve (i,j+1);i f( s %4 =2)sol v e(i-1,j);if (s%4= 3)so

39、lve (i,j-1);?etu r n ;i nt main()m em s e t( b,0,sizeof( b);?sc anf("% d %d"，& m, &n);?nt i,j;?o r (i=0; i<m; i+)? fo r( j= 0 ; j<n; j+)s ca nf(” d "，&a i : j)sol ve (0,0);put s (" ”)；?etu r n 0;基礎(chǔ)練習(xí)龜兔賽跑預(yù)測(cè)時(shí)間限制:1. 0 s內(nèi)存限制：5 1 2.0MB查看參考代碼問(wèn)題描述話(huà)說(shuō)這個(gè)世界上有各種各樣的兔子和烏龜，但是研

40、究發(fā)現(xiàn)，所有的兔子和烏龜都有一個(gè)共同的特點(diǎn) 喜歡賽跑。于是世界上各個(gè)角落都不斷在發(fā)生著烏龜和兔子的比賽，小華對(duì)此很感興趣，于是決定研究不同兔子和烏龜?shù)馁惻?。他發(fā)現(xiàn)，兔子雖然跑比烏龜快，但它們有眾所周知的毛病一一驕傲且 懶惰，于是在與烏龜?shù)谋荣愔校坏┤我幻虢Y(jié)束后兔子發(fā)現(xiàn)自己領(lǐng)先t米或以上，它們就會(huì)停下來(lái)休息s秒。對(duì)于不同的兔子，t，s的數(shù)值是不同的，但是所有的烏龜卻是一致一一它們不到終點(diǎn)決不停止。然而有些比賽相當(dāng)漫長(zhǎng)，全程觀看會(huì)耗費(fèi)大量時(shí)間，而小華發(fā)現(xiàn)只要在每場(chǎng)比賽開(kāi)始后記錄下兔 子和烏龜?shù)臄?shù)據(jù)一一兔子的速度 v1（表示每秒兔子能跑v1米），烏龜?shù)乃俣萔 2,以及兔子對(duì)應(yīng)的t，s 值，以及賽道

41、的長(zhǎng)度丨一一就能預(yù)測(cè)岀比賽的結(jié)果。但是小華很懶，不想通過(guò)手工計(jì)算推測(cè)岀比賽的結(jié)果，于是他找到了你一一清華大學(xué)計(jì)算機(jī)系的高才生一一請(qǐng)求幫助，請(qǐng)你寫(xiě)一個(gè)程序，對(duì)于輸入的一場(chǎng)比賽的數(shù)據(jù)v1，v2，t ，s，丨，預(yù)測(cè)該場(chǎng)比賽的結(jié)果。輸入格式輸入只有一行，包含用空格隔開(kāi)的五個(gè)正整數(shù) v1 ,v2，t, s ,丨，其中（v 1，v2<=100; tv = 3 00;s<=1 0; l v =1000 0且為v1，v2的公倍數(shù)） 輸出格式輸岀包含兩行，第一行輸岀比賽結(jié)果一一一個(gè)大寫(xiě)字母“或“ R”或“ D”，分別表示烏龜獲勝，兔子獲勝，或者兩者同時(shí)到達(dá)終點(diǎn)。第二行輸出一個(gè)正整數(shù)，表示獲勝者（或者

42、雙方同時(shí)）到達(dá)終點(diǎn)所耗費(fèi)的時(shí)間（秒數(shù)）。樣例輸入10 552 20樣例輸出D4樣例輸入10 55 1 20樣例輸出R3樣例輸入10 5 5 3 20樣例輸出T4#i n clu de <stdio. h >i nt mai n()i n t v1,v2,t,s , l, s 1 = 0,s 2=0 ,i=0;s canf ("%d % d %d %d %d" ,&v1 , &v 2，& t , &s,&l); w hile(s1<l & &s2 v l)g? si +=v1 ；s2+=v2;? + +

43、;?i f( si =l| s 2 = =l)break;if(s1-s2 > =t)s1 = v i* s;if(s1 >s2 )pri n t f ("Rn ”)；?els e if(s2 > s1) pr intf(” Tn ”);?else ? p ri n tf( HD n");卬rintf(” %d ",i);r e turn 0 ;基礎(chǔ)練習(xí)芯片測(cè)試時(shí)間限制：1.0s 內(nèi)存限制：5 12.0 MB查看參考代碼找出統(tǒng)計(jì)規(guī)律。錦囊2每列求和，總數(shù)大于一半為真，少于一半為假。問(wèn)題描述有n (2 <n< 20 )塊芯片,有好有壞，

44、已知好芯片比壞芯片多。？ 每個(gè)芯片都能用來(lái)測(cè)試其他芯片。用好芯片測(cè)試其他芯片時(shí)，能正確給岀被測(cè)試芯片是好還是壞。而用壞芯片測(cè)試其他芯片時(shí)，會(huì)隨機(jī)給岀好或是壞的測(cè)試結(jié)果（即此結(jié)果與被測(cè)試芯片實(shí)際的好壞無(wú)關(guān)）。？給岀所有芯片的測(cè)試結(jié)果，問(wèn)哪些芯片是好芯片。輸入格式輸入數(shù)據(jù)第一行為一個(gè)整數(shù) n,表示芯片個(gè)數(shù)。？ 第二行到第n+ 1行為n*n的一張表，每行n 個(gè)數(shù)據(jù)。表中的每個(gè)數(shù)據(jù)為0或 1,在這n行中的第i行第j列（K i, j < n）的數(shù)據(jù)表示用第i塊芯 片測(cè)試第j塊芯片時(shí)得到的測(cè)試結(jié)果，1表示好，0表示壞，i=j時(shí)一律為1 （并不表示該芯片對(duì)本身 的測(cè)試結(jié)果。芯片不能對(duì)本身進(jìn)行測(cè)試）。輸

45、出格式按從小到大的順序輸出所有好芯片的編號(hào)樣例輸入3?1 01 ?0 101 0 1樣例輸出1 3#incl u de< s t d io .h>#i nc l u devs tring.h>i n t main()i n t a5050;i nt i, j， n ,s;sca nf("%d"， &n);? o r (j = 0; j<n;j+ + )for( i =0;i v n; i+ ) sc an f("% dH , & a ij );f or(j=0 ; j <n;j+ +) s = 0;f o r(i= 0

46、;i <n ;i+) s =s+ aj i ; if (s >n/2. 0)p r i ntf("%d ",j + 1);? e turn 0 ;#i n c lu de<i o s t ream># i n clude<c s tdio># i nc lud e < c strin g >using nam e spa ce std;bool a 2525 : b o ol v 2 5 ;in t n;b o o ldfs(i ntk )if(k =：=n)i nt sum= 0;for (i n t i = 1;i<

47、= n ;i+ + )i f (v i ) sum+ + ;if ( s um> n sum)f o r (i n t i =1;i v= n; i +)if (vi)prin tf( "%d" ,i);return tr ue ;if (vk = =tr u e)i nt len =0,s 25;f or (int i =1; i <=n;i+ +) if (! a k: i && vi)s+le n = i;v i =fa Is e;if (dfs( k +1) r e t urn t r ue;for (inti=1;i<=len ；

48、 i+)vs i =t r ue;if (d fs( k+1) r e turn tr ue;i n t m a in ()sc a nf("% d ", & n);mem set (v, tru e,size of (v);for (int i =1;i<=n ;i +)for (i n t j =1;j< = n;j+ + )i nt c;sca n f ("%d",& c );if (c) aij = 1; els e aij= 0 ;df s ( 1 );r eturn 0;基礎(chǔ)練習(xí)FJ的字符串時(shí)間限制:1 . 0s

49、內(nèi)存限制：512.0 MB查看參考代碼問(wèn)題描述FJ在沙盤(pán)上寫(xiě)了這樣一些字符串：？ A1 = “ A” ? A2 = “ ABA ? A 3 = “ ABAC ABAA4 =“ AB ACABADAACABA? 你能找岀其中的規(guī)律并寫(xiě)所有的數(shù)列 AN嗎？輸入格式僅有一個(gè)數(shù)：N < 2 6。輸出格式請(qǐng)輸岀相應(yīng)的字符串AN以一個(gè)換行符結(jié)束。輸岀中不得含有多余的空格或換行、回車(chē)符。樣例輸入3樣例輸出A BAC ABA#in c lude<s td io . h>v o id f( in t a)?i f(a=O)prin t f(" % c ", 'A&#

50、39;);e 1 seg? f(a- 1); 中 r intf(” c", a +' A');? f(a- 1)；in t m a in()in t a;sc anf("%d"，& a); f(a-1);prin t f("n"); re t ur n 0;#i n clude v i o stream >#includ e <cs t d i o>u si ng n ame s pace std;voi d dfs(int k,in t p)?f (k =1)gprin t f(" % c&

51、quot;,p+' A '); retu rn;?dfs (k /2,p-1) ;dfs(1,p);dfs(k/ 2, p-1);int mai n ()in t n;sc anf (” %d", &n);int s um = 1 ;n-；for (i nt i= 1 ; i <=n ; i+) sum=s u m* 2 + 1 ;?dfs (sum, n) ;?r etu rn 0 ;基礎(chǔ)練習(xí)Si n e之舞時(shí)間限制：1. 0s 內(nèi)存限制：5 12. OM B查看參考代碼問(wèn)題描述最近F J為他的奶牛們開(kāi)設(shè)了數(shù)學(xué)分析課,F J知道若要學(xué)好這門(mén)課，必須有一

52、個(gè)好的三角函數(shù)基本 功。所以他準(zhǔn)備和奶牛們做一個(gè)“Sin e之舞”的游戲，寓教于樂(lè)，提高奶牛們的計(jì)算能力。？不妨設(shè)A n=si n( 1 - s in (2+si n(3 si n( 4 +. . .si n(n).)Sn=(.(A1+ n)A2+n-1)A3+ . .+2)A n +1? FJ想讓奶牛們計(jì)算 Sn的值，請(qǐng)你幫助F J打印岀Sn的完整表達(dá)式，以方便奶牛們做題。輸入格式僅有一個(gè)數(shù)：N<201。輸出格式請(qǐng)輸出相應(yīng)的表達(dá)式Sn ,以一個(gè)換行符結(jié)束。輸出中不得含有多余的空格或換行、回車(chē)符。樣例輸入3樣例輸出(sin(1) +3) s in(1s i n (2 ) ) + 2) s

53、 i n (1 sin (2 + si n (3)+1# in clud e <std i o . h >v oid pr i n tA(int n, in t k )if (n = = k)p rint f( "sin(%d)",n);elseprintf("sin( %d ", n);printf( n % 2 = = O ? "+ " :" -H);pr i ntA(n + 1, k);printf(")");voi d p rin tS(int n, i n t k)if (n = 1

54、 )printA (1, n);p r i ntf(” + % dH , k - n);e 1 seprint f ("(”);p ri n tS(n -1, k);p r intf (")");prin t A(1, n);pr i n tf ("+%d " , k - n);in t main()int N;sc anf (" % d ",& N);pr in tS( N , N + 1);pn ”)；r eturn 0;# i n elude v std io .h>vo i d A n_ Output(

55、 intn,int t )if (n = = t)p r i nt f ("s i n(%d)", t);?eturn ;?char e;応=t % 2=1?'+ ':'-'?3r int f("sin(% d% e", t, c);A n _Ou t p u t ( n, +t); printf(")");v o id Sn _O utpu t ( i nt n, i nt t).+ 2) A n+ 1?/ Sn= (. (A 1 + n )A2+n-1 ) A3 + . if( n = t )?be

56、t urn ;?p r int f ("(");SnOu tput (n, t+1); if (t ! = n - 1)?printf(”)”);?An_Output(n - t, 1); ?p rin t f (” +%d ”，t+1); i nt main()i nt n ;?sca nf(" % d", &n); ?Sn_Outp u t ( n, 1);if (n! =1 )? prin t f (”)");A n_Ou tput( n, 1); p rintf("+1n ”);ketur n0 ;基礎(chǔ)練習(xí)數(shù)的讀法時(shí)間

57、限制：1.0s內(nèi)存限制：512.0 MB查看參考代碼錦囊1條件判斷。錦囊2本題判斷較復(fù)雜，要注意處理，使用函數(shù)編程會(huì)方便一些。問(wèn)題描述Tom教授正在給研究生講授一門(mén)關(guān)于基因的課程，有一件事情讓他頗為頭疼：一條染色體上有成千上萬(wàn)個(gè)堿基對(duì)，它們從0開(kāi)始編號(hào)，到幾百萬(wàn)，幾千萬(wàn)，甚至上億。比如說(shuō)，在對(duì)學(xué)生講解第1 2 34 5670 0 9號(hào)位置上的堿基時(shí)，光看著數(shù)字是很難準(zhǔn)確的念岀來(lái)的。所以，他迫切地需要一個(gè)系統(tǒng)，然后當(dāng)他輸入12 34 5 6 7009時(shí)，會(huì)給岀相應(yīng)的念法：？ 十二億三千四百五十六萬(wàn)七千零九用漢語(yǔ)拼音表示為i er yi s a n qi a ns i b a i w u shi 1 iu w an q i qi a n 1 i ng ji u 這樣他只需要照著念就可以了。你的任務(wù)是幫他設(shè)計(jì)這樣一個(gè)系統(tǒng)：給定一個(gè)阿拉伯?dāng)?shù)字串，你幫他按照中文讀寫(xiě)的規(guī)范轉(zhuǎn)為漢語(yǔ)拼音字串，相鄰的兩個(gè)音節(jié)用一個(gè)空格符格開(kāi)。？注意必須嚴(yán)格按照規(guī)范，比如說(shuō)“ 1001 0 ”