编程语言
首页 > 编程语言> > 2016年第七届蓝桥杯国赛C++B 组题一步之遥

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

作者:互联网

每日刷题(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