Cake HDU
来源:互联网 发布:佳能ip1180清零软件 编辑:程序博客网 时间:2024/05/20 18:53
一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食.
2 3
4
将蛋糕切成大小分别为1/3,1/3,1/6,1/6的四块即满足要求.当2个人来时,每人可以吃1/3+1/6=1/2 , 1/2块。当3个人来时,每人可以吃1/6+1/6=1/3 , 1/3, 1/3块。
点击打开来源链接
#include<stdio.h> int Gcd(int m, int n) { return m == 0 ? n : Gcd(n % m, m); } int main() { int m, n; while(scanf("%d%d", &m, &n) != EOF) { printf("%d\n", m + n - Gcd(m, n)); } return 0; }
阅读全文
0 0
- HDU cake
- hdu---Cake
- HDU Cake
- Cake HDU
- HDU-1722 Cake
- hdu 1722 Cake
- hdu 1722 Cake
- HDU 1722 Cake
- hdu 1722 Cake
- HDU 1722 Cake
- hdu 1722 Cake 数学题
- hdu 1722 Cake
- HDU 1722 Cake
- hdu 1722cake
- HDU 1722 Cake
- hdu 1722--Cake
- hdu 1722 Cake
- HDU 2.1.3 Cake
- 网易2018校招在线编程题-第一题
- 使用反射机制完成学生对象的创建并输出学生信息。
- 1104: 盒子游戏(简单博弈)
- CSS基础知识
- 网易2018校招在线编程题-第二题
- Cake HDU
- BZOJ 1407 exgcd
- 设计模式笔记--设计模式比较
- RecycleView的刷新,点击监听以及下划线设置
- netkit-ng安装使用
- SqlServer2005在win7系统64位上卸载重装
- 高精度-小数加法【模板】
- $.each()和$().each(),以及 forEach ()的用法
- 【编程练习】单链表逆序Java实现