gardon和小希每天晚上都喜歡到屋外的森林裡散步,設森林裡有n塊空地,任意兩塊空地之間都有一條小徑相通。他們每次從任意一塊空地出發,經過所有的空地後回到原來的空地。
由於他們都喜歡新鮮的旅行,所以他們不希望對任何一條小徑經過兩次。那麼請問,他們最多能保證多少次這種新鮮的旅行呢?
例如(圖),當n=5時,他們只能保持兩次這樣新鮮的旅行。
input
輸入包含多組資料,每組資料佔一行,是乙個數字 n。(0output
對於每個輸入的n,輸出最多能保證新鮮旅行的次數。
sample input
5
0
sample output
2
解題思路:
每個點連線的都是(n-1)條邊,然後每次從出發開始到返回原來的位置要消耗掉兩條邊,所以最後的答案就轉化成(n-1)條邊能消耗幾個2次;所以答案就為(n-1)/2了;
**:
#include int main()
return 0;
}
HDU 1273 漫步森林(數學的找規律題)
problem description gardon和小希每天晚上都喜歡到屋外的森林裡散步,設森林裡有n塊空地,任意兩塊空地之間都有一條小徑相通。他們每次從任意一塊空地出發,經過所有的空地後回到原來的空地。由於他們都喜歡新鮮的旅行,所以他們不希望對任何一條小徑經過兩次。那麼請問,他們最多能保證多少次...
hdu 1273不會的題
這題其實我不會,隨便找了幾個特例算算覺得答案可能是 n 1 2就打了交,居然過了。可是不太理解這種做法的正確性,上網搜一下,也沒人寫解題報告,改天問問老師去 hdu1273 win.cpp created on 2012 10 23 author ben include include includ...
究極水題 1273 漫步森林
time limit 2000 1000 ms j a others memory limit 65536 32768 k j a others total submission s 1024 accepted submission s 688 problem description gardon和...