庞果网--理想随机数发生器
根据题意:分类讨论就行
转换提意:把a当做x轴,b当做y轴,那么题意就是求图中红线与坐标轴所围成的三角形面积设为s1,ab所构成的黑色矩形的面积为s2,那么题意就是求图中的黄色区域与s2的面积之比。
此时怎样求图中的黄色面积是重点,由于a、b、c的关系不确定,那么分类就行
对于那种显而易见的答案,就如说a+b<=c此时就是1/1
由于题意要求求最简分数,那么就要求求面积的最大公约数gcd----欧几里得算法来求-----辗转相除法也行
对于题目中c++给定的函数返回值是string,就通过字符串流来解决
http://hi.baidu.com/5053738058/item/0c0779074255c816addc701b
class Test {
public:static int gcd(int a,int b){return b==0?a:gcd(b,a%b);}static string calculate (int a,int b,int c){int r;int s1,s2=2*a*b;if(a+b<=c)return "1/1";else if(c<=a){if(c<=b){s1=c*c;r=gcd(s1,s2);s1=s1/r;s2=s2/r;}else{s1=c*c-(c-b)*(c-b);r=gcd(s1,s2);s1=s1/r;s2=s2/r;}}else{if(c<=b){s1=c*c-(c-a)*(c-a);r=gcd(s1,s2);s1=s1/r;s2=s2/r;}else{s1=c*c-(c-b)*(c-b)-(c-a)*(c-a);r=gcd(s1,s2);s1=s1/r;s2=s2/r;}}std::stringstream ss;ss<<s1<<"/"<<s2;std::string ret=ss.str();return ret;}
};
庞果网--理想随机数发生器相关推荐
- 关于庞果网数组排序的问题
昨天在庞果网看了个题目,难度只有两星(最高为五星),看似简单,120分钟内却没有做出来,深受打击!想了一晚上,终于感觉能给出个可用的算法了.题目如下: 题目并不要求排序, 只是让求出如果排序最少需 ...
- 庞果网之建立信号基站
题目详情 要建立一个信号基站服务n个村庄,这n个村庄用平面上的n个点表示.假设基站建立的位置在(X,Y),则它对某个村庄(x,y)的距离为max{|X – x|, |Y – y|}, 其中| |表示绝 ...
- 庞果网之杨辉三角的变形
题目详情 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 1 以上三角形的数阵,第一行只有一个数1, 以下每行的每个数,是恰好是它上面的数,左上的数和右上数等 ...
- 庞果网之字符串的完美度
题目详情 我们要给每个字母配一个1-26之间的整数,具体怎么分配由你决定,但不同字母的完美度不同, 而一个字符串的完美度等于它里面所有字母的完美度之和,且不在乎字母大小写,也就是说字母F和f的完美度是 ...
- 庞果网练习题——魔法
庞果网练习题--魔法 自己做着玩的,欢迎指正.指点.一起讨论. 题目详情 你拥有3种魔法,可以用第一种魔法把 a 克的沙子变成 b 克金属,可以用第二种魔法把 c 克金属变成 d 克金子,可以用第三种 ...
- 庞果网之寻找直方图中面积最大的矩形
题目详情 给定直方图,每一小块的height由N个非负整数所确定,每一小块的width都为1,请找出直方图中面积最大的矩形. 如下图所示,直方图中每一块的宽度都是1,每一块给定的高度分别是[2,1,5 ...
- 回文字符串——庞果网
题目依旧是来自庞果网. 题目详情: 回文字符串是指从左到右和从右到左相同的字符串,现给定一个仅由小写字母组成的字符串,你可以把它的字母重新排列,以形成不同的回文字符串. 输入:非空仅由小写字母组成的字 ...
- 人才招聘新趋势:垂直性的社交网络——pongo网(庞果网)CEO李炯明专访
记者 / 长卿 近日,国内专业IT人才招聘服务公司Careerfocus联合全球最大中文IT社区CSDN推出了IT行业细分的招聘求职网站pongo(庞果网),力图通过搜索引擎,垂直型社交网络构建IT行 ...
- 庞果网---字符串消除
题目: 给定一个字符串,仅由a,b,c 3种小写字母组成.当出现连续两个不同的字母时,你可以用另外一个字母替换它,如 有ab或ba连续出现,你把它们替换为字母c: 有ac或ca连续出现时,你可以把它们 ...
最新文章
- signature=2ee20a16234208d4dd8bbd7fe87bb472,sstk-20200428
- html5 模仿布料,基于HTML5 P5.js实现的弹性网格布料
- 最新版mac使用m1芯片,使用nvm安装低版本的node报错问题
- python 多继承的问题
- C和指针之字符串简单实现 strcpy、strcat、strstr函数
- JavaScript常用算法
- linux-vim-进入编辑模式的多种方法
- oracle 迁库 教程,Oracle整库文件迁移步骤详解教程
- 剑指offer最新版_剑指Offer——Java版本(持续更新)
- 一道贪心:加括号使算式的值最大
- ApacheBench测试Web并发
- POJ1088(记忆搜索加dp)
- Python中简单的编程
- Unity 批量复制transform值,并批量粘贴
- idea中安装uml工具插件
- 什么是3D建模?用到哪些软件?
- 力扣刷题 DAY_68 回溯
- 8b/10b编码技术系列(二):Disparity、RD、8b/10b编码
- 常见报错:RuntimeError: expected scalar type Long but found Float
- 神级编辑器 Vim 使用-插件篇
热门文章
- 电脑计算机无法启动有还原和取消,win7系统提示配置windwos update失败还原更改导致电脑无法开机的三种解决方法...
- 华为手机主界面的返回键怎么调出来_华为手机屏幕返回键怎么调出来
- web前端职业规划(转)
- 基于java的语义分割,NeruIPS2019 | 深圳大学提出点云语义分割框架ELGS,效果拔群(代码已开源)...
- 如何在双显示器设置中将Dock保持在一个屏幕上以防止其移动
- html怎么查看设备是不是手机,手机如何查看是否有人蹭网?
- 最简单的kafka接入方式(kafka配置),kafka整合Spring
- AndroidStudio 连接 Android系统开发板
- java微信支付3.0开发
- NEAR 智能合约开发