[NOIP2014 普及组 T1] 珠心算测验 题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？ 最近老师出了一些测验题，请你帮忙求出答案。 (本题目为 2014NOIP 普及 T1) 输入格式 共两行，第一行包含一个整数 n n n
超级会员免费看
本文提供了2014年全国奥林匹克信息学竞赛（NOIP）普及组第二轮的两道题目解析。第一题《珠心算测验》要求计算一个正整数集合中，有多少个数等于其他两个不同数的和，而不考虑重复。解题关键在于去重操作。第二题《比例简化》要求将支持与反对人数的比例简化，同时保持比例接近原始值且分子分母不超过给定上限，互质。解题思路涉及最大公约数计算和比例优化。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
