C-秋夜hard

题目：

问题分析：

震惊了，到底是怎么A能够使果子变多的！！hhh看到了一条致富之道。emmmm，对比一下上一题，这两个树我们知道，其实没有区别，因为操作方式都是一样的，而不像上一题一棵树/2一棵树/3。再看下题目要求，emmmm x的平方，那不就A出界了么（即超过10000）那A出界了是不能操作还是最多按10000算呢？

说实话当时想这个问题想了很久，但…突然想了想，只要数字大于100取平方就会A出界，那其实就很没用欸，如果取平方这个操作，那这道题的样例就有bug了，因为只要大于100的两个数，分别取平方A，两下就能都爆10000，不就数量相等了么？所以说取平方这个操作只是为了迷糊你的。

然后就是与上一题一样的思路咯~

要想使它们数量一样，就一定要使先A多枣子的那一颗树，使它的枣子变少，不然永远都不可能达成要求。故一开始要先判断那颗树枣子更多然后A一下它，再判断一下符不符合要求，符合就输出，不符合再重复这个步骤。

AC代码：

#include <bits/stdc++.h>
using namespace std;int main()
{int t;cin >> t;while ( t-- ){int a,b;cin >> a >> b;int ans=0;while ( a!=b ){if ( a>b )a = sqrt(a);elseb = sqrt(b);ans++;}cout << ans << endl;}return 0;
}

【比赛回顾】广工2020程序设计初赛C-秋夜hard相关推荐

【比赛回顾】广工2020程序设计初赛B-秋夜easy
B-秋夜easy 题目: 问题分析: 这孩子力气真大,这枣树枣子也真多hhh,这两个树我们知道,要想使它们数量一样,就一定要使先A多枣子的那一颗树,使它的枣子变少,不然永远都不可能达成要求.故一开始要 ...
【比赛回顾】广工2020程序设计决赛——排解忧伤
排解忧伤链接:https://ac.nowcoder.com/acm/contest/9692/G 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他 ...
【比赛回顾】2020广工文远知行杯新生程序设计竞赛(初赛)
[比赛回顾]2020广工文远知行杯新生程序设计竞赛(初赛) 写在前面: 已经更新完除E和F以外的题解(因为这两道我没有时间做了,以后抽空做完后补充).可能我的题解并不是最优的,欢迎交流和讨论~ 文章目 ...
广工工作室各方向学习指南
广工工作室各方向学习指南新的学期即将开始,计算机学院各大工作室也陆续会在本学期开始招新.但是想要加入工作室,我们需要一定的知识储备,并顺利通过所有的考核.此刻的你也许还很迷茫,对工作室的各大方向和和 ...
输入学号查询课程c语言,广工c语言课程设计
广工c语言课程设计目录一.设计目的二.设计要求三.总体设计四.详细设计五.调试与测试六.结果七.心得与体会八 .程序清单一.设计目的 (1)基本掌握面向过程程序设计的基本思路和方 ...
广工学生“纯手工”打造赛车将出征F1赛道
转播到腾讯微博一辆红银色流线型方程式赛车昨日亮相广东工业大学图书馆广场.这辆赛车为该校二十余名学生"纯手工"打造,本月将登陆上海国际赛车场.南都记者邹卫摄南都讯记者刘黎霞实 ...
广工计算机学院男女比例,广东高校新生数据大揭秘，哪所大学男女比例最大
最近,多所高校公布了新生数据大揭秘. 什么学院男女比例最均衡?年龄最小的新生多大就读大学了?想知道这些问题的答案吗?一起往下看吧! 华南理工大学: 男女比例:"小姐姐含量"增加今 ...
广工的计算机硕士全国排名s,2021年广东工业大学排名,附全国最新排名
高考填报志愿的时候很多学生关注大学的排名,本文小编整理了最新2020年广东工业大学的全国排名相关知识,该排名数据来源于中国校友会团队发布的2019中国大学排行榜(点击这里查看2019中国大学排名800 ...
毕业礼物——“广工云毕业”小程序开发
项目介绍由于疫情的影响,我们学校无法进行正常的毕业照流程,所以学院找到了我,希望能够开发一款自动合成的毕业照的小程序. 解决方案前端:小程序开发后台:知晓云人脸融合接口:腾讯云人脸融合体验 ...

【比赛回顾】广工2020程序设计初赛C-秋夜hard

C-秋夜hard

题目：

问题分析：

AC代码：

【比赛回顾】广工2020程序设计初赛C-秋夜hard相关推荐

最新文章

热门文章