Think:
1知识点:数学
2题意:输入n, 给定1~n的结点,偶数结点m与m/2结点有绳子连接,奇数结点m与结点3*m+1有绳子连接,询问要剪断n+1之后的绳子与1~n绳子的连接需要剪断多少根绳子
3方法:通过数学关系推导数学公式
以下为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;
}