洛谷:P1029 最大公约数和最小公倍数问题(总结一个对数的搜素)

题目:

在这里插入图片描述

分析:之前做过吧:

在这里插入图片描述

代码:无。懒得写。

只是想强调一下,选数中充分利用统计个数。

n个x相同,统计个数即可。

不同,统计个数即可。成一个c的事情。

当然了,可以不统计个数吧。直接来个last就行吧。嗯,确实是这样的。

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/108291984
今日推荐