HDOJ 2092 整數解 數學方程

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

output

只需要對於每個n和m，輸出「yes」或者「no」，明確有還是沒有這種整數就行了。

sample input

sample output

yes

x+y = n;

x*y=m;

一式左右乘x 得x^2+m-nx=0；

x一定是整數且為m的約數之一 判斷x即可

#include int main()

}		if(flag) printf("yes\n");
else printf("no\n");
}	return 0;
}

URAL 2092 Bolero 暴力列舉

就是說，有個人他要買n張票，每張有各自的 然後由於他是學生，所以每張它也可以有對應的折扣 然後這個售票的也在做活動，有m種，每種可以表示為你一次買 x張時，可以給你y的折扣 少付y 但是他只能選擇一種折扣，然後剩下的單獨去買 然後這個題，唉，上來一看資料範圍，n和m都是10 5，然後就想貪心 其實是...

ZCMU 2092 最大子陣

給定乙個n m的矩陣a，求a中的乙個非空子矩陣，使這個子矩陣中的元素和最大。其中，a的子矩陣指在a中行和列均連續的一塊。輸入的第一行包含兩個整數n,m，分別表示矩陣a的行數和列數。接下來n行，每行m個整數，表示矩陣a。輸出一行，包含乙個整數，表示a中最大的子矩陣中的元素和。3 3 1 4 3 3 4...

杭電oj刷題（2092）

題目描述 有二個整數，它們加起來等於某個整數，乘起來又等於另乙個整數，它們到底是真還是假，也就是這種整數到底存不存在，實在有點吃不準，你能快速回答嗎？看來只能通過程式設計。例如 x y 9，x y 15 找不到這樣的整數x和y 1 4 5，1 4 4，所以，加起來等於5，乘起來等於4的二個整數為1和...