报数游戏(模拟 枚举)
2014-08-16 00:46
274 查看
B - 报数游戏
Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
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次拍手时,他实际上数到了几。
Input
输入包含不超过10组数据。
每组数据占一行,包含三个整数n,m和k(2<=n<=100, 1<=m<=n, 1<=k<=100)。
输入结束标志为n=m=k=0。
Output
对于每组数据,输出一行,即编号为m的人第k次拍手时,他实际上数到的那个整数。
Sample Input
4 3 1
4 3 2
4 3 3
4 3 4
0 0 0
Sample Output
17
21
27
35
*/
思路:枚举步数 并判断当前所报数能否被7整除或数中是否带有7
用vis[j] 来记录 编号为 j 的人拍手的次数
用num[j][vis[j]] 记录 编号 j 的人 第 vis[j] 次拍手是所报号数
输出 num[m][k]
Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
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次拍手时,他实际上数到了几。
Input
输入包含不超过10组数据。
每组数据占一行,包含三个整数n,m和k(2<=n<=100, 1<=m<=n, 1<=k<=100)。
输入结束标志为n=m=k=0。
Output
对于每组数据,输出一行,即编号为m的人第k次拍手时,他实际上数到的那个整数。
Sample Input
4 3 1
4 3 2
4 3 3
4 3 4
0 0 0
Sample Output
17
21
27
35
*/
思路:枚举步数 并判断当前所报数能否被7整除或数中是否带有7
用vis[j] 来记录 编号为 j 的人拍手的次数
用num[j][vis[j]] 记录 编号 j 的人 第 vis[j] 次拍手是所报号数
输出 num[m][k]
#include<stdio.h> #include<string.h> #include<math.h> #include<iostream> #include<algorithm> #include<queue> #include<stack> #define mem(a,b) memset(a,b,sizeof(a)) #define ll __int64 #define MAXN 1000 using namespace std; int vis[120]; int num[120][120]; bool judge(int a) //数字中带有 7 { while(a) { if(a%10==7) return true; a/=10; } return false; } int main() { int n,m,k; int i,j; while(scanf("%d%d%d",&n,&m,&k)!=EOF) { if(n==0&&m==0&&k==0) break; mem(vis,0); mem(num,0); j=1; int op=1; for(i=1; i<=100000; i++) // i 当前编号 { if(i%7==0||judge(i) ) //这里要注意判断 { if(vis[j]<105) { vis[j]++; num[j][vis[j]]=i; } } if(op==1) { if(j==n) { j--; op=0; } else j++; } else if(op==0) { if(j==1) { j++; op=1; } else j--; } } printf("%d\n",num[m][k]); } return 0 ; }
相关文章推荐
- CSU1101-报数游戏-模拟、枚举
- ACM--模拟--nyoj 559--报数游戏--湖南第七届省赛
- POJ3750 小孩报数问题【模拟】
- 报数游戏,滑动解锁,蓝桥
- 【Visual C++】游戏开发笔记二十三 游戏基础物理建模(五) 粒子系统模拟(二)
- 算法:报数游戏
- c语言编程 :模拟实现简单扫雷游戏
- QT 生命游戏模拟
- ZOJ-3715-Kindergarten Election(贪心 枚举 模拟)
- 链表实现123报数游戏
- 【博弈论】【SG函数】【枚举】bzoj1188 [HNOI2007]分裂游戏
- hdoj--1281--棋盘游戏(最小点覆盖+枚举)
- JZOJ__Day 4:【普及模拟】游戏
- 【Game】模拟经典游戏超级玛丽
- 【程序12】模拟掷骰子游戏
- 2570. 【NOIP2011模拟9.17】数字生成游戏 (StandardIO)
- 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下
- 算法设计与分析:第二章 递归 2.4报数退圈游戏
- 从模拟字符串型的枚举说起 [C#]
- zoj 3327 Friend Number 枚举 分类讨论 模拟