UVa 10673 - Play with Floor and Ceil
来源:互联网 发布:oracle数据还原 编辑:程序博客网 时间:2024/05/15 05:07
扩展欧几里得算法,直接套模板即可。
代码如下:
#include <cstdio>#include <cmath>#include <cstring>void gcd(int a, int b, long long &d, long long &x, long long &y){ if(!b) { d = a; x = 1; y = 0; } else { gcd(b, a%b, d, y, x); y -= x*(a/b); }}int main(){#ifdef test freopen("sample.txt", "r", stdin);#endif int a, b, t; long long p, q, ans; double x, k; scanf("%d", &t); while(t--) { scanf("%lf%lf", &x, &k); a = floor(x/k); b = ceil(x/k); gcd(a, b, ans, p, q); ans = (int)x / ans; printf("%lld %lld\n", p*ans, q*ans); } return 0;}
- uva 10673 - Play with Floor and Ceil
- UVA 10673 Play with Floor and Ceil
- UVa 10673 - Play with Floor and Ceil
- uva 10673 - Play with Floor and Ceil
- UVA 10673 Play with Floor and Ceil
- UVA - 10673 Play with Floor and Ceil
- UVA 10673 Play with Floor and Ceil
- UVa:10673 Play with Floor and Ceil
- UVa 10673 - Play with Floor and Ceil
- Play with Floor and Ceil - UVa 10673
- UVA - 10673 Play with Floor and Ceil
- UVA 10673 Play with Floor and Ceil
- uva 10673 Play with Floor and Ceil(简单数论)
- UVa 10673 Play with Floor and Ceil (数论)
- uva 10673 - Play with Floor and Ceil(欧几里得)
- uva 10673 - Play with Floor and Ceil(欧几里得算法)
- UVA 10673 Play with Floor and Ceil (扩展欧几里得算法)
- UVa 10673 - Play with Floor and Ceil (扩展欧几里得)
- ubuntu12上建立arm的交叉编译环境
- C++ sizeof 使用规则及陷阱分析
- Flash呼叫 ASP.NET WebService
- 一个简单通用的makefile
- python 正则表达式 概述及常用字符
- UVa 10673 - Play with Floor and Ceil
- Code Style
- C++的头文件和实现文件分别写什么
- Python 正则表达式操作指南
- java中:包、类、字段、方法命名规则
- php的file_set_contents导致的一个系统主线问题
- 解决编码解码乱码问题
- [LeetCode] Spiral Matrix
- 1个月到2岁半的育儿方案,有了它宝宝都不用去上早教啦