vijos1041——神风堂人数

神风堂人数

背景

《风云》里有详细记载，自己去看吧^_…

描述

天下会评选一级弟子，（做出10题以上的有机会参加评选）。最后评选结果神风堂有超过P%但不足Q%的人被评上了（弟子一：听起来像是URAL上的1011。风：闭嘴！！！）。现在给你P和Q，你要算出神风堂最少有多少人。（数据弱了一点，所以好通过）。

格式

输入格式

两个实数P，Q。用空格隔开。每个数最多有两位小数。0.00<=p<q<=99.99

输出格式

神风堂最少的人数。

样例1

样例输入1

13 14.1

样例输出1

15

题意： 给定p、q两个数求一个最小的n，使得在n∗p/100到n∗q/100n * p/100到 n * q/100n∗p/100到n∗q/100之间最少存在一个整数。

题解： 将p、q化到0~1的区间，从起开始递增，在每递增1便在初始值1和递增的最后这个值之间进行二分查找，用中间值占递增的最后的值来与p、q进行比较，当恰好比p大且比q小时，即为所求。详细逻辑见代码。

c++ AC 代码

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{int r, l, mid, ans;double p, q, num;scanf("%lf %lf", &p, &q);p = p / 100.0;q = q / 100.0;for (int i = 0;; i++){l = 1;r = i;while (l <= r){mid = (l + r) / 2;num = double(mid) / double(i);if (num > p){r = mid - 1;ans = mid;}elsel = mid + 1;}num = double(ans)/i;if(num < q){printf("%d\n",i);return 0;}}return 0;
}

vijos1041——神风堂人数相关推荐

中国地图_铜板画地图铜地球仪高档办公室装饰用品定制铜版画地图中国地图世界地图定制惠风堂铜雕艺术...
惠风堂铜雕艺术惠风堂911期春华秋实,惠风堂与你同在!惠风堂感谢过去一年,新老顾客的支持和厚爱!新的一年我们会更加努力的,为您做出令您满意的艺术作品.感恩! 客户定制彩色地图,可以免费写赠言!15 ...
欧陆风云3神风5.2 ce基址
固定基址:"eu3game.exe"+0091DBDC 一级偏移(固定):4 二级偏移(国家):294(弗兰斯特),1dc(梅克伦堡),印加(398) 三级偏移(类型):4f4(金 ...
文案月薪3w？月薪10w的设计大神笑而不语
他是<ps高手炼成记>丛书作者网易金云奖获得者领跑设计创办人在线学员60万 -- 他是顾领中你的最后一个设计老师现在的顾领中老师,在线学员累计高达60万,但是一开始让他走 ...
万年历、黄历，获取每日的宜忌、五行、冲煞、值神、彭祖百忌、吉神宜趋、今日胎神、凶神宜忌、二十八星宿、建除十二神
环境:jdk8 改写自某万年历js代码,故可能有些代码不规范,不过结果是没问题的. application.properties jxdata={"1-甲子":{"JSY ...
解密凡客的自建配送“如风达”公司
(中国电子商务研究中心讯)如果没有意外,如风达(北京如风达快递有限公司,以下简称"如风达")的配送网络到年底将覆盖全国28个城市.届时,凡客(Vancl)的这个自建配送公司将有一支 ...
原神服务器维护后抽奖池会更新吗,原神抽奖记录会刷新吗
1 回答原神矿会刷新吗? 玩家将世界中的矿物采集后,矿物是会刷新的.不同类别的矿物的刷新时间也是不同的.铁矿的刷新时间固定为1天.白铁矿,夜泊石.泊石的刷新时间固定为2天.水晶矿刷新时间固定为3天. ...
社会,经济的1000+篇文章总结
社会,经济的1000+篇文章总结本文收集和总结了有关社会,经济的1000+篇文章,由于篇幅有限只能总结近期的内容,想了解更多内容可以访问:http://www.ai2news.com/, 其分享了有 ...
关于我的姓——袁（1）
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! ? 来源 ...
画论56 恽格《南田画跋》
画有用苔者,有无苔者.苔为草痕石迹,或亦非石非草.却似有此一片,便应有此一点.譬之人有眼,通体皆虚.究竟通体皆虚,不独在眼,然而离眼不可也. 文徵仲述古云:看吴仲圭画,当于密处求疏:看倪云林画,当于疏 ...
用最便宜的方法，吃最顶级的和牛！
2019独角兽企业重金招聘Python工程师标准>>> (以下图文来自穷游er 敏华爱美丽) 作为货真价实的吃货,吃货夫妻本次旅游的主题是:屌丝人均7000软妹币8天东京极致体验绝高 ...