在什么网站可以免费,网页前端开发需要学什么,什么是网络营销调研?,vs 团队网站开发C/C++等级考试(1~8级)全部真题・点这里 第1题:抓牛
农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0=N=100000),牛位于点K(0=K=100000)。农夫有两种移动方式: 1、从X移动到X-1或X+1,每次移动花费一分钟 2、从X移动到2*X,每… 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
答案:
//参考答案
#includebits/stdc++.husing namespace std;
int b[200100];
int a[10];
queue