hdu 2092 整数解

旧城等待， 2022-05-31 09:12 92阅读 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 条评论，92人围观）

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

相关阅读

相关处理边界情况：Java的整数溢出问题解析

在Java编程中，整数溢出（Integer Overflow）是指当一个整数值过大，超过Java内置类型的最大值时，计算结果可能会发生改变，而不是简单地溢出到下一个更大的数值。

爱被打了一巴掌/ 2024年12月05日 05:15/ 0 赞/ 2 阅读

相关整数解

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

本是古典何须时尚/ 2024年02月18日 21:57/ 0 赞/ 11 阅读

相关 B2092 开关灯【入门】

原题链接: [开关灯][Link 1] 开关灯题目描述假设有 N N N 盏灯（ N N N 为不大于 5000 5000 5000 的正整数），从 1

浅浅的花香味﹌/ 2023年09月25日 17:19/ 0 赞/ 31 阅读

相关 c语言求特殊方程的正整数解

\题目：要求对任意给定的正整数 N，求方程 X2+Y2=NX2+Y2=NX 2 \+Y 2 =N 的全部正整数解。输入格式：输入在一行

雨点打透心脏的1/2处/ 2023年07月12日 11:40/ 0 赞/ 21 阅读

相关 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 赞/ 123 阅读

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

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

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

相关 hdu 2092 整数解

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

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

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

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

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

相关 poj2092 简单排序

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

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

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

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

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