HDOJ 2092 整数解

最新推荐文章于 2019-07-22 11:30:46 发布

原创最新推荐文章于 2019-07-22 11:30:46 发布 · 540 阅读

0 ·

CC 4.0 BY-SA版权

HDOJ 同时被 2 个专栏收录

116 篇文章

订阅专栏

模拟

66 篇文章

订阅专栏

本博客介绍了一个通过暴力枚举法解决数学问题的实例，即在给定的范围内寻找两个数，使得它们的和等于m且乘积等于n。通过简单的循环和条件判断，实现快速解题。适合六级考试前的放松练习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：给出两个数，m和n，判断是否存在a和b，a+b=m&&a*b=n(-10000<a,b<10000)

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

思路：暴力判断所有可能即可

注意点：无

PS：下午六级，紧张的要死，切水题放松下

以下为AC代码：

Run ID	Submit Time	Judge Status	Pro.ID	Exe.Time	Exe.Memory	Code Len.	Language	Author
12545986	2014-12-20 12:34:23	Accepted	2092	405MS	1132K	1017 B	C++	luminous11

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <vector>
#include <deque>
#include <list>
#include <cctype>
#include <algorithm>
#include <climits>
#include <queue>
#include <stack>
#include <cmath>
#include <map>
#include <set>
#include <iomanip>
#include <cstdlib>
#include <ctime>
#define ll long long
#define ull unsigned long long
#define all(x) (x).begin(), (x).end()
#define clr(a, v) memset( a , v , sizeof(a) )
#define pb push_back
#define mp make_pair
#define read(f) freopen(f, "r", stdin)
#define write(f) freopen(f, "w", stdout)
using namespace std;


int main()
{
    int m, n;
    while ( cin >> m >> n )
    {
        int flag = 0;
        if ( ! m && ! n )break;
        for ( int i = -9999; i < 10000; i ++ )
        {
            if ( i * ( m - i ) == n )
            {
                flag = 1;
                break;
            }
        }
        cout << ( flag ? "Yes" : "No" ) << endl;
    }
    return 0;
}