D - Collatz Gym - 101078D——数学

Think:
1知识点：数学
2题意：输入n, 给定1~n的结点，偶数结点m与m/2结点有绳子连接，奇数结点m与结点3*m+1有绳子连接，询问要剪断n+1之后的绳子与1~n绳子的连接需要剪断多少根绳子
3方法：通过数学关系推导数学公式

vjudge题目链接

以下为Accepted代码

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int main(){
    int T, n, x, y, sum1, sum2;
    scanf("%d", &T);
    while(T--){
        scanf("%d", &n);
        sum1 = n - n/2;
        x = (n-1)/3 + 1;
        y = (n-x+1)/2;
        if(y*2 == n-x+1)
            sum2 = y;
        else {
            if(x & 1)
                sum2 = y + 1;
            else
                sum2 = y;
        }
        printf("%d\n", sum1+sum2);
    }
    return 0;
}