CSU 1101 報數遊戲

time limit: 1 sec  

memory limit: 128 mb

submit: 777  

solved: 203 [

submit][

status][

web board]

n個人站成一行玩乙個報數遊戲。所有人從左到右編號為1到n。遊戲開始時，最左邊的人報1，他右邊的人報2，編號為3的人報3，等等。當編號為n的人（即最右邊的人）報完n之後，輪到他左邊的人（即編號為n-1的人）報n+1，然後編號為n-2的人報n+2，以此類推。當最左邊的人再次報數之後，報數方向又變成從左到右，依次類推。 

為了防止遊戲太無聊，報數時有乙個特例：如果應該報的數包含數字7或者是7的倍數，他應當用拍手代替報數。下表是n=4的報數情況（x表示拍手）。當編號為3的人第4次拍手的時候，他實際上數到了35。 

給定n，m和k，你的任務是計算當編號為m的人第k次拍手時，他實際上數到了幾。 

輸入包含不超過10組資料。每組資料佔一行，包含三個整數n，m和k（2<=n<=100, 1<=m<=n, 1<=k<=100）。輸入結束標誌為n=m=k=0。 

對於每組資料，輸出一行，即編號為m的人第k次拍手時，他實際上數到的那個整數。 

4 3 1

4 3 2
4 3 3
4 3 4
0 0 0

17

2127
35

湖南省第七屆大學生計算機程式設計競賽

優先把需要拍手的所有數字篩出來

然後需要注意下拍手的順序問題

之後模擬拍手的過程即可

#include #include using namespace std;

const int ms=100000;

int iss[ms];

int main()

{ int n,m,k;

//freopen("1.in","r",stdin);

//freopen("2.out","w",stdout);

for(int i=7;i

CSU 1101 報數遊戲（水題）

submit page summary time limit 1 sec memory limit 128 mb submitted 1135 solved 364 n個人站成一行玩乙個報數遊戲。所有人從左到右編號為1到n。遊戲開始時，最左邊的人報1，他右邊的人報2，編號為3的人報3，等等。當編號為...

CCF報數遊戲

有n個小朋友圍成一圈玩遊戲，小朋友從1至n編號，2號小朋友坐在1號小朋友的順時針方向，3號小朋友坐在2號小朋友的順時針方向，1號小朋友坐在n號小朋友的順時針方向。遊戲開始，從1號小朋友開始順時針報數，接下來每個小朋友的報數是上乙個小朋友報的數加1。若乙個小朋友報的數為k的倍數或其末位數 即數的個位 ...

迴圈報數遊戲。

迴圈報數遊戲,有n個人，每乙個人編號從1開始，依次編號到n。從1到3報數,報3的退出遊戲，得出最後獲勝人的編號 關鍵在於構成環的這個下標問題如何解決？解題思路 解決了構成環的關鍵問題，接下來就是依次遍歷計數，當報到3的那個給乙個標記 1，相應的陣列長度要減少。且計數重新開始，最後，重新遍歷一遍，返回...