202109 青少年软件编程等级考试C/C++ 三级真题答案及解析(电子学会)
第 1 题
余数相同问题
已知三个正整数 a,b,c。
现有一个大于1的整数x,将其作为除数分别除a,b,c,得到的余数相同。
请问满足上述条件的x的最小值是多少?
数据保证x有解。
输入:
一行,三个不大于1000000的正整数a,b,c,两个整数之间用一个空格隔开。
输出:
一个整数,即满足条件的x的最小值。
样例输入
300 262 205
样例输出
19
解析:
差值计算
计算三个数两两之间的绝对差值
d1
、d2
、d3
。根据数论性质,若三个数除以x的余数相同,则它们的差值必为x的倍数。最大公约数
使用
原文地址:https://blog.csdn.net/ronsarah/article/details/146258563
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.kler.cn/a/585892.html 如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.kler.cn/a/585892.html 如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!