HDU-5584-LCM Walk
来源:互联网 发布:淘宝导航条隐藏 编辑:程序博客网 时间:2024/06/05 19:48
ACM模版
描述
题解
一只疯狂的青蛙位于
一开始很容易想成,青蛙每次可以朝两个位置跳,那么所有跳到
正着分析,假设
如此这般,我们从终点往前推也就成了单一路径的查找了。
接着上述并非如此来说,青蛙正着从一个起点往后跳,的确是一个二叉树的路径,可是这并不意味着一个点可以由两个点跳过来。这个题准确说有些像根据二叉树的父子节点关系进行从叶到根的一个路径查询操作。
代码
#include <iostream>using namespace std;int gcd(int x, int y){ return y ? gcd(y, x % y) : x;}int x, y;int main(){ int T; scanf("%d", &T); for (int t = 1; t <= T; t++) { scanf("%d%d", &x, &y); if (x > y) { swap(x, y); } int cnt = 1; int k = gcd(x, y); while (y % (x + k) == 0) { cnt++; y = y / (x / k + 1); if (x > y) { swap(x, y); } k = gcd(x, y); } printf("Case #%d: %d\n", t, cnt); } return 0;}
阅读全文
0 0
- hdu 5584 LCM Walk
- HDU 5584 LCM Walk
- HDU 5584 LCM Walk
- HDU 5584 LCM Walk
- hdu 5584 LCM Walk
- HDU-5584-LCM Walk
- HDU 5584 LCM Walk【搜索】
- HDU 5584 LCM Walk 数学
- HDU 5584 LCM Walk 数论
- HDU-5584 LCM Walk(GCD)
- hdu 5584 LCM Walk(规律)
- HDU 5584 LCM Walk(number theory && GCD)
- HDU-5584-LCM Walk(数学)
- HDU 5584 LCM Walk (数学推导)
- 【HDU 5584】 LCM Walk 【递推】
- LCM Walk HDU
- HDU-5584 LCM Walk(GCD/LCM+找规律)
- hdoj-5584-LCM Walk
- Android 导入的第三方v4或v7包冲突
- 如何学习优质 android开源项目
- centos6.8安装mysql5.6启动时出现Default config file /etc/my.cnf exists on the system...
- OpenCV-008:抠图与图片拼接
- C# Request 接收数组参数或Json参数
- HDU-5584-LCM Walk
- FileStorage 文件读写操作
- 平衡搜索树-BTree
- Somethings about the Process in the Linux
- 地图坐标转换(84坐标、百度坐标、国测局坐标)
- Oracle定时作业
- 悬浮弹框显示二维码
- activemq在阿里云部署启动: java.net.UnknownHostException 异常处理
- 第六届福建省大学生程序设计竞赛(几道水题)