当前位置: 首页 > article >正文

C/C++蓝桥杯之报数游戏

题目描述:

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。

站立序号1234
报名1234
X65
8910
131211
X1516
1918X
20X22

 给定n,m 和 k,你的任务是计算当编号为 m 的人第 k 次拍手时,他实际上数到了几。

 C程序:

#include<stdio.h>
#include<stdbool.h>
bool judge(int n)
{
	while (n)
	{
		if (n % 10 == 7)
			return true;
		n /= 10;
	}
	return false;
}
int main()
{
	int n, m, k, j, i, x;//i是实际报数,x是序号数,j是击掌数
	while (scanf("%d%d%d", &n, &m, &k))
	{
		if (n == 0 && m == 0 && k == 0)
			break;
		int f = 1;
		for (i = 1, j = 0, x = 1; j < k; i++)
		{
			if ((i % 7 == 0 && x == m) || (judge(i) && x == m))
			{
				j++;
				if (j == k)
				{
					break;
				}
			}
			x += f;
			if (x == n)
			{
				f = -1;
			}
			else
			{
				if (x == 1)
				{
					f = 1;
				}
			}
		}
		printf("%d\n", i);
	}
}


http://www.kler.cn/a/272244.html

相关文章:

  • 项目中使用的是 FastJSON(com.alibaba:fastjson)JSON库
  • TCP断开通信前的四次挥手(为啥不是三次?)
  • C++经典例题
  • 智能新浪潮:亚马逊云科技发布Amazon Nova模型
  • 【整体介绍】
  • 线程池 | java中的多线程
  • ASP.NET 服务器控件
  • Docker 安装 Skywalking以及UI界面
  • 数据库MySQL
  • 双向链表的实现
  • 小心串行队列的执行依赖
  • Vue2 引入使用ElementUI详解
  • python --阿里云(智能媒体管理/视频点播)
  • CI/CD实战-gitlab代码仓库 2
  • Git入门学习
  • 最后的挣扎 - Qt For Android on HuaWei Mate 60Pro (v4.0.0)
  • 【AI】Ubuntu系统深度学习框架的神经网络图绘制
  • Etcd 介绍与使用(入门篇)
  • shallowReactive浅层式响应对象
  • wireshark解析https数据包
  • 每周一算法:双向深搜
  • Sqlserver 模糊查询中文及在mybatis xml【非中文不匹配查询】N@P2问题
  • 在Ubuntu系统中使用Systemctl添加启动项的详细指南
  • sqlite 常见命令 表结构
  • go rabbitmq 操作
  • 体系结构安全第二次作业:调研整理编译器优化引入的安全问题,形成调研报告提交