UVA571 - Jugs(数论)
UVA571 - Jugs(数论)
题目链接
题目大意:给你A和B的水杯。给你三种操作:fill X:把X杯里面加满水。empty X:把X杯中的水清空。pour X Y 把X的水倒入Y中直到一方满或还有一方空为止。然后要求你得到C的水量,给出实现步骤。
解题思路:由于A,B互质,n属于【1,B - 1】则n%B=n。那么n∗A%B= n%B∗A%B = n∗R。由于AB互质所以n∗A不可能整除B。如今要求得到水量n,那么仅仅要使得R == 1就能够得到想要的水量。这样仅仅要控制A的系数就能够得到想要的水量,所以步骤就是不停的将A的水倒入B中,直到等于目标水量。仅仅是倒入的时候须要推断一下A是否是空还是B是否是满,相应将他们填满或是清空。
代码:
#include <cstdio>
#include <cstring>int A, B, C;
void solve() {int ca, cb;ca = cb = 0;while (1) {if (ca == C || cb == C) {printf ("success\n");return;}if (ca == 0) {printf ("fill A\n");ca = A;} else if (cb == B) {printf("empty B\n");cb = 0;} else {printf ("pour A B\n");if (cb + ca > B) {ca = cb + ca - B;cb = B; } else {cb += ca;ca = 0;}}}
}int main () {while (scanf ("%d%d%d", &A, &B, &C) != EOF) {solve(); }return 0;
}
转载于:https://www.cnblogs.com/gccbuaa/p/7223595.html
UVA571 - Jugs(数论)相关推荐
- POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
- POJ 超详细分类
POJ 各题算法 1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 ...
- 数论(一)——素数,GCD,LCM
这是一个数论系列:) 一.素数 ×费马小定理 Theorem: 设 p 是一个素数,a 是一个整数且不是 p 的倍数,那么 很遗憾,费马小定理的逆定理是不成立的.对 a = 2,满足的非素数 n 是存 ...
- 【数论总结】-----励志写好一篇数论总结↖(^ω^)↗//正在施工...未完工
近期学了学数论,来写一波总结吧. (1)排列组合,比较基础的东西了吧.//只写个概念吧,(逃: 概念:就是从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合: ...
- 解题报告(十八)数论题目泛做(Codeforces 难度:2000 ~ 3000 + )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
- 《算法竞赛中的初等数论》(五)正文 0x50筛法(ACM / OI / MO)(十五万字符数论书)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 写在最前面:本文部分内容来自网上各大博客或是各类图书,由我个人整理,增加些许见解,仅做学习交流使用,无 ...
- 《算法竞赛中的初等数论》(四)正文 0x40反演(ACM / OI / MO)(十五万字符数论书)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 写在最前面:本文部分内容来自网上各大博客或是各类图书,由我个人整理,增加些许见解,仅做学习交流使用,无 ...
- P6271 [湖北省队互测2014]一个人的数论(莫比乌斯反演,拉格朗日插值)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 P6271 [湖北省队互测2014]一个人的数论(莫比乌斯反演,拉格朗日插值) Problem Sol ...
- 《算法竞赛中的初等数论》(三)正文 0x30 积性函数(ACM / OI / MO)(十五万字符数论书)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 写在最前面:本文部分内容来自网上各大博客或是各类图书,由我个人整理,增加些许见解,仅做学习交流使用,无 ...
最新文章
- 闽南科技学院计算机分数线,2015年闽南科技学院美术专业录取分数线
- 便携式不锈钢管道焊接机器人_不锈钢管道焊接工艺
- wxWidgets:wxSplitterWindow概述
- java模型给泛型_java 泛型详解-绝对是对泛型方法讲解最详细的,没有之一
- 开放下载!阿里云开发者学堂配套教材《JVM实战》
- liferay 如何使用javascript
- 爬虫技术python流程图_基于Python的网络爬虫技术研究
- BGP 同步 黑洞 peergroup rr 联邦 full-mesh
- 如何理解自然语言处理中的注意力机制? | 技术头条
- 微信小程序源码分享合集-1
- 电子招投标——电子投标书制作教程
- 圆形连接器工业M8连接器M12连接器UL认证安装螺钉扭力测试国际IEC标准
- 家庭常用5号/7号电池购买及使用攻略
- SLAM Cartographer(1)框架与安装
- Arduino基础入门篇25—红外遥控
- autoexec.bat文件的所在位置
- Git入门【学费git一篇还不够?】
- 论坛数据库设计 mysql_论坛数据库设计初步
- 软件测试技术之【自动化测试】
- SQL——相关子查询和不相关子查询