hdu5548

2015ACM/ICPC亚洲区上海站LCM WALK


题意:定义了一种走法,就是从当前的点为sx,sy,可以走到ex,ey;并且ex = sx + z,或者 ey = sy + z,
其中z为lcm(sx,sy);
如果是顺着给你sx,sy,那很好得到之后的两个可能走到的点,但是题目并没有这么给出;而是给了终点;
这就需要从可约及前后变化形式的角度来逆推回去了;
一般的数论都需要用到__gcd();z ,sx,sy,ex,ey中都是含有gcd()的,并且如果将__gcd()除去,得到的(ex/gcd,ey/gcd) = 1;
还有一点可以从顺推得到的就是:
(x,y)=> (x + x*y/gcd,y)||(x,y+x*y/gcd)将后面的式子提前gcd得到(x`+x`*y`,y) 即((y`+1)*x`,y`) 原式可看出是(x`,y`)
即都是在模除的意义下讨论的,大的一项的由来就是从顺推得到的,这样只需判断是否能整除就可以判短是否继续往小的递减,
开始想构造出符合欧几里得一样的mod辗转,但是要因题而异;


code:

<span style="font-size:18px;">#include<bits/stdc++.h>
using namespace std;
int cnt;
int solve(int x,int y)
{
    cnt++;
    if(x < y) swap(x,y);
    if(x%(y+1)||x == y) return cnt;
    solve(x/(y+1),y);
}
int main()
{
    int x,y,T,kase = 1;
    cin>>T;
    while(T--){
        cnt = 0;
        scanf("%d%d",&x,&y);
        int gcd = __gcd(x,y);   //库中已有的函数,<span style="color:#FF0000;">注意poj中要手写__gcd()</span>
        x /= gcd;
        y /= gcd;
        printf("Case #%d: %d\n",kase++,solve(x,y));
    }
}</span>


内容概要:本文档为VMware虚拟机的安装提供了详细的指导。首先明确了安装前计算机应满足的条件,包括操作系统、处理器、内存和硬盘空间的要求。接着介绍了从VMware官网下载Workstation Player的步骤,它是适用于个人用户的免费虚拟机软件。文档详细列出了安装Workstation Player的具体操作流程,包括安装向导指引、许可协议接受以及安装路径的选择。然后重点讲解了创建新虚拟机的步骤,涵盖虚拟机类型的选取、操作系统镜像文件的选择、资源配置及网络设置等。此外,还阐述了操作系统在虚拟机中的安装方法,以及安装后VMware Tools的配置以提升性能和兼容性。最后针对可能出现的问题给出了常见解决方案,如虚拟化技术未开启、虚拟机无法启动和性能问题等,确保用户能顺利完成虚拟机的安装与配置。; 适合人群:对虚拟机有需求但缺乏安装经验的个人用户,尤其是想要进行多操作系统环境下的开发、测试工作的技术人员。; 使用场景及目标:①帮助用户在本地计算机上搭建不同操作系统的运行环境;②为开发、测试等工作提供便捷的虚拟化平台;③解决安装过程中可能遇到的各种问题,确保虚拟机稳定运行。; 其他说明:本教程为简化版本,实际操作时可根据自身情况调整相关设置。若遇困难,可参考官方文档或寻求专业帮助。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值