#39273: 有點心態了
seancai78@gmail.com
(蔡天玄)
學校
:
臺北市立成功高級中學
編號 : 176406
來源 : [118.166.42.122]
最後登入時間 ：
2024-04-14 01:02:53
注意事項：
1.有超長測資=>long long
2.規律
//a/b > 0
//a>b => even (a/b = 1+ f(n/2)).........1 n*2
//a<b => odd (a/b = 1 / f(n-1)(even))...0 n+1
下滑看更多
3.可逆推，舉例：
1, 3=>3, 1(+1)=>2, 1(*2)=>1, 1(*2)
由*2*2+1得5
若從4, 3, 則4,3=>1,3(*2)
k = 10
核心程式：
while(a!=b)
{
if(a>b)
{
a-=b;
odEv[count]=1;
}
else
{
int sto = a;
a = b;
b = sto;
odEv[count] = 0;
}
count++;
}
for(int i = count-1;i >= 0;i--)
{
if(odEv[i])
{
ans*=2;
}
else
{
ans+=1;
}
}
ZeroJudge Forum