竞赛
考级
我感觉这次5级题挺简单的,甚至比一些3级题简单,只要会__gcd和sort就行了。首先输入之后用sort排序,然后再嵌套循环,if判断公约数是否为1,是的话直接输出,然后return 0结束程序。 这里嘴碎几句:__gcd是两个下划线,sort如果不加cmp,是默认小到大排序 觉得有帮助的麻烦点个赞谢谢啦
我认为本次的五级题目不算太难,两道题都较为简单,知道gcd这道题基本就约等于2级难度了。 思路: 1.输入 2.双层循环 3.输出 思路是很简单的,重点是内部判断。 特殊说明:我用的是无优化的枚举,大家是可以优化的,这样运行时间更少。 接下来是完整代码:
本题只需各位玩家用户知道gcd函数如何书写 就可做出 本题分四部做: 1.书写gcd函数 2.输入 3.求出符合互素条件两数和的最大值 4.输出答案 作为一道五级题 它并不算难 (这次考五级的人怎么那么幸运) 以下为题解 其实此代码效率低下也许吧 看看就行 有帮助最好
这次五级题大体难度低,本题思路:1.定义数组及变量n、sum且都初始值为0,;2.输入变量n并循环遍历输入数组;3.二重循环枚举数组内所有数的组合,判断这两个数是否互质,若都满足则sum与他们的和比较并赋值较大的。4.输出sum。 注:判断是否互质可以用__gcd()求他们最大公约数是否为1. AC代码: 时间复杂度O(n2)时间复杂度O(n^2) 时间复杂度O(n2) 原题链接 求求大佬点个赞
提交答案之后,这里将显示提交结果~