CSU_1101_报数游戏
来源:互联网 发布:mac安装win10精简版 编辑:程序博客网 时间:2024/06/05 21:03
1101: 报数游戏
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 777 Solved: 203
[Submit][Status][Web Board]
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 14 3 24 3 34 3 40 0 0
Sample Output
17212735
HINT
Source
湖南省第七届大学生计算机程序设计竞赛
优先把需要拍手的所有数字筛出来
然后需要注意下拍手的顺序问题
之后模拟拍手的过程即可
#include <iostream>#include <stdio.h>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<MS;i+=7) //7的倍数 iss[i]=1; for(int i=1;i<MS;i*=10) //数字中有7 { for(int j=7*i;j<8*i;j++) { iss[j]=1; for(int k=j+10*i;k<MS;k+=10*i) iss[k]=1; } }// for(int i=1;i<MS;i++)// if(iss[i])// cout<<i<<" "; while(1) { scanf("%d%d%d",&n,&m,&k); if(!n&&!m&&!k) break; int i; for(i=m;k;) { //cout<<i<<" "<<iss[i]<<endl; if(m!=n&&iss[i]) //要判断下在边界的情况 k--; if(!k) break; i+=(n-m)*2; if(m!=1&&iss[i]) k--; if(!k) break; i+=(m-1)*2; } printf("%d\n",i); } return 0;}
0 0
- CSU_1101_报数游戏
- 报数游戏
- 报数游戏
- 报数游戏
- 报数游戏
- 报数游戏
- 报数游戏
- 报数游戏
- 报数游戏
- 报数游戏
- 报数游戏
- 报数游戏
- 报数游戏
- 报数游戏
- 报数游戏(约瑟夫环)
- 项目名称: 报数游戏
- B - 报数游戏
- 编程题:报数游戏
- JavaScript中单引号和双引号的区别
- Android__基础
- iOS动画技术——CoreAnimation中的动画
- Java学习之Iterator(迭代器)的一般用法 (转)
- 安装CentOS7并修复win7引导
- CSU_1101_报数游戏
- 黑马程序员—IO操作(1)
- HDU 4777 Rabbit Kingdom(树状数组+离线处理+尺取法)
- 中国大学MOOC-陈越、何钦铭-数据结构-2015秋 01-复杂度2 Maximum Subsequence Sum (25分)
- android开发游记:android studio工程 转换为 eclipse工程
- BZOJ 1258([CQOI2007]三角形tri-模拟)
- c# OLEDB读取Excel
- 黑马程序员—IO文件操作(2)
- QQ聊天界面以及弹出图片(PopupWindow)