資料結構 XingYunX 幸運兒

資料結構_xingyunx(幸運兒)

問題描述

★資料輸入

輸入第一行為乙個正整數 n。

對於 50%的資料， 1<=n<=1000;

對於 80%的資料， 1<=n<=6000;

對於 100%的資料， 1<=n<=1000000000;

★資料輸出

輸出 x。

輸入示例

輸出示例5 5

輸入示例

輸出示例6 3

解題思路

思路1：通過觀察多組資料，若輸入為奇數，輸出為本身；若輸入為偶數，輸出為一半

思路2（未驗證）：若輸入為奇數n，每次排除掉的數為  (上個排除掉的數+(n/2+1))的結果對n取模

若輸入為偶數n，排除掉的數為     （ (上個排除掉的數+(n/2+1))   或    (上個排除掉的數+(n/2))   再取模）    輪流進行

code

1 #include 2

3int
main()414
/*15
1 2 3 4 5
163 1 4 2 5
17+3
1819
1 2 3 4 5 6
204 1 5 2 6 3
21+4 +3 +4 +3 +4 +3
2223
1 2 3 4
243 1 4 2
2526
1 2 3 4 5 6 7
274 1 5 2 6 3 7
2829
num奇數->num
30num偶數->num/2
31*/

19級幸運兒的發聲

曾有邪教稱1999 年12月31日是世界末日。當然該謠言已經不攻自破。還有人稱今後的某個世紀末的12月31日如果是星期一則會 有趣的是任何乙個世紀末的年份的12月31日都不可能是星期一 於是 謠言製造商 又修改為星期日 1999年的12月31日是星期五，請問，未來哪 乙個離我們最近的乙個世紀末年即x...

論壇第20000名幸運兒是誰？

2006年的5 月，51cto.com 的論壇正在逐步走向收穫。雖然有個 五一 長假，但並沒有阻礙論壇的持續發展，尤其到了 5月下旬，論壇以平均每天 300人左右的註冊量持續走高 5月28日我們一上班，發現論壇成員已經接近 19900 人 顯然，論壇突破 20000 人，就在今天了！為了慶賀這個幸運...

1 誰是幸運兒 賽碼網周考（0609）

時間限制 c c 語言 2000ms 其他語言 4000ms 記憶體限制 c c 語言 65536kb 其他語言 589824kb 題目描述 小a是某公司的員工，在一次公司年會上，主持人宣布進行一項遊戲來活躍年會氣氛，遊戲規則如下 n個人隨機站成一排，按照他們所站的順序依次給他們編號從1到n，接下來...