博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
倒水问题
阅读量:5052 次
发布时间:2019-06-12

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

对与 m n容量的水杯:怎么测量x容量的水;文章中说这不是最优的,但是可以找到存在答案;如果感兴趣搜索nyoj 倒水问题,这是bfs问题。

对于每个杯子自己:可以倒空,或倒满,或者其他的杯子倒到自己的杯中中来。

m=5,n=3 x=4

3%5=3;  //3杯倒满 ,3倒入 5            0    3

6%5=1   //3的倒满,倒入5,              1    5

12%5=4 // 3中水倒入5,中后,倒满,  0,4   得到答案

无论m多少,n多少按照这个规律来思考

代码很麻烦,而我最怕麻烦。

 

 

 

转载于:https://www.cnblogs.com/hansongjiang/p/3818131.html

你可能感兴趣的文章
WPF Layout 系统概述——Arrange
查看>>
PIGOSS
查看>>
几款Http小服务器
查看>>
iOS 数组排序
查看>>
第三节
查看>>
PHP结合MYSQL记录结果分页呈现(比较实用)
查看>>
Mysql支持的数据类型
查看>>
openSuse beginner
查看>>
Codeforces 620E(线段树+dfs序+状态压缩)
查看>>
Windows7中双击py文件运行程序
查看>>
Market entry case
查看>>
bzoj1230 开关灯 线段树
查看>>
LinearLayout
查看>>
学习python:day1
查看>>
css3动画属性
查看>>
第九次团队作业-测试报告与用户使用手册
查看>>
Equal Sides Of An Array
查看>>
CentOS笔记-用户和用户组管理
查看>>
Mongodb 基本命令
查看>>
Qt中QTableView中加入Check列实现
查看>>