hdu 5584 LCM Walk(规律)
2015-12-03 21:02
225 查看
题目链接:hdu 5584 LCM Walk
代码
#include <cstdio> #include <cstring> #include <algorithm> using namespace std; int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } int main () { int cas; scanf("%d", &cas); for (int kcas = 1; kcas <= cas; kcas++) { int a, b, c = 1, d; scanf("%d%d", &a, &b); d = gcd(a, b); a /= d, b /= d; while (true) { if (a > b) swap(a, b); if (b % (a + 1)) break; b /= (a + 1); c++; } printf("Case #%d: %d\n", kcas, c); } return 0; }
相关文章推荐
- UIBezierPath精讲
- 笔试题
- SQL Server系列(10) -- 报表
- TFS代码管理器的配置
- Gradle简介与安装
- UVA 400-Unix ls【字符串】
- BZOJ 3143: [Hnoi2013]游走( 高斯消元 )
- ngRoute AngularJs自带的路由
- hdu 5583 Kingdom of Black and White(高效)
- Android之发送短信后按钮(60秒)变灰色每隔一秒递减显示
- 百度 地图 slidingmenu 黑边 使用截图的方式解决黑边问题,步骤: 1.slidingMenu打开的时候调用BaiduMap的snapshot方法截图获取Bitmap对象; 2.使用
- SQL删除表语句
- 学习 html5 需要学习的 基本 库
- Linux异步通知
- ThinkPHP框架五对数据的操作和条件查询
- hdu 5578 Friendship of Frog(水)
- 20151203--filter
- vim显示中文乱码解决方法
- eclipse使用maven,启动工程tomcat报错:java.lang.ClassNotFoundException: org.springframework.web.context.Contex
- 类图