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

蓝桥杯备考:贪心+思维题 之 zzc种田

这道题也算是一道贪心题,注意我们的xy最大是10的16次方,我们不要忘了用long long

如图,我们可以先把最大的正方形全部挑出去,也就是我们得用宽来当正方形的边长,然后把大正方形全部挑出去

长是x 宽是y,我们用宽作为边长,我们让长除宽就是我们能挑出去的大正方形,如图我们把两个3*3的大正方形挑了出去 然后我们让长%宽,也就是我们新的长,如图是2,长变成宽了,我们要swap一下长和宽

接下来我们还是挑出去最大的,我们让长除宽,挑出去一个2*2的大正方形,然后长变成1,宽还是2,我们还是交换长和宽,继续让长/宽,然后让长%宽,这时候长变成0了,我们循环结束,

好的,过程模拟完了,我们来实现一下代码吧!

#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
int main()
{
	ll x,y;
	cin >> x >> y;
	ll cnt = 0;
	ll ret = 0;
	//x是长,y是宽
	while(x && y)
	{
		cnt=x/y;
		x%=y;
		ret+=cnt*y*4;
		swap(x,y);
	} 
	cout << ret << endl;
}


http://www.kler.cn/a/589792.html

相关文章:

  • 理解矩阵乘以向量如何“将空间进行了扭曲”
  • 极客天成 NVFile 并行文件存储:端到端无缓存新范式,为 AI 训练按下“快进键”
  • 一文掌握 PostgreSQL 的各种指令(PostgreSQL指令备忘)
  • springboot441-基于SpringBoot的校园自助交易系统(源码+数据库+纯前后端分离+部署讲解等)
  • 网络工程安全从入门到“入魂“教学案
  • C++基础系列【24】STL迭代器和算法
  • leetcode501-二叉搜索树中的众数
  • Blender-MCP服务源码4-初始化项目解读
  • c++ 类和对象 —— 中 【复习笔记】
  • 物联网中RFID标签需要人为赋予信息和手动粘贴/挂载的问题
  • 【NeurIPS 2024】LLM-ESR:用大语言模型破解序列推荐的长尾难题
  • 4张图,9个方法,搞定 “信贷风控策略调优”
  • 使用unplugin-auto-import自动导入vue3的api,不需要在每一个.vue文件中重复去导入操作
  • 蓝桥杯嵌入式赛道复习笔记1(按键控制LED灯,双击按键,单击按键,长按按键)
  • SpringBoot(6)——Springboot整合springmvc
  • 量子计算 × 虚拟现实:未来科技的双剑合璧
  • 遥感数据处理
  • Linux:信号的生命周期分析,以及捕捉信号时中断触发的内核态拦截与用户态处理时机
  • 下拉菜单+DoTween插件
  • Houdini :《哪吒2》神话与科技碰撞的创新之旅