【第七届蓝桥杯大赛个人赛(软件类)决赛B组 一步之遥】
2017-05-20 20:20
477 查看
一步之遥
一步之遥
从昏迷中醒来,小明发现自己被关在X星球的废矿车里。
矿车停在平直的废弃的轨道上。
他的面前是两个按钮,分别写着“F”和“B”。
小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。
按F,会前进97米。按B会后退127米。
透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。
他必须设法使得矿车正好停在摄像头的下方,才有机会争取同伴的援助。
或许,通过多次操作F和B可以办到。
矿车上的动力已经不太足,黄色的警示灯在默默闪烁…
每次进行 F 或 B 操作都会消耗一定的能量。
小明飞快地计算,至少要多少次操作,才能把矿车准确地停在前方1米远的地方。
请填写为了达成目标,最少需要操作的次数。
注意,需要提交的是一个整数,不要填写任何无关内容(比如:解释说明等)
1)暴力 QAQ
答案 : 97
代码:
一步之遥
从昏迷中醒来,小明发现自己被关在X星球的废矿车里。
矿车停在平直的废弃的轨道上。
他的面前是两个按钮,分别写着“F”和“B”。
小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。
按F,会前进97米。按B会后退127米。
透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。
他必须设法使得矿车正好停在摄像头的下方,才有机会争取同伴的援助。
或许,通过多次操作F和B可以办到。
矿车上的动力已经不太足,黄色的警示灯在默默闪烁…
每次进行 F 或 B 操作都会消耗一定的能量。
小明飞快地计算,至少要多少次操作,才能把矿车准确地停在前方1米远的地方。
请填写为了达成目标,最少需要操作的次数。
注意,需要提交的是一个整数,不要填写任何无关内容(比如:解释说明等)
1)暴力 QAQ
答案 : 97
代码:
#include<cstdio> #include<algorithm> using namespace std; int main() { int num = 0x3f3f3f,ni,nj; for(int i = 0; i <= 1000; i++) for(int j = 0; j <= 1000; j++) if(i * 97 - j * 127 == 1) if(num > i + j) num = i + j,ni = i,nj = j; printf("%d %d %d\n",num,ni,nj); return 0; }
相关文章推荐
- 第七届蓝桥杯大赛个人赛决赛(软件类C语言B组)第一题:一步之遥
- 【第七届蓝桥杯大赛个人赛(软件类)决赛B组 棋子换位】
- 第七届蓝桥杯大赛个人赛(软件类)决赛真题
- 【第七届蓝桥杯大赛个人赛(软件类)决赛B组 凑平方数 】+ DFS + set
- 【第七届蓝桥杯大赛个人赛(软件类)决赛B组】
- 第七届蓝桥杯大赛个人赛(软件类)决赛——机器人塔
- 第七届蓝桥杯大赛个人赛决赛(软件类C语言B组)第二题:凑平方数(深搜)
- 第七届蓝桥杯大赛个人赛(软件类)决赛 第四题 路径之谜(dfs搜索+剪枝+输出路径)
- 【第七届蓝桥杯大赛个人赛(软件类)决赛B组 机器人塔】+ dfs
- 第七届蓝桥杯大赛个人赛省赛(软件类)java语言B组第二题:生日蜡烛
- 第七届蓝桥杯大赛个人赛省赛(软件类)java语言B组第八题:四平方和
- 第七届蓝桥杯大赛个人赛省赛(软件类)真题 C语言A组 1
- 第七届蓝桥杯大赛个人赛省赛(软件类)java语言B组第三题:凑算式
- 第七届蓝桥杯大赛个人赛省赛(软件组)java语言B组---5.抽签
- 2015年第六届蓝桥杯大赛个人赛决赛(软件类)真题 标题:方格填数
- 第七届蓝桥杯大赛个人赛省赛(软件类)Java 大学A组
- 第七届蓝桥杯大赛个人赛省赛(软件组)java语言B组---8.四平方和
- 第七届蓝桥杯大赛个人赛省赛(软件类)A组第三题 方格填数
- 第七届蓝桥杯大赛个人赛省赛(软件类)真题 C语言B组 3
- 第七届蓝桥杯大赛个人赛省赛(软件组)java语言B组---2.生日蜡烛