凉宫春日的忧郁[数学题]

问题 D: 凉宫春日的忧郁

题目描述

“我对普通的人类没有兴趣，你们之中要是有外星人、未来人、异世界人、超能力者，就尽管来找我吧！”
今天，厌倦了无聊的高中数学的凉宫春日决定成立她的社团——让世界变得更热闹的凉宫春日的社团，简称SOS团！
但是在成立社团之前，她要先完成今天的数学作业，题目是这样的：
给定X, Y ≤ 10^5，请你判断XY, Y!两者谁大谁小。
这么简单的题目春日当然不屑于做，于是她把作业甩给了你，去到处抢社员了。你能帮她解决这个问题吗？

输入

第一行输入一个整数T，表示数据组数。
接下来T行，每行两个数X, Y，表示T组数据。

输出

输出共有T行，对于每一组数据，如果X^Y ≤ Y!，输出Yes，否则输出No。

样例输入

复制样例数据

样例输出

Yes
Yes
No

提示

对于50%的数据，满足X≤8,Y≤10。
对于80%的数据，满足X,Y≤300。
对于100%的数据，满足X,Y≤10^5,T≤5。

思路：（全场开java疯狂T）

两边求对数

log(x^y) 与 log(y!) 比较

即y与log1+log2+log3+......+logn比较

代码：

#include <bits/stdc++.h>using namespace std;int main()
{int T;scanf("%d",&T);while(T--){int x,y;scanf("%d%d",&x,&y);double ans1 = y*log(x);double ans2 = 0;for(int i=1;i<=y;i++){ans2+=log(i);}if(ans1<=ans2)printf("Yes\n");elseprintf("No\n");}return 0;
}

转载于:https://www.cnblogs.com/hao-tian/p/10283149.html

凉宫春日的忧郁[数学题]相关推荐

初评《凉宫春日的忧郁》
我并不怎么喜欢凉宫春日的忧郁这部动漫.内容也没什么营养. 我看它的主要目的,一是了解日本的中学校园文化,二还是冲着凉宫春日本人.毕竟这还是平成中期的一部颇具影响力的校园题材动漫开创性的作品. 其他的对 ...
凉宫春日的忧郁第一章
之后,我就这么糊里糊涂地进入学区内的县立高中就读. 起初我还很后悔,因为这座学校位在很高的山上,就算是春天也要挥汗如雨地爬上直窜山顶的坡道,想轻松健行的那份悠闲早已消失无踪.一想到今后三年每天一大早都 ...
凉宫春日的忧郁第六章
延续昨日的纸条风格,我的鞋柜里今天又被放了一封信.搞什么鬼啊,最近是流行把信放到鞋柜里啊,不过,这次的感觉很不一样.这次并不是对折.又不记名的纸片,那封类似由少女漫画月刊附赠的信封背面清楚地写了名字. ...
【小安翻唱】凉宫春日的忧郁--冒険でしょでしょ第五届外语歌曲大赛助兴节目~绫魂论坛送aya的生日礼物筹备开始~...
第五届外语歌曲大赛如火如荼的进行的听了那么多参赛选手的歌曲自己也不由的也想唱唱正好遇上绫魂论坛的各位管理员为aya筹备生日礼物好吧~ 我也来小唱一首小小的final版送上~(非正式版请无视 ...
凉宫春日的忧郁第四章
31 朝比奈尖叫着想逃走,却无法成功,最后只能任由春日的魔爪尽情地对自己上下其手了. 喂喂,春日,我实在太羡慕你了.呃,不对不对,我怎么可以这样想呢,我应该阻止她才对啊!"好了,你也差不多该 ...
#Lost My Music 凸包+链表倍增优化凉宫春日的忧郁
之前学斜率优化的锅,凸包没学会,当时是不等式搞过去的,考试时妄想推出和u无关,只和祖先有关的不等式,失败... 先看式子(c[fa]-c[son])/(dep[son]-dep[fa]),看起来很别扭 ...
#Star Way To Heaven 优化二分 /prim凉宫春日的忧郁
之前是贪心看不粗来,现在二分也看不粗来了,QAQ... 审题清楚,别没看懂题就忙着暴搜,小w不一定走整点,可以走直线其实,看到就应该想到二分了那么其实二分的答案是作为每个点的半径以圆的形式出现的, ...
男子欲刺杀游戏公司创始人被抓，还是游戏里“兔女郎”惹的祸？
一款游戏,受玩家欢迎追捧,对于游戏公司来说是好事,但是惹得玩家太过痴迷也有较大风险,甚至创始人都要因旗下游戏面临生命威胁. 4月24日晚,有网传消息称,一男子持刀刺欲杀米哈游两位创始人,结果在米哈游公 ...
免费的AI线稿图片上色工具＋黑白图片上色网站合集（2021年实测可用）
老粉丝应该都知道,公众号的形象出自一部老番<凉宫春日的忧郁>,阿虚是里面的男主角每篇文章的封面的人物图都来自于动漫截图写了几百篇文章,做了几百张封面,是感觉截图有点不够用了哈
使用mybatis注解实现模糊查询
本人是刚学java的萌新,最近才刚刚接触spring和mybatis,也是第一次写博客,技术和语言描述上如果有出现毛病,还请大家多多指教. 做数据库课设的时候用mybatis来进行数据库操作,用mys ...