hdu 2092 整数解

旧城等待， 2022-05-31 09:12 66阅读 0赞

# 整数解 #

**Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)  
Total Submission(s): 40225 Accepted Submission(s): 14036**

Problem Description

有二个整数，它们加起来等于某个整数，乘起来又等于另一个整数，它们到底是真还是假，也就是这种整数到底存不存在，实在有点吃不准，你能快速回答吗？看来只能通过编程。  
例如：  
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

Input

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

Output

只需要对于每个n和m，输出“Yes”或者“No”，明确有还是没有这种整数就行了。

Sample Input

9 15 5 4 1 -56 0 0

Sample Output

No Yes Yes

Author

qianneng

Source

[迎接新学期——超级Easy版热身赛][Easy]

题目解析：

题目很简单，直接暴力即可

代码：

#include <bits/stdc++.h>
    using namespace std;
    int main()
    {
        int n,m;
        while(cin>>n>>m)
        {
            if(n==0&&m==0)
                break;
            int flag = 0;
            for(int i=-2000; i<2000; i++)
            {
                if((n-i)*i==m)
                {
                    flag = 1;
                    break;
                }
            }
            if(flag)
                cout<<"Yes"<<endl;
            else
                cout<<"No"<<endl;
        }
        return 0;
    }

[Easy]: http://acm.hdu.edu.cn/search.php?field=problem&key=%D3%AD%BD%D3%D0%C2%D1%A7%C6%DA%A1%AA%A1%AA%B3%AC%BC%B6Easy%B0%E6%C8%C8%C9%ED%C8%FC&source=1&searchmode=source

发表评论取消回复

表情：

评论列表（有 0 条评论，66人围观）

还没有评论，来说两句吧...

相关阅读

相关 7-21 求特殊方程的正整数解 (15 分)

求特殊方程的正整数解 (15 分) 本题要求对任意给定的正整数N，求方程X^2+Y^2=N的全部正整数解。输入格式：输入在一行中给出正整数N（≤10000）。

今天药忘吃喽~/ 2023年10月11日 16:06/ 0 赞/ 10 阅读

相关 01背包第K最优解 HDU - 2639 

The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rook

╰+攻爆jí腚メ/ 2022年06月17日 07:56/ 0 赞/ 93 阅读

相关 HDU - 2112 - HDU Today

-------------------- 题目连接：[http://acm.hdu.edu.cn/showproblem.php?pid=2112][http_acm.hdu

布满荆棘的人生/ 2022年06月12日 10:40/ 0 赞/ 160 阅读

相关 hdu-2142(扩展欧几里得解不定方程)

Description Ms. Iyo Kiffa-Australis has a balance and only two kinds of weights to m

以你之姓@/ 2022年06月10日 10:14/ 0 赞/ 83 阅读

相关 HDU1042 N!(大整数类应用)

Problem Description Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! In

怼烎@/ 2022年06月09日 13:13/ 0 赞/ 169 阅读

相关 hdu 2092 整数解

整数解 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

旧城等待，/ 2022年05月31日 09:12/ 0 赞/ 67 阅读

相关 HDU-2561-第二小整数（水）

第二小整数 Problem Description 求n个整数中倒数第二小的数。每一个整数都独立看成一个数，比如，有三个数分别是

柔光的暖阳◎/ 2022年05月30日 08:54/ 0 赞/ 86 阅读

相关 kmp1-HDU1711 HDU1686 HDU2087 HDU3746

HDU 1711 kmp模板题 [http://acm.hdu.edu.cn/showproblem.php?pid=1711][http_acm.hdu.edu.cn_sh

叁歲伎倆/ 2022年05月14日 11:24/ 0 赞/ 157 阅读

相关 poj2092 简单排序

我的思路: 先把每个数的出现的次数和下标记录，所以用到一个数据结构Node\{num,points\}。然后先根据points值排序，那么node\[0\].points就是最

妖狐艹你老母/ 2021年12月17日 02:57/ 0 赞/ 88 阅读

相关备忘录——压缩整数及其解压缩

备忘录——压缩整数及其解压缩原创：[Anders Liu][] 本文已过时，请参见《.NET/CLI元数据中使用的压缩整数》：[http://www.cnblogs.

迈不过友情╰/ 2021年12月10日 08:07/ 0 赞/ 259 阅读