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;
}