【杭电】[1722]Cake
来源:互联网 发布:b站知名UP主黑历史知乎 编辑:程序博客网 时间:2024/06/06 05:52
其实找规律可以想出来
规律可以这么解释:如果要能把它分为等值的p份或q份,那么我们可以先分为d(最大公约数)=gcd(p,q)份,因为当你分为d份的时候,你可能选择将每份分为p/d份(也就是把整体分为p份),也可以选择将每份分为q/d份(也就是把整体分为p份),这两种选择里,肯定不会有切到相同位置的一刀!所以我们可以得到公式:s=p+q-gcd(p,q);
#include<stdio.h>int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b);}int main() { int n,m; while(scanf("%d %d",&n,&m)!=EOF) printf("%d\n",n+m-gcd(n,m)); return 0;}
题目地址:【杭电】[1722]Cake
0 0
- 杭电1722-Cake
- 【杭电】[1722]Cake
- 杭电1722Cake
- 【杭电 1722】Cake
- 【杭电1722】Cake
- 杭电-1722 Cake (GCD)
- 杭电 Problem 1722 Cake 【gcd】
- 【杭电oj】1722 - Cake(数论,GCD)
- 【杭电-oj】- 1722 -Cake(最小公倍数,最大公约数)
- 杭电oj(Java版)——1722 Cake
- 杭电2134-Cuts the cake
- 杭电ACM1722——Cake
- 杭电5640 King's Cake
- 杭电5640之King's Cake
- 1722 Cake
- HDU-1722 Cake
- hdu 1722 Cake
- hdu 1722 Cake
- 【Vanilla Js 02】事件绑定与去除
- POJ - 3009 - Curling 2.0(dfs)
- java学习--构造函数
- NodeJs npm install 国内镜像
- sleep与 wait区别
- 【杭电】[1722]Cake
- Python包管理工具——Pip方法大全
- ProgressBar
- scp拷贝多个小文件
- bootstrap
- 我见过最好的Retrofit解析
- 背包问题
- Codeforces Round #363 (Div. 2)--B
- React 应用的性能优化思路