a453. TOI2010 第一題：一元二次方程式

回『IOI/APCS』

標籤 :
通過比率 : 2072人/2527人 ( 82% ) [非即時]
評分方式：

Tolerant

最近更新 : 2014-11-01 00:48

內容

　　數學老師請你寫個程式幫他算個問題。考慮一個整係數一元二次方程式 ax2+bx+c=0，他想知道這個一元二次方程式的兩個解是不是都是有理數。

輸入說明

　　輸入檔的第一行有一個正整數 M，代表有 M 組測試資料。以下的M 行各有三個正整數 a b c。所有的數的值都在 1 到 1000 之間。

輸出說明

　　對於每一組測試資料，若兩個解都是有理數的話輸出 Yes，不是有理數的話則輸出 No。

範例輸入 #1

範例一：
1
1 2 1

範例二：
3
1 2 1
1 2 2
2 10 8

範例輸出 #1

範例一：
Yes

範例二：
Yes
No
Yes

測資資訊：

記憶體限制： 512 MB

提示：

時限仿照原題，更改為10秒。 (2012/7/6 修改)

標籤:

出處:

2010 TOI 研習營初選 [管理者： longbiau ((～o￣▽￣)o Summer) ]

本題狀況本題討論排行