b893: 勘根定理
標籤 :
通過比率 : 90% (36 人 / 40 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2017-11-14 18:21

內容 :

  高中數學的等級明顯比國中高出了許多,這點在小紫進入了板橋高中之後她就清楚地體會到了──以往國中輕鬆考都可以90分以上甚至滿分的數學,居然會不及格!
  但儘管小紫受到了莫大的打擊,她依然想努力地把數學顧好,再加上他們的數學老師誇下海口,讓這次數學段考排名是三位數的同學兩個兩個分組,可以在第二次段考的時候針對各組進步最多分的那一位同學來做整組相對應的學期總成績加分,這種種契機讓小紫燃起了鬥志,於是她找了班上一位數學很好的同學波路特石與她同組,想讓第二次段考能夠有90分。
  
  這天,小紫正好與波路特石在討論數學。
  「欸欸,這個『甚根定理』是什麼東西啊?」
  小紫對波路特石提出了疑問。
  「ㄜ……那個是『勘』根定理。」
  波路特石無奈地回應。
  「沒差啦,我問你這個是什麼意思!」
  「……」波路特石儘管感到很頭痛,但還是繼續解釋了下去:「勘根定理的概念其實很簡單,就是在講『當一個連續的函數f(x)滿足f(a)×f(b)<0的時候,必可以在a和b之間找到至少一個根滿足f(x)=0』,順帶一提,a、b是實數。」
  「為什麼?」
  針對小紫再次的提問,波路特石在紙上畫出了一個直角座標,並在x軸的上方和下方各點出了一個點。
  「因為我已經給出了『函數是連續的』這個條件,也就是說這個函數必不會間斷……你應該知道當y是x的函數,一個x最多只能對應到一個y吧?」
  「知道。」
  「好,那你模擬看看,假設你今天要從下面這個點,走到上面這個點,並且你的路徑一定要是連續的,又不能繞出去這兩點之間,請問你有辦法不經過x軸就到達上面的點嗎?」
  「當然不能啊!」小紫在反駁波路特石的剎那間忽然靈光一閃、恍然大悟:  「我懂了!所以在上面這個點和下面這個點之間一定會經過x軸,也就是f(x)=0的解嘛!」
  「沒錯,這樣你應該就懂了。」
  「謝謝!」
  
  小紫非常的興奮,她又理解了一個新的定理,但有關於勘根定理的題目實在是太少了,於是她想自己出給自己題目,不過她卻沒辦法確認答案的正確性,又不想再打擾最近忙著程式競賽還願意花時間教自己數學的波路特石。

  請你撰寫一個程式,幫小紫判斷她出的「多項式函數」所有根的範圍分別介於哪兩個連續整數之間,好讓小紫可以驗證正確答案。

輸入說明

每筆輸入有以空格隔開的6個整數,分別為a、b、c、d、e、f,代表ax5+bx4+cx3+dx2+ex+f,來表示小紫出給自己的函數題目。

輸出說明

請輸出這個函數所有的根分別介於哪兩個「連續」整數之間,並由小排到大,每一個根的範圍占一行,每一行裡的兩個數字以空格隔開,小的在左。
若有無限多組根請輸出「Too many... = ="」(不含引號);
若函數無實根請輸出「N0THING! >\\\<」(不含引號)。
若根恰為整數,請重複輸出兩次此根,並以空格隔開。

範例輸入
0 0 6 -25 -29 20
範例輸出
-2 -1
0 1
5 5
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
提示 :

保證-40≦a、b、c、d、e、f ≦ 40。
所有輸出的數字x,滿足-2147483647<= x6 <= 2147483647
並保證不會有兩個連續整數間有2個以上的根。
(註:以上故事純屬虛構,請勿當真)。

標籤:
出處:
板橋高中教學題 [編輯:
snail (蝸牛)
]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」