2021年9月青少年C/C++软件编程（五级）等级考试试卷及答案解析

青少年等级考试周老师

于 2022-12-13 08:40:54 发布

阅读量332

点赞数

CC 4.0 BY-SA版权

分类专栏： # C/C++(5-6)级试题合集文章标签： c语言算法开发语言

本文链接：https://blog.youkuaiyun.com/scratchor/article/details/128296212

C/C++(5-6)级试题合集专栏收录该内容

23 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了2021年9月青少年C/C++软件编程等级考试的部分题目，包括‘抓牛’、‘泳池’、‘问题求解’和‘交易市场’四个部分。‘抓牛’涉及算法设计，‘泳池’是二维网格的路径规划问题，‘问题求解’考察二进制转换和比较，‘交易市场’则涉及物品交换的最优化策略。每个问题都给出了样例输入和输出，以及解决思路的时间和内存限制。

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<int>q;
int n,k;
void bfs(int x){
	q.push(x);
	b[x]=1;
	while(!q.empty()){
		int s=q.front();
		a[1]=s-1;
		a[2]=s+1;
		a[3]=2*s;
		for(int i=1;i<4;i++){
			if(b[a[i]]==0&&a[i]>=0&&a[i]<100100){
				b[a[i]]=b[s]+1;
				q.push(a[i]);
				if(a[i]==k){
					cout<<b[k]-1<<endl;
				}
			}
		}
		q.pop();
		
	}
}
int mai

了解本专栏

超级会员免费看