摘要: 一,题意: 有f+1个人(包括自己),n块披萨pie,给你每块pie的半径,要你公平的把尽可能多的pie分给每一个人 而且每个人得到的pie来自一个pie,不能拼凑,多余的边角丢掉。二,思路: 1,输入,并找出最大体积的pie 2,二分法记录每一种情况的体积,及能分给几个人, ... 阅读全文
posted @ 2015-10-18 14:46 My_Sunshine 阅读(421) 评论(2) 推荐(0) 编辑
摘要: 首先要加头文件:iomanip一:setprecision 作用:控制输出流显示浮点数的数字个数,setprecision(n)就是输出的n个数,会有四舍五入。 比如:double s=20.7843000, cout<<setprecision(1)<<s<<endl;会输出2e+001,... 阅读全文
posted @ 2015-10-18 11:23 My_Sunshine 阅读(5985) 评论(0) 推荐(0) 编辑
摘要: 贪心的思想:尽量的从最大值找起。然后在剩余之中,再从最大值找起。 一,题意: M个人,每人N张牌,每轮比较谁出的牌大,最大者为胜。现在给定M和N,以及你的牌,要求输出你至少能确保获得几轮的胜利 从"至少能赢几轮"可以看出:每个人必定都从最大的牌开始出。(只判定输赢两种情况即可)二,思路: ... 阅读全文
posted @ 2015-10-18 09:06 My_Sunshine 阅读(822) 评论(0) 推荐(0) 编辑