摘要: 原文链接:http://blog.sina.com.cn/s/blog_6ec19c780100xmi3.html#include<iostream>using namespace std;//求最大公约数int gcd(int x,int y){ if(x==y) return x; else if(x>y) return gcd(x-y,y); else return gcd(y-x,x);}int main(){ int p,q; while(cin>>p>>q) cout<<p+q-gcd(p,q)<<endl; ret 阅读全文
posted @ 2013-05-02 20:08 西芒xiaoP 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目传送:http://acm.hdu.edu.cn/showproblem.php?pid=1593原文链接:http://blog.csdn.net/wangwenhao00/article/details/8867879Problem Description一日,话说0068与***泛舟湖上。忽见岸边出现他的一大敌人elnil。0068当然不想落入elnil的魔爪,于是他就得想办法逃脱。这个湖是一个很规则的圆形,半径为R。此时0068正好在圆心位置。小船在湖中的速度为 V1,0068和elnil在岸上的速度都为V2。也就是说,如果0068在刚上岸的时候没被抓到,则他可逃脱。在任意时刻,0 阅读全文
posted @ 2013-05-02 19:24 西芒xiaoP 阅读(516) 评论(0) 推荐(0) 编辑