hdu1722
来源:互联网 发布:多线程编程demojava 编辑:程序博客网 时间:2024/05/22 13:37
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1722
解题思路:
这个想了半天也没想出什么好的办法。。。。。。google之~~
举个例子:4 6,用一个矩形来切割,其实应该是圆的。这里边界也得加上,因为首位其实是相连的。。。自己动手画下圆形的蛋糕模拟。
让蛋糕(矩形)可以平分为4份需要(4刀)和6份需要(6刀),总共需要10刀,但因为其中有两条线是重合的,没有必要切两次,所以应该减掉这两刀,就只剩下10-2=8刀了。对于任何p和q,他们重合的线的数量就是他们的公约数。
所以公式就是:p+q-gcd(p,q)
代码如下:
阅读全文
0 0
- hdu1722
- hdu1722
- hdu1722
- hdu1722 cake
- HDU1722 数学题?
- hdu1722 gcd
- hdu1722 - cake
- hdu1722 cake
- hdu1722 Cake
- hdu1722--cake
- HDU1722 cake
- hdu1722 切蛋糕
- 分月饼(hdu1722)
- HDU1722 找规律
- 【HDU1722】Cake(gcd)
- 【gcd+数学证明】【HDU1722】 CAKE
- 【GCD(最大公约数)】HDU1722-Cake
- 原来是这样(一)--HDU1722
- Error:(15) No resource identifier found for attribute 'roundIcon' in package 'android'
- ios-autolayout添加约束的规则
- LINQ
- git代理设置方法解决
- static_cast,dynamic_cast,const_cast,reinterpret_cast使用总结
- hdu1722
- 第2条:遇到多个构造器参数时要考虑用构建器
- C++——NOIP2016提高组day1 t2——天天爱跑步
- 【“盛大游戏杯”第15届上海大学程序设计联赛 O】【爆搜 最短路】随机传送 需要补题解
- Android_Service与Activity的通信
- 剑指offer在线编程(二)
- Python生成汉字字库文字,以及转换为文字图片
- Camelyon Challenge: 癌症细胞区域检测竞赛
- centos7 防火墙开启redis远程连接端口