如何用c語言解決邏輯題選太子

2021-08-09 11:09:31 字數 717 閱讀 5807

時限: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...