欢迎来到Nepire的校OJ入门题解——————17蓝桥选拔篇(五)
这次我主要是讲解第⑨届蓝桥杯全国软件和信息技术专业人才大赛校内选拔赛的七道题目,中间可能会扯到一些其他东西,然后就开始我们的入门题解吧呜喵
Problem E:误会
Description
这天小张在院子里晒着太阳,隔壁老王笑呵呵地走过来:“哟,光合作用呢?”
小张一脸懵逼:“我又不是植物,怎么光合作用?”
“因为你头顶一片绿啊!”
“怎么说话的,信不信把你打成植物人,让你也光合作用?”
老王一脸同情地看着小张:“你大概还不知道吧,你那女朋友可是富贵人家的小姐。”说完把手指向了远处一家叫“富贵人家”的洗脚城。于是,小张立马去房里拿出钞票打车过去。小张有1到n每种面值的钞票各一张,但是小张有个奇怪的原则,如果拿了面值为x的钞票,就不会拿面值为2x的钞票,那么小张最多拿多少张钞票?Input
输入数据第一行是一个整数T(T <= 10),表示有T组测试数据。
每组数据输入一个整数n(0 < n <= 25)。Output
每组数据输出一行,一行输出一个整数,表示答案。
Sample Input
2
2
10Sample Output
1
6Source