POJ NOI MATH-7647 余数相同问题
来源:互联网 发布:淘宝网半身长摆裙 编辑:程序博客网 时间:2024/05/29 08:10
- 问题链接:POJ NOI MATH-7647 余数相同问题。
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
已知三个正整数 a,b,c。
现有一个大于1的整数x,将其作为除数分别除a,b,c,得到的余数相同。
请问满足上述条件的x的最小值是多少?
数据保证x有解。
- 输入
- 一行,三个不大于1000000的正整数a,b,c,两个整数之间用一个空格隔开。
- 输出
- 一个整数,即满足条件的x的最小值。
- 样例输入
300 262 205
- 样例输出
19
- 来源
- 《奥数典型题举一反三(小学六年级)》 (ISBN 978-7-5445-2883-2) 第一章 第一讲 例1
问题分析
看似一个数论问题,没有想出好办法,只好用穷举法来解了。
程序说明
(略)。
AC的C++语言程序之一:
#include <iostream>using namespace std;typedef long long LL;const LL N = 1000000;int main(){ LL a, b, c; cin >> a >> b >> c; // a=|b-a|, b=|c-b| a = b - a; if(a < 0) a = -a; b = c - b; if(b < 0) b = -b; // 计算a=|b-a|和b=|c-b|的最小公倍数 if(a % 2 == 0 && b % 2 == 0) cout << 2 << endl; else for(LL i=3; i<=N; i+=2) if(a % i == 0 && b % i == 0) { cout << i << endl; break; } return 0;}
AC的C++语言程序之二:
#include <iostream>using namespace std;typedef long long LL;const LL N = 1000000;int main(){ LL a, b, c; cin >> a >> b >> c; // a=|b-a|, b=|c-b| a = b - a; if(a < 0) a = -a; b = c - b; if(b < 0) b = -b; // 计算a=|b-a|和b=|c-b|的最小公倍数 for(LL i=2; i<=N; i++) if(a % i == 0 && b % i == 0) { cout << i << endl; break; } return 0;}
AC的C++语言程序之三:
#include <iostream>using namespace std;typedef long long LL;const LL N = 1000000;int main(){ LL a, b, c; LL temp1, temp2, temp3; cin >> a >> b >> c; for(LL i=2; i<=N; i++) { temp1 = a % i; temp2 = b % i; temp3 = c % i; if(temp1 == temp2 && temp2 == temp3) { cout << i << endl; break; } } return 0;}
0 0
- POJ NOI MATH-7647 余数相同问题
- [OpenJudge-NOI]余数相同问题 暴力
- NOI.openjudge 2.1 算数枚举 7647 easy的余数相同问题
- POJ NOI MATH-7648 蓄水池水管问题
- POJ-3844(余数相同)()
- POJ NOI MATH-7655 回文数个数
- POJ NOI MATH-7831 计算星期几
- POJ NOI MATH-7826 分苹果
- POJ NOI MATH-7829 神奇序列求和
- POJ NOI MATH-7833 幂的末尾
- POJ NOI MATH-7656 李白的酒
- POJ NOI MATH-7649 我家的门牌号
- POJ NOI MATH-7651 自来水供给
- POJ NOI MATH-7828 最大公约数与最小公倍数
- POJ NOI MATH-7832 最接近的分数
- POJ NOI MATH-7652 乘积最大的拆分
- POJ NOI MATH-7830 求小数的某一位
- POJ NOI MATH-7654 等差数列末项计算
- ANR完全解析
- 观察者模式
- LoginPage的实现
- datatable 异步加载
- jsp获取请求参数一些常见的方法
- POJ NOI MATH-7647 余数相同问题
- 链表划分
- Apache Kafka:下一代分布式消息系统
- 求数组中最长递增子序列,数组分割,数组循环移位,区间重合判断
- vi编辑器的初步使用
- SpringMVC集成redis教程
- java多线程学习3,线程的中断机制
- HDU 1026 Ignatius and the Princess I (BFS+优先队列)
- mysql5.7 1055错误 解决办法