時限:1000ms 記憶體限制:10000k 總時限:3000ms
描述:
某皇帝有2m個兒子,現在要從中選出乙個做太子,皇帝不知道該把那乙個皇子立為太子,於是決定用下面的方法來選出太子,設每個太子的編號分別1、2、3、…、2m,按順時針方向站成乙個圓圈,現在從1號太子開始按順時針方向數,數到第n個人,把他淘汰出局,然後從他的下乙個人開始上述過程,當第m個人被淘汰時,轉變方向繼續從1開始數,重複上述過程,最後剩下的皇子將被立為太子。現在請你寫乙個程式,計算出幾號皇子將被立為太子。
輸入:
輸入兩個正整數m n
input two positive integer.
輸出:
輸出太子的編號
output the number.
輸入樣例:
3 2輸出樣例:
1該題與幸運的數字類似,但演算法與之相比更複雜了一點,但都是通過篩法的基本原理進行程式編寫,因此我們只需掌握一種基本方法,便可解決一類問題
#includeint main()
for(i=1;;i++)
if(j!=m)continue;
if(j==m)//當已篩出m個人時,反序篩選
if(j==(2*m-1))
goto l;
} }
}l:for(i=1;i<=2*m;i++)
}
如何用c語言解決數字河問題
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述 數字河中的乙個數n 的後繼數是n 加上其每位數字的和。例如,12345的後繼數是12360,因為12345 1 2 3 4 5 12360。如果數字河的第乙個數為k,我們就稱此數字河為river k。例如,river 480 ...
C語言如何用OpenGL
c語言究竟可不可以使用opengl程式設計?網上多的是vc 的,delphi的等等 可我就是不想學vc 用c語言又不知道怎麼初始化設定,好痛苦的。比方說vc 中,是這樣設定的 1.將glut.dll和glut32.dll拷貝到windows system32目錄下。2.將glut.h拷貝到整合環境安...
c 如何用lock解決快取擊穿
快取擊穿是指快取中沒有但資料庫中有的資料 一般是快取時間到期 這時由於併發使用者特別多,同時讀快取沒讀到資料,又同時去資料庫去取資料,引起資料庫壓力瞬間增大,造成過大壓力。2.1 根據key生成object private static object getmemorycachelockobject...