题目 1094: 字符串的输入输出处理 题目 1095: The 3n + 1 problem

题目描述

字符串的输入输出处理。

输入格式

第一行是一个正整数N，最大为100。之后是多行字符串（行数大于N）， 每一行字符串可能含有空格，字符数不超过1000。

输出格式

先将输入中的前N行字符串（可能含有空格）原样输出，再将余下的字符串（不含有空格）以空格或回车分割依次按行输出。每行输出之间输出一个空行。

样例输入

2
www.dotcpp.com DOTCPP
A C M
D O T CPP

样例输出

www.dotcpp.com DOTCPP

A C M

D

O

T

CPP

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n = 0;
    cin >> n;
    int tmp = 0;
    char c[2000];
    getchar();   //吃数字后面的空格
    for (int i = 0; i < n; i++) {
        fgets(c,1999,stdin);
        cout << c << endl;
    }
    while (cin >> c){
        cout << c << endl << endl;
    }
}

题目描述

考虑以下算法来生成数字序列。从一个整数n开始。如果n是偶数，则除以2。如果n为奇数，则乘以3，再加1。用新的n值重复此过程，当n=1时终止。例如，对于n=22，将生成以下数字序列：22 11 34 17 52 26 13 40 20 10 5 16 8 4 1。据推测（但尚未证明），此算法对于每个整数n将在n=1处终止，这个猜想适用于所有整数，至少达到10000000。对于输入n，n的循环长度是生成的数，包括1。在上面的例子中，22的循环长度为16。给定任意两个数字i和j，你要确定i和j之间的所有数的最大循环长度，包括两个端点。

输入格式

输入将由一系列整数对i和j组成，每行一对整数。所有整数都将小于1000000且大于0。

输出格式

对于每对输入整数i和j，输出i，j的顺序与它们在输入中出现的顺序相同，然后是i和j之间整数的最大循环长度。这三个数字应该用一个空格隔开，所有三个数字都在一行，每行输入都有一行输出。

样例输入

1 10

100 200

201 210

900 1000

样例输出

1 10 20

100 200 125

201 210 89

900 1000 174

#include <bits/stdc++.h>
using namespace std;
int imp(long n){
    int num = 1;
    while(n!=1) {
        if (n % 2 == 0) {
            n/=2;
            num ++;
        } else{
            n = 3*n+1;
            num ++;
        }
    } return num;
}
int main(){
    long a = 0;
    long b = 0;
    while(cin >> a,cin>>b){
        int max_key = 0;
        for (long i = min(a,b); i <= max(a,b); i++) {
            int key = imp(i);
            if (max_key< key){
                max_key = key;
            }
        }
        cout << a << " " << b << " " << max_key << endl;
    }
}