ZZULIOJ 2408: 走向人生巅峰

题目描述

正在上学的同学们一定很向往大学毕业进入职场，成为一名光荣的程序员，然后大秀自己的代码功力，得到老板的赏识、迎娶白富美、成为CEO、从此走上人生巅峰...咳咳，扯远了，但是小A同学就有着上述梦想，日有所思夜有所梦，终于小A同学梦到自己大学毕业成为了一名光荣的程序员，应聘进了一家知名公司去搬砖，搬砖就要有工资啊，在跟老板讨论薪资的时候，想到在书上看过的《国王赏不起的米》（没读过的同学不要怕，此页面底部有整篇文章，可以顺便读一下），计上心头，对老板说：不如这样，我第一天只要1块的工资，其后每天工资是前一个天的两倍，也就是前5天的工资分别是1、2、4、8、16块。老板一听，简直太划算啦，就这么愉快地决定了。而聪明的你一定知道，由于每天翻倍的原因，等到后面小A同学的工资是个恐怖的数字，但是前面一些天小A同学的工资是真的低啊，都不够吃饭，俗话说人是铁饭是钢，一顿不吃饿的慌，小A同学很可能没等到走上人生巅峰就已经饿的光荣牺牲，如果某天小A同学吃不起饭，那他就会光荣牺牲。
现在设饭价是a元，而小A同学原本就有b元，请问小A同学能梦到他走上人生巅峰(就是没有牺牲)的那一刻么？

输入

第一行一个数字t(0<t<=1000)，代表测试数据的组数。其后有t组测试数据，每组两个数字a, b，分别代表饭价a和小A同学的初始资金b。测试数据保证a,b均在[1,100000]之间。

输出

如果小A同学可以梦到他走向人生巅峰的那天，请输出一个"YES"，否则请输出一个"NO"。每个输出占一行。

样例输入

2
100 1
2 100

样例输出

NO
YES

提示

有这样一个数学故事。在古印度有个叫锡塔的大臣，他聪明过人，发明了一种棋子，国王百玩不厌，于是决定重赏锡塔。锡塔说：“陛下，我只要一点麦子。请您让人将麦子放在我发明的棋盘的六十四个格子内，第一格放一粒，第二格放二粒，第三格放四粒，第四格放八粒，第五格放十六粒……照这样放下去，每格比前一格多放一倍麦粒，直到把六十四个棋格放满就行了。”
        国王听了哈哈大笑，他觉得锡塔这个人真是有趣，放着金银财宝不要，反而提出这样一个“笨”要求，谷仓里的麦子多着呢，填完六十四个棋格实在是小意思。于是便传令粮食大臣：“答应锡塔的要求，现在就从粮库把麦子拉过来。”在场的每一个人都认为一小袋麦子就能填满棋盘上的十几个方格，一些人甚至忍不住笑了起来。
        麦子被拉来后，粮食大臣一粒一粒地填了起来。一粒、两粒、四粒、八粒……一开始，前面的几个方格很快就被填满，而此时还没有用完一小碗麦子。但是慢慢地，所用的麦子开始明显多了起来，三十二粒、六十四粒、一百二十八粒、二百五十六粒、五百一十二粒、一千零二十四粒……
        随着放置麦粒的方格不断增多，搬运麦粒的工具也由碗换成盆，又由盆换成箩筐。即使到这个时候，大臣们还是笑声不断，甚至有人提议不必如此费事了，干脆装满一马车麦子给锡塔好了!
        可不知从哪一刻起，喧闹的人们突然安静下来。因为往第16个方格上放米粒时，就需要拿出1公斤的大米，而到了第20格时，则需要满满一手推车的米。如此看来，国王根本无法提供足够的大米放在棋盘上的第64格上去。大臣们和国王都惊诧得张大了嘴：即使倾全国所有，也填不满下一个格子啊。

#include<stdio.h>
int main()
{int t;scanf("%d",&t);while(t--){int flag=0;double a,b,s=1.0,r;scanf("%lf%lf",&a,&b);while(s<a){r=b+s-a;b=r;s=s*2.0;if(b<0){flag=1;break;}}if(flag==0) printf("YES\n");else printf("NO\n");}return 0;
}

ZZULIOJ 2408: 走向人生巅峰相关推荐

菜鸟到大神的上位历程，即学即用走向人生巅峰
菜鸟到大神的上位历程,即学即用走向人生巅峰结合个人经历总结的前端入门方法,总结从零基础到具备前端基本技能的道路.学习方法.资料.由于能力有限,不能保证面面俱到,只是作为入门参考,面向初学者,让初学者 ...
走向人生巅峰？这份自由程序员速成宝典你值得拥有
雷锋网注:[ 图片来源:Google 所有者:Google ] 本文将教你如何成为一名自由程序员,让你一边环游世界一边工作,走向人生巅峰. 我们先来熟悉一下"自由职业"这个术语. ...
走向人生巅峰？这份自由程序员速成宝典你值得拥有...
雷锋网注:[ 图片来源:Google 所有者:Google ] 本文将教你如何成为一名自由程序员,让你一边环游世界一边工作,走向人生巅峰. 我们先来熟悉一下"自由职业"这个术语. ...
问题 B: 走向人生巅峰
问题描述: 正在上学的同学们一定很向往大学毕业进入职场,成为一名光荣的程序员,然后大秀自己的代码功力,得到老板的赏识.迎娶白富美.成为CEO.从此走上人生巅峰...咳咳,扯远了,但是小A同学就有着上述 ...
henauOJ1057(走向人生巅峰)
题目: 正在上学的同学们一定很向往大学毕业进入职场,成为一名光荣的程序员,然后大秀自己的代码功力,得到老板的赏识.迎娶白富美.成为CEO.从此走上人生巅峰...咳咳,扯远了,但是小A同学就有着上述梦想 ...
大数据与人工智能都分不清楚，还想走向人生巅峰？
大数据与人工智能都分不清楚,还想走向人生巅峰? 大数据vs.人工智能是一种公平的比较吗?在某种程度上,它是,但首先让我们先厘清它们之间的区别. 人工智能和大数据是人们耳熟能详的流行术语,但也可能会有一 ...
学好ROS1/ROS2机器人是不是就能走向人生巅峰
从世俗角度讲:几乎无用. (能不能走向人生巅峰,和自己手中有多少"工具"无关,主要和自己能否用工具创造价值有关) 详细一点解释如下: 从世俗角度讲,几乎国内外家家都配有厨房,做饭菜 ...
JavaScript技术地图，助你走向人生巅峰
JavaScript几乎是当今web开发必不可少的编程语言,不管你信不信,它都是程序员的必备技能.全球的编程语言超过2500种以上, JavaScript何德何能,让它成为全世界程序员的必选呢?他爸是 ...
程序员私活收入：随随便便月入1万多，有的走向人生巅峰
现在,很多程序员,通过做私活承接项目,将自己的程序能力转化为收入. 在互联网匿名社区,一些同行开始交流起私活收入.有程序员炫耀:每个月接私活够生活费了,如果能长期稳定就可以辞职离开北京了. 如下便是其 ...

ZZULIOJ 2408: 走向人生巅峰

ZZULIOJ 2408: 走向人生巅峰相关推荐

最新文章

热门文章