首页 > [NOIP2014]比例简化
开通博客写题解
头像 savage
发表于 2019-08-27 15:06:30
题目描述 在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有 1498 人，反对的有 902 人，那么赞同与反对的比例可以简单的记为 1498:902 。 不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 savage
发表于 2019-09-07 16:47:33
算法知识点: 枚举，欧几里得算法，数论) 复杂度： 解题思路： 由于 在100以内，因此可以枚举 的所有组合，然后判断： 是否互质； 是否大于等于 ，并且最小 C++ 代码： #include <cstdio> #in 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 徐谟横
发表于 2021-12-27 23:01:32
链接：https://ac.nowcoder.com/acm/problem/16501 来源：牛客网 题目描述 在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有 1498 人，反对的有 902 人，那么赞同与反对的比例可以 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”