TopCoder

User's AC Ratio

100.0% (3/3)

Submission's AC Ratio

100.0% (3/3)

Tags

Description

\(3n+1\) Problem (II)

請寫一個函數 san_n_jia_i,輸入一個整數 \(n\),若

  •   \(n\)\(1\),則回傳 \(1\)

  •   否則當 \(n\) 是偶數,則回傳 \(\displaystyle \frac{n}{2}\)

  •   否則當 \(n\) 是奇數,則回傳 \(3\times n+1\)

// TODO
int san_n_jia_i(int n) {
  ... return ...
}

這個題目只要上傳你寫的函數就好。不要上傳整個 .cpp 檔案。

一個不保證會 AC 的範例如下:

// 以下是上傳的內容
int san_n_jia_i(int n) {
  return 1;
}

當你上傳程式碼片段以後,他會被放在以下位置:

#include <iostream>

int san_n_jia_i(int n);

int main() {
  int n;
  while (std::cin >> n) {
    std::cout << san_n_jia_i(
                  san_n_jia_i(
                   san_n_jia_i(
                    san_n_jia_i(
                     san_n_jia_i(
                      san_n_jia_i(
                       san_n_jia_i(
                        san_n_jia_i(
                         san_n_jia_i(
                          san_n_jia_i(
                           san_n_jia_i(n))))))))))) << std::endl;
  }
  return 0;
}

/* 你的程式碼會被放在這裡 */

Input Format

Output Format

Hints

Problem Source

NEOJ Problem 225

Subtasks

No. Testdata Range Constraints Score
1 0 5
2 1 5
3 2 5
4 3 85

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 16384 65536 1
1 1000 16384 65536 2
2 1000 16384 65536 3
3 1000 16384 65536 4