歷年noip普及組(c)完善程序題總結(jié)歸納-wenkub
2023-04-08 23:22:57 本頁(yè)面
【正文】 tmp= ④ 。 } if(stage==left_to_right) { ans=infinity。 if(tmpans) ans=tmp。j=n。 ans=infinity。i=n。}int go(bool stage){ int i,j,num,tmp,ans。const bool right_to_left=0。const int infinity = 10000。p[j]+p[k]1004【年份】2010年二、【題目】(過(guò)河問(wèn)題) 在一個(gè)月黑風(fēng)高的夜晚,有一群人在河的右岸,過(guò)橋時(shí)必須借照燈光來(lái)照明,不幸的是,獨(dú)木橋上最多能承受兩個(gè)人同時(shí)經(jīng)過(guò),由于只有一盞燈,(2=N1000)和這N個(gè)人單獨(dú)過(guò)橋需要的時(shí)間,請(qǐng)計(jì)算總共最少需要多少時(shí)間,他們才能全部到達(dá)河左岸. return 0。k++) if(i+i== ④ ) { tmp=true。 for(j=1。 } } ans=0。j++) if(i% ② ==0) { tmp=false。i=n。 cinn。includeiostreamusing namespace std。完善程序題總結(jié)歸納 By：七（6） yx一、【題目】（哥德巴赫猜想）哥德巴赫猜想是指，任一大于2的偶數(shù)都可寫(xiě)成兩個(gè)質(zhì)數(shù)之和。int main(){ const int SIZE=1000。 r=1。i++) { ① 。 break。 for(i=2。j=r。 break。}若輸入n為2010，則輸出 ⑤ 時(shí)表示驗(yàn)證成功，即大于2且不超過(guò)2010的偶數(shù)都滿(mǎn)足哥德巴赫猜想。const bool left=1。int n,hour[size]。 if(stage==right_to_left) { num=0。i++) if(pos[i]==right) { num++。 for(i=1。j++) if(pos[j]==right) { pos[i]=left。 pos[i]=right。 for(i=1。 if(tmpans) ans=tmp。}int main(){ int i。i++) { cinhour[i]。}【算法】利用深搜，左右交替尋找最優(yōu)解（maybe是動(dòng)態(tài)規(guī)劃）【代碼】num=2。pos[i]=1。const int SIZE = 50。 cinn1m1。j=m1。i=n2。 haveAns=false。j= ② 。k1++) for(k2=1。 39。 return 0。m2。const int SIZE=200。 hugeint ans。i++) for(j=1。i=+。 else =+。 memset(,0,sizeof())。i=。 } if([+1]0) ++。 ans=add(a,b)。 [i]/=2。}hugeint plustwo(hugeint a)// 計(jì)算大整數(shù)a加2之后的結(jié)果{ int i。 i=1。 [i]%=10。}bool over(hugeint a,hugeint b)// 若大整數(shù)ab則返回true，否則返回false{ int i。i=1。}int main(){ string s。 memset(,0,sizeof())。i++) [i]=s[] ⑦ 。 right=target。 }while(!over(plustwo(left),right) )。 return 0。times(middle,middle),target【年份】2011年五、【題目】（坐標(biāo)統(tǒng)計(jì)）輸入n個(gè)整點(diǎn)在平面上的坐標(biāo)。const int SIZE =100。 for(i=1。 for(i=1。j=n。 } if( ④ ) { max_f=f[i]。i++) coutf[i]endl。 （i1）amp。const int SIZE =25。bool flag。i=m。 while(flag) { for(i=1。 flag= ① 。 for
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1