[codeforces] 527A Playing with Paper

原题

简单的gcd

#include<cstdio>
#include<algorithm>
typedef long long ll;
using namespace std;
ll a,b,ans;ll gcd(ll x,ll y)
{if (x<y) swap(x,y);if (y) ans+=x/y;return !y?x:gcd(y,x%y);
}int main()
{scanf("%I64d%I64d",&a,&b);if (a<b) swap(a,b);if (a%b==0) printf("%I64d",a/b);else gcd(a,b),printf("%I64d",ans);return 0;
}

转载于:https://www.cnblogs.com/mrha/p/7929761.html

[codeforces] 527A Playing with Paper相关推荐

codeforces 527A Playing with Paper
A. Playing with Paper time limit per test 2 seconds memory limit per test 256 megabytes input standa ...
【codeforces 527A】Playing with Paper
[题目链接]:http://codeforces.com/contest/527/problem/A [题意] 让你每次从一个长方形里面截出一个边长为长方形的较短边的正方形; 然后留下的部分重复上述步 ...
CodeForces 257B Playing Cubes ：两人轮流向已有序列后面放红蓝木块，一人想使相邻颜色相同多一人想不想同颜色多，最后得分？：博弈+思维...
对比代码量,好大的思维量== 其实对于第二个拿相同的木块分的人,他当前放与上一个木块相同最优对于第一个想拿不同木块分的人,他放与上一块木块不同颜色最优第一个人放多的颜色木块更优= 至于为什么? & ...
codeforces CF1736B Playing with GCD
Playing with GCD题解首先先上题目链接:Playing with GCD - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 附上代码 #include <bits ...
Codeforces Round #296 (Div. 2)
第一次做CF,唉,还是基础的东西做的太少,练得不够. A.Playing with Paper 一个折纸游戏,大概意思就是从一个矩形中最多能切割出多少个大小可以不等的正方形. 已知长和宽a,b,不停地 ...
linux vim打开乱码,linux下解决vim打开文件乱码现象
maven + eclipse + tomcat热部署环境:eclipse + tomcat + maven + m2eclipse 解决这种问题有两种方案(方案二更好用,不想看方案一的人可以直 ...
CVPR 2011 全部论文标题和摘要
CVPR 2011 Tian, Yuandong; Narasimhan, Srinivasa G.; , ■Rectification and 3D reconstruction of curved ...
Codeforces Round #546 (Div. 2) B. Nastya Is Playing Computer Games
链接:https://codeforces.com/contest/1136/problem/B 题意: 有n个井盖,每个井盖上有一个小石头. 给出n和k,k表示刚开始在第k个井盖上方. 有三种操作, ...
【Codeforces 1426 E】Rock, Paper, Scissors，贪心！算反面
problem E. Rock, Paper, Scissors time limit per test1 second memory limit per test256 megabytes inpu ...

[codeforces] 527A Playing with Paper

原题

[codeforces] 527A Playing with Paper相关推荐

最新文章

热门文章