發表新討論
#36350: C++認真3行解


tommyyang1025@gmail.com (Tommy Yang)

學校 : 不指定學校
編號 : 168835
來源 : [60.248.154.141]
最後登入時間 ：
2024-02-27 16:52:21
f044. 2. 史萊姆生態區 (Slime) -- 2020年4月TOI練習賽新手組 | From: [180.176.188.112] | 發表日期 : 2023-07-14 14:53

程式碼:

int n,m;
cin>>n>>m;
cout<<log(m/n+1)/log(2)<<endl;

因為是比例，因此n : m可以改寫成1 : (m/n)

day1是1:1

day2是1:3

day3是1:7

day4是1:15

因此可以找到規律:

m/n = 2^day -1
=>m/n + 1 = 2^day

=>day = log(m/n + 1)/log(2)

 
ZeroJudge Forum