整数解

本是古典何须时尚 2024-02-18 21:57 17阅读 0赞

## 整数解 ##

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

**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<stdio.h>  
\#include<math.h>

int main()  
\{  
int n,m;  
while(~scanf("%d%d",&n,&m),n||m)  
\{  
int i,j,f=0;  
if(m>0)  
\{  
if(n<0)  
n=abs(n);  
for(i=1;i<=n;i++)  
\{  
if(i\*(n-i)==m)  
\{  
f=1;  
break;  
\}  
\}  
if(f==1)  
printf("Yes\\n");  
else  
printf("No\\n");  
continue;  
\}  
if(m<0)  
\{  
for(i=m;i<=n;i++)  
\{  
if(i\*(n-i)==m)  
\{  
f=1;  
break;  
\}  
\}  
if(f==1)  
printf("Yes\\n");  
else  
printf("No\\n");  
continue;  
\}  
\}  
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 条评论，17人围观）

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

相关阅读

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

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

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

相关整数解

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

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

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

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

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

相关华为OD机试题，用 Java 解【整数分解】问题

![在这里插入图片描述][931571665af143c8a82e55b0127ddc74.png_pic_center] 华为Od必看系列 [华为OD机试全流

偏执的太偏执、/ 2023年09月29日 21:54/ 0 赞/ 24 阅读

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

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

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

相关 hdu 2092 整数解

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

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

相关查找整数

7-1 查找整数（10 分）本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。输入格式：

刺骨的言语ヽ痛彻心扉/ 2021年12月19日 16:55/ 0 赞/ 640 阅读

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

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

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

相关整数翻转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1: 输入: 123 输出: 321 示例 2: 输入:

逃离我推掉我的手/ 2021年11月02日 12:10/ 0 赞/ 273 阅读

相关查找整数

蓝桥杯学习记录 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG

布满荆棘的人生/ 2021年07月24日 20:36/ 0 赞/ 375 阅读