報(bào)數(shù)游戲

時(shí)間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：2 描述

n 個(gè)人站成一行玩一個(gè)報(bào)數(shù)游戲。所有人從左到右編號(hào)為 1 到 n。游戲開(kāi)始時(shí)，最左邊的人報(bào) 1，他右邊的人報(bào) 2，編號(hào)為 3 的人報(bào) 3，等等。當(dāng)編號(hào)為 n 的人（即最右邊的人）報(bào)完 n 之后，輪到他左邊的人（即編號(hào)為n-1 的人）報(bào) n+1，然后編號(hào)為 n-2 的人報(bào) n+2，以此類推。當(dāng)最左邊的人再次報(bào)數(shù)之后，報(bào)數(shù)方向又變成從左到右，依次類推。 為了防止游戲太無(wú)聊，報(bào)數(shù)時(shí)有一個(gè)特例：如果應(yīng)該報(bào)的數(shù)包含數(shù)字 7 或者是 7 的倍數(shù)，他應(yīng)當(dāng)用拍手代替報(bào)數(shù)。下表是 n=4 的報(bào)數(shù)情況（X 表示拍手）。當(dāng)編號(hào)為 3 的人第 4 次拍手的時(shí)候，他實(shí)際上數(shù)到了 35。

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

給定 n，m 和 k，你的任務(wù)是計(jì)算當(dāng)編號(hào)為 m 的人第 k 次拍手時(shí)，他實(shí)際上數(shù)到了幾。 輸入

輸入包含不超過(guò) 10 組數(shù)據(jù)。每組數(shù)據(jù)占一行，包含三個(gè)整數(shù) n，m 和 k（2<=n<=100, 1<=m<=n, 1<=k<=100）。輸入結(jié)束標(biāo)志為 n=m=k=0。

輸出

對(duì)于每組數(shù)據(jù)，輸出一行，即編號(hào)為 m 的人第 k 次拍手時(shí)，他實(shí)際上數(shù)到的那個(gè)整數(shù)。

樣例輸入

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

樣例輸出

17 21 27 35

按游戲規(guī)則進(jìn)行模擬求解！

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; // 因?yàn)樯倭艘粋€(gè)break，糾結(jié)了一上午啊}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;// 因?yàn)樯倭艘粋€(gè)break，糾結(jié)了一上午啊}t=t/10;}}}}}return 0; } int main() {while(scanf("%d%d%d",&n,&m,&k)&&(n+m+k)){printf("%d\n",fun());}return 0; }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 559 报数游戏的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。