#24624: 公式


Pikachpika123 (10708許銘宸)

學校 : 臺北市私立延平高級中學
編號 : 128520
來源 : [203.72.178.2]
最後登入時間 :
2024-04-29 08:02:47
d189. 11150 - Cola -- UVa11150 | From: [111.235.252.96] | 發表日期 : 2021-03-11 17:28

a*3/2 就好了!!!

 
#24625: Re:公式


linus666 (ㄏㄏㄏ)

學校 : 臺北市私立延平高級中學
編號 : 128525
來源 : [203.72.178.1]
最後登入時間 :
2022-04-22 09:04:17
d189. 11150 - Cola -- UVa11150 | From: [111.235.252.96] | 發表日期 : 2021-03-11 17:32

a*3/2 就好了!!!


QuQ

 
#24626: Re:公式


Pikachpika123 (10708許銘宸)

學校 : 臺北市私立延平高級中學
編號 : 128520
來源 : [203.72.178.2]
最後登入時間 :
2024-04-29 08:02:47
d189. 11150 - Cola -- UVa11150 | From: [111.235.252.96] | 發表日期 : 2021-03-11 17:34

a*3/2 就好了!!!


QuQ


^A^

 
#24628: Re:公式


linus666 (ㄏㄏㄏ)

學校 : 臺北市私立延平高級中學
編號 : 128525
來源 : [203.72.178.1]
最後登入時間 :
2022-04-22 09:04:17
d189. 11150 - Cola -- UVa11150 | From: [111.235.252.96] | 發表日期 : 2021-03-11 17:37

a*3/2 就好了!!!


QuQ


^A^

 

#include<bits/stdc++.h>

using namespace std;

int main()

{

int n,d;

while(cin>>n)

{

d=n;

while(n>=3)

{

d=d+n/3;

n=n%3+n/3;

}

if(n==2) d++;

cout<<d<<endl;

}

}

QuQ

 
#28549: Re:公式


yp11051007 (803-19 | Монетный двор)

學校 : 臺北市私立延平高級中學
編號 : 165130
來源 : [203.72.178.2]
最後登入時間 :
2023-12-25 15:58:27
d189. 11150 - Cola -- UVa11150 | From: [203.72.178.1] | 發表日期 : 2021-12-16 17:29

a*3/2 就好了!!!


oh!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

 
#29757: Re:公式


yp11051034@yphs.tp.edu.tw (27(80823))

學校 : 臺北市私立延平高級中學
編號 : 163399
來源 : [203.72.178.1]
最後登入時間 :
2023-06-13 17:28:06
d189. 11150 - Cola -- UVa11150 | From: [203.72.178.1] | 發表日期 : 2022-03-30 17:32

a*3/2 就好了!!!


求解釋

 
#29992: Re:公式


Pikachpika123 (10708許銘宸)

學校 : 臺北市私立延平高級中學
編號 : 128520
來源 : [203.72.178.2]
最後登入時間 :
2024-04-29 08:02:47
d189. 11150 - Cola -- UVa11150 | From: [203.72.178.1] | 發表日期 : 2022-04-19 17:40

a*3/2 就好了!!!


求解釋


我是先列表,然後看出規律的 公式不太好解釋...

 
#29993: Re:公式


cges30901 (cges30901)

學校 : 不指定學校
編號 : 30877
來源 : [101.136.203.77]
最後登入時間 :
2024-04-07 15:34:14
d189. 11150 - Cola -- UVa11150 | From: [110.26.168.226] | 發表日期 : 2022-04-19 21:12

a*3/2 就好了!!!


求解釋


我是先列表,然後看出規律的 公式不太好解釋...


"3瓶空可樂罐換一瓶可樂"代表每換一次瓶子的數量減少2,而實際喝的可樂數增加1,所以最終答案等於N+換的次數。
原本數量N,換一次後剩下N-2,兩次N-2*2,以此類推,可以看出能換N/2次。所以答案是N+N/2=N*3/2
(因為空瓶可以借,所以不用考慮剩兩瓶的情況,如果不能借就會變成N*3/2-1/2,可以看c350下面我的解題報告,有算出通用的公式)

 
ZeroJudge Forum