報數游戲

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：2 描述

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。

?人	?1	?2	?3	?4	?3	?2	?1	?2	?3
?報數	?1	?2	?3	?4	?5	?6	?X	?8	?9
?人	?4	?3	?2	?1	?2	?3	?4	?3	?2
?報數	?10	?11	?12	?13	?X	?15	?16	?X	?18
?人	?1	?2	?3	?4	?3	?2	?1	?2	?3
?報數	?19	?20	?X	??22	?23	?24	?25	?26	?X
?人	?4	?3	?2	?1	?2	?3	?4	?3	?2
?報數	?X	?29	30?	31?	?32	?33	?34	?X	?36

給定 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 21 27 35

按游戲規則進行模擬求解！

AC碼：

#include<stdio.h> int n,m,k; int fun() {int i=0,j=1,flag=0,t;while(1){for(i=1,j=j;i<=n;i++,j++){if(i==m){if((j%7)==0){flag++;if(flag==k){return j;}}else{t=j;while(t!=0){if((t%10)==7){flag++;if(flag==k){return j;}break; // 因為少了一個break，糾結了一上午啊}t=t/10;}}}}for(i=n-1,j=j;i>1;i--,j++){if(i==m){if((j%7)==0){flag++;if(flag==k){return j;}}else{t=j;while(t!=0){if((t%10)==7){flag++;if(flag==k){return j;}break;// 因為少了一個break，糾結了一上午啊}t=t/10;}}}}}return 0; } int main() {while(scanf("%d%d%d",&n,&m,&k)&&(n+m+k)){printf("%d\n",fun());}return 0; }

總結

以上是生活随笔為你收集整理的NYOJ 559 报数游戏的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。