本文主要是介绍电子学会C/C++编程等级考试2021年09月(五级)真题解析,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
C/C++等级考试(1~8级)全部真题・点这里
第1题:抓牛
农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式:
1、从X移动到X-1或X+1,每次移动花费一分钟
2、从X移动到2*X,每次移动花费一分钟
假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?
时间限制:2000
内存限制:65536
输入
两个整数,N和K
输出
一个整数,农夫抓到牛所要花费的最小分钟数
样例输入
5 17
样例输出
4
答案:
//参考答案
#include<bits/stdc++.h>using namespace std;
int b[200100];
int a[10];
queue&
这篇关于电子学会C/C++编程等级考试2021年09月(五级)真题解析的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!