[热身题][hdoj_2092]整数解

最新推荐文章于 2020-03-18 18:07:26 发布

原创最新推荐文章于 2020-03-18 18:07:26 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

Acm_奋斗乐园2010 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个解决HDOJ_2092整数解问题的C语言程序实现方法，通过遍历可能的整数值来判断方程i*(n-i)==m是否有解，并给出Yes或No的回答。

// hdoj_2092 整数解
// 234MS	220K	279 B	GCC

#include <stdio.h>
int main(void)
{
	int n, m, i, c;
	while(scanf("%d%d", &n, &m) && n || m)
	{
		c = 0;
		for(i = -9999; i < 10000; i ++)
		{
			if(i*(n-i) == m)
			{
				c = 1;
			}
		}
		if(c)
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}