整数解（韦达定理解法）

http://acm.hdu.edu.cn/showproblem.php?pid=2092

问题描述：

有二个整数，它们加起来等于某个整数，乘起来又等于另一个整数，它们到底是真还是假，也就是这种整数到底存不存在，实在有点吃不准，你能快速回答吗？看来只能通过编程。
例如：
x + y = 9，x * y = 15 ? 找不到这样的整数x和y
1+4=5，1*4=4，所以，加起来等于5，乘起来等于4的二个整数为1和4
7+(-8)=-1，7*（-8）=-56，所以，加起来等于-1，乘起来等于-56的二个整数为7和-8

输入数据为成对出现的整数n，m（-10000<n,m<10000），它们分别表示整数的和与积，如果两者都为0，则输入结束。

问题分析：这题原本的思路是从1到n-1进行枚举。然后观察了一下发现（m+n）与（mn）刚好是符合韦达定理，只要m和n为整数解，即可满足题意。

AC代码：

#include<iostream>
using namespace std;
#include <cmath>
int main()
{ios::sync_with_stdio(false);int m,n;while(cin>>m>>n){if(m == 0&&n == 0)break;else{if((m*m-4*n) < 0)cout<<"No"<<endl;else{if(sqrt(m*m-4*n) == (int)sqrt(m*m-4*n))cout<<"Yes"<<endl;elsecout<<"No"<<endl;}}}return 0;
}

整数解（韦达定理解法）相关推荐

【HDU100】杭电入门一百道 C++ 全题解
" Ctrl AC!一起 AC!" 题目集合链接:HDU2000-2099http://acm.hdu.edu.cn/listproblem.php?vol=11 前言 1. 好像 ...
python辗转相除_python(四)：辗转相除
摘要: 学习leetcode_365: Water and Jug Problem的解法:辗转相除相关内容(最大公约数.裴蜀定理.欧几里得算法和扩展欧几里得算法). 正文: 1.问题描述 You ar ...
切比雪夫不等式例题讲解_【初一】含字母参数的一元一次不等式（组）的解题技巧...
知识储备牢记不等式性质3,注意变号. (1)在表示解集时"≥","≤"表示含有,要用实心圆点表示:"<","> ...
HDU2092 整数解【暴力+韦达定理】
整数解 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissio ...
2015蓝桥杯C++A：方程整数解；星系炸弹（3种解法）
一.题目:方程整数解方程: a^2 + b^2 + c^2 = 1000 这个方程有正整数解吗?有:a,b,c=6,8,30 就是一组解. 你能算出另一组合适的正整数解吗? 请填写该解中最小的数字. ...
matlab多元方程整数解,matlab多元非线性方程组解法
流放之路一天赚几百是真的吗你想太多了.如果是搬砖收入的话一天能有2E就不错了.当然脸正的时候也可以一次就赚上10E.5173上1E=3+. 用MATLAB解多元非线性方程组,CSS布局HTML小编今 ...
割平面法只能求解纯整数规划吗_离散规划解法
有限离散规划可列离散规划枚举法 Hahaha 图搜索枚举 2color 树搜索枚举深度优先广度优先最大最小蒙特卡洛分支定界剪枝 (混合)整数线性规划 MILP 三维整数规划 MILP ...
java2的7次方怎么表示_一元二次方程常见题型之方程根的解法
一元二次方程在整个数学的学习中是十分重要的,在初中来说它的地位更是高,不仅在中考数学中占有很大的比例,还在实际中也有很广泛的运用.其中,方程根的解法更是一元二次方程的重中之重,下面就给大家分析一下一元 ...
计算机中的数学【费马大定理】数学史上最著名的定理： x^n + y^n = z^n（n 2时，没有正整数解）...
费马大定理,又被称为"费马最后的定理",由17世纪法国数学家皮耶·德·费玛提出. x^n + y^n = z^n 没有正整数解 (n >2). 德国佛尔夫斯克曾宣布以10万马 ...
直角三角形a^2+b^2=c^2整数解的定a公式直求法
直角三角形a^2+b^2=c^2整数解的定a公式直求法庄严 (中国辽阳 ...

整数解（韦达定理解法）

整数解（韦达定理解法）相关推荐

最新文章

热门文章