博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【贪心】【codeforces】651A Joysticks
阅读量:4336 次
发布时间:2019-06-07

本文共 674 字,大约阅读时间需要 2 分钟。

 

就是最开始有两个油箱,初始有a1(percent) a1(percent)的油,只有一根加油管,如果加油可以一分钟加1%的油,不加油的那个油箱一分钟会掉2%的油

当有油箱出现没有油的情况时游戏结束,要求找到使游戏时间最长的策略(油箱的油可以超过100%)

 

策略就是每次都给当前油量少的那个油箱加油

注意一个坑就是两个油箱都是1%的情况下,虽然还有油,但是选择任意一个油箱加油另一个油箱都会没有油,游戏也会结束。

 

1 #include
2 using namespace std; 3 4 5 int solve(int a1, int a2){ 6 if(a1 == 0 || a2 == 0 || a1 < 0 || a2 < 0 || (a1 == a2 && a1 == 1) ) return 0; 7 else{ 8 if(a1 > a2) swap(a1, a2); 9 return solve(a1+1, a2-2)+1;10 }11 }12 13 int main(){14 int a1, a2;15 while(~scanf("%d%d", &a1, &a2)){16 printf("%d\n", solve(a1, a2));17 }18 19 return 0;20 }

 

转载于:https://www.cnblogs.com/miaowTracy/p/5336084.html

你可能感兴趣的文章
静态链接与动态链接的区别
查看>>
Android 关于悬浮窗权限的问题
查看>>
如何使用mysql
查看>>
linux下wc命令详解
查看>>
敏捷开发中软件测试团队的职责和产出是什么?
查看>>
在mvc3中使用ffmpeg对上传视频进行截图和转换格式
查看>>
python的字符串内建函数
查看>>
Spring - DI
查看>>
微软自己的官网介绍 SSL 参数相关
查看>>
Composite UI Application Block (CAB) 概念和术语
查看>>
ajax跨域,携带cookie
查看>>
阶段3 2.Spring_01.Spring框架简介_03.spring概述
查看>>
阶段3 2.Spring_02.程序间耦合_1 编写jdbc的工程代码用于分析程序的耦合
查看>>
阶段3 2.Spring_01.Spring框架简介_04.spring发展历程
查看>>
阶段3 2.Spring_02.程序间耦合_3 程序的耦合和解耦的思路分析1
查看>>
阶段3 2.Spring_02.程序间耦合_5 编写工厂类和配置文件
查看>>
阶段3 2.Spring_01.Spring框架简介_05.spring的优势
查看>>
阶段3 2.Spring_02.程序间耦合_7 分析工厂模式中的问题并改造
查看>>
阶段3 2.Spring_02.程序间耦合_4 曾经代码中的问题分析
查看>>
阶段3 2.Spring_03.Spring的 IOC 和 DI_2 spring中的Ioc前期准备
查看>>