2016年第七届蓝桥杯国赛C++B 组题一步之遥

2021-05-22 22:02:58 阅读：191 来源： 互联网

每日刷题（114）

一步之遥

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

从昏迷中醒来，小明发现自己被关在 X 星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着 “F” 和 “B” 。

小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按 F，会前进 97米。按 B 会后退127米。透过昏暗的灯光，小明看到自己前方 1 米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助。或许，通过多次操作 F 和 B可以办到。

矿车上的动力已经不太足，黄色的警示灯在默默闪烁… 每次进行 F 或 B 操作都会消耗一定的能量。小明飞快地计算，至少要多少次操作，才能把矿车准确地停在前方 1 米远的地方。

请问为了达成目标，最少需要操作的次数是多少。

运行限制

最大运行时间：1s
最大运行内存: 128M

暴力枚举法

思路

在这里插入图片描述

C++代码

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int x, y;
	int ans = 99999;
	for(x = 1; x <= 330; x++)
	{
		for(y = 1; y <= 330; y++)
		{
			if(x * 97 - 127 * y == 1)
			{
				ans = min(ans, x + y);
			} 
		}
	}
	cout << ans<< endl;
	return 0;
}

运行结果：
在这里插入图片描述
所以答案是97

如果喜欢我的文章，请记得三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力！！！↖(▔▽▔)↗感谢支持，下期更精彩！！！

标签：小明,杯国赛,127,C++,蓝桥,int,ans,矿车,97
来源： https://blog.csdn.net/qq_44631615/article/details/117116118

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9