HDU 1273 漫步森林

2021-08-25 02:19:25 字數 559 閱讀 8228

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和...