savage
savage
全部文章
分类
题解(374)
归档
标签
去牛客网
登录
/
注册
欢迎来到savage的博客
Bug千万个,生命只一次
全部文章
(共2篇)
题解 | 比例简化-NOIP2014普及组复赛
算法知识点: 枚举,欧几里得算法,数论) 复杂度: 解题思路: 由于 在100以内,因此可以枚举 的所有组合,然后判断: 是否互质; 是否大于等于 ,并且最小 C++ 代码: #include <cstdio> #in...
比例简化
题解
NOIP2014普及组复赛
2019-09-07
1
934
题解 | 比例简化-NOIP2014普及组复赛C题
题目描述 在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某一观点表示支持的有 1498 人,反对的有 902 人,那么赞同与反对的比例可以简单的记为 1498:902 。 不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满...
比例简化
题解
NOIP2014普及组复赛
2019-08-27
2
1481