歷年noip普及組c完善程序題總結(jié)歸納(編輯修改稿)
2025-04-20 23:23 本頁面
【文章內(nèi)容簡介】 dd(a,b)。 for(i=。i=2。i){ [i1]+=( ④ )*10。 [i]/=2。 } [1]/=2。 if([]==0) 。 return ans。}hugeint plustwo(hugeint a)// 計算大整數(shù)a加2之后的結(jié)果{ int i。 hugeint ans。 ans=a。 [1]+=2。 i=1。 while( (i=)amp。amp。([i]=10) ){ [i+1]+=[i]/10。 [i]%=10。 i++。 } if([+1]0) ⑤ 。 return ans。}bool over(hugeint a,hugeint b)// 若大整數(shù)ab則返回true，否則返回false{ int i。 if( ⑥ ) return false。 if( ) return true。 for(i=。i=1。i){ if([i][i]) return false。 if([i][i]) return true。 } return false。}int main(){ string s。 int i。 hugeint target,left,middle,right。 cins。 memset(,0,sizeof())。 =()。 for(i=1。i=。i++) [i]=s[] ⑦ 。 memset(,0,sizeof())。 =1。 [1]=1。 right=target。 do{ middle=average(left,right)。 if(over( ⑧ )) right=middle。 else left=middle。 }while(!over(plustwo(left),right) )。 for(i=。i=1。i) cout[i]。 return 0。}【算法】每二分一次，就判斷一下答案在哪個區(qū)間，然后在那個區(qū)間繼續(xù)二分，避免不必要的計算?！敬a】 [i+j1] [i]%=10[i]+[i] [i] % 2++39。039。times(middle,middle),target【年份】2011年五、【題目】（坐標統(tǒng)計）輸入n個整點在平面上的坐標。對于每個點，可以控制所有位于它左下方的點（即x、y坐標都比它?。?，它可以控制的點的數(shù)目稱為“戰(zhàn)斗力”。依次輸出每個點的戰(zhàn)斗力，最后輸出戰(zhàn)斗力最高的點的編號（如果若干個點的戰(zhàn)斗力并列最高，輸出其中最大的編號）。include iostreamusing namespace std。const int SIZE =100。int x[SIZE],y[SIZE],f[SIZE]。int n,i,j,max_f,ans。int main(){ cinn。 for(i=1。i=n。i++) cinx[i]y[i]。 max_f=0。 for(i=1。i=n。i++) { f[i]= ① 。 for(j=1。j=n。j++) { if(x[j]x[i] amp。amp。 ② ) ③ 。 } if( ④ ) { max_f=f[i]。 ⑤ 。 } } for(i=1。i=n。i++) coutf[i]endl。 coutansendl。 return 0。 }【算法】依次進行戰(zhàn)斗力的計算，找出最大的一個【代碼】0 y[j]y[i]f[i]++。 （i1）amp。amp。 (f[i]f[i1])（我寫的是f[i]max_f） ans=max_f（我寫的是ans=i）其實我做的是對的，正確答案有bug；【年份】2012年六、【題目】（排列數(shù)）輸入兩個正整數(shù)n，m（1n20,1mn），在1~n中任取m個數(shù)，按字典序從小到大輸出所有這樣的排列。例如： 輸入：3 2 輸出：1 21 3 2 1 2 33 1 3 2include iostreaminclude cstringusing namespace std。const int SIZE =25。bool used[SIZE]。int data[SIZE]。int n,m,i,j,k。bool flag。int main(){ cinnm。 memset(used,false,sizeof(used))。 for(i=1。i=m。i++) { data[i]=i。 used[i]=true。 } flag=true。 while(flag) { for(i=1。i=m1。i++) coutdata[i] 。 c
畢業(yè)設計相關推薦
鄂ICP備17016276號-1