当前位置: 首页 > news >正文

2021年09月 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

以下是使用搜索剪枝技术来解决抓牛问题的C语言代码:

#include <stdio.h>
http://www.lryc.cn/news/145461.html

相关文章:

  • Ansible学习笔记1
  • 解决centos离线安装cmake找不到OpenSSL问题
  • Java 中数据结构ArrayList的用法
  • UDP 多播(组播)
  • 分布式环境集成JWT(Java Web Token)
  • Python实战之数据表提取和下载自动化
  • Midjourney学习(三)6个高级应用
  • C语言:指针类型的意义
  • 如何将 PDF 转换为 Word:前 5 个应用程序
  • AP5192 DC-DC降压恒流LED汽车头灯摩托车电动车大灯电源驱动
  • Python Opencv实践 - Canny边缘检测
  • Python编程练习与解答 练习119:低于和高于平均水平
  • vue中的nextTick的作用
  • 如何通过四个步骤清理网络防火墙规则
  • 打开谷歌浏览器远程调试功能
  • ChatGPT时代的我的博客
  • 同步有关的思考。
  • Flutter Web 项目网络请求报 XMLHttpRequest error 解决方案
  • Python面试:什么是GIL
  • idea --Git Commit Template插件
  • 使用Python脚本添加新的相关节点到arxml文件中的指定位置
  • iOS开发Swift-闭包
  • 从零开始学JAVA——常用类
  • LeetCode 面试题 02.04. 分割链表
  • 基于大语言模型知识问答应用落地实践 – 知识库构建(下)
  • Hive UDF自定义函数上线速记
  • 【nacos】【sentinel】【gateway】docker-compose安装及web项目部署
  • 用idea查看sqlite数据库idea sqlite
  • 流媒体服务器与视频服务器有什么区别?
  • 03-基础例程3