NPSC補完計劃

登入註冊帳號.

請輸入帳號, 密碼以及預計登入時間
進階搜尋  

最新消息:

歡迎光臨NPSC補完計劃

+ NPSC補完計劃 » NPSC高中組 » NPSC2008高中組決賽
 NPSC 2008 高中組 決賽 B.幼稚國王去旅行

作者 主題: NPSC 2008 高中組 決賽 B.幼稚國王去旅行  (閱讀 1590 次)

sagit

  • 管理員
  • 白金會員
  • *****
  • 文章數: 231
    • 檢視個人資料
NPSC 2008 高中組 決賽 B.幼稚國王去旅行
« 於: 十一月 30, 2009, 01:55:51 pm »

NPSC 2008 高中組 決賽 B.幼稚國王去旅行

說明:給你N個人,先將第一個位子的人和第二個位子的人對調,再將第二個位子的人和第三個位子的人對調,如此反覆直到最後一個位子的人為止,請問你最後一個位子的人原本是在第幾個位子。

解法:非常簡單的題目,只要實際算過一次,就會發現不管人數是多少人,最後一位永遠是原本的第一個人,而這個數列會變成 2、3、4、...、n-1、n、1 的形式。

參考程式:(By sagit)

代碼: [選擇]
// NPSC 2008 高中組決賽
// 題目 B - 幼稚國王去旅行
// By sagit at TCGS
#include <cstdlib>
#include <iostream>

using namespace std;

int main()
{
    freopen("pb.in", "rt", stdin);
    freopen("pb.out", "w+t", stdout);
    ios_base::sync_with_stdio(false);
    int k;
    cin >> k;
    while (k--) cout << 1 << endl;
//    system("PAUSE");
    return 0;
}
記錄
+ NPSC補完計劃 » NPSC高中組 » NPSC2008高中組決賽
 NPSC 2008 高中組 決賽 B.幼稚國王去旅行