不然P1G及P1C的Ch11參考講義亦同
2016年5月6日 星期五
P1AB資概資料
接著要將程式變化題的解題邏輯放上去,來得及就全放,來不及就放三個
變化一:運算結果最大值
給三個數字 a,b,c ,只有+、* 兩種運算及一個括號,問下列運算式哪一個?最大?
(a+b)*c、a+(b*c)、(a*b)+c、a*(b+c)
給三個數字 a,b,c ,只有+、* 兩種運算及一個括號,問下列運算式哪一個?最大?
(a+b)*c、a+(b*c)、(a*b)+c、a*(b+c)
設p表目前最大值的算式編號,v1=算式1的值,v2~v4=算式2~算式4的值
v0=v1 , p=1 {註v1最大}
v0=v1 , p=1 {註v1最大}
若v2>v0 則 p=2, v0=v2 {註v2最大}
若v3>v0 則 p=3, v0=v3 {註v3最大}
若v4>v0 則 p=4, v0=v4 {註v4最大}
依p值知哪一算式最大,且最大值在v0
變化二:糖果紙換糖果
一顆糖果3元,5張糖果紙可換1顆,又3張糖果紙可換1元,而且如果有4張糖果紙的話可向老闆先借1張換1顆馬上吃再還,請問有 n 元最多可以吃到幾顆糖果?
一顆糖果3元,5張糖果紙可換1顆,又3張糖果紙可換1元,而且如果有4張糖果紙的話可向老闆先借1張換1顆馬上吃再還,請問有 n 元最多可以吃到幾顆糖果?
設n為金額,c為買到的糖果數,p為吃完的糖果紙, e為已吃了多少顆
1 c=n/3買糖果,剩n%=3元
2 e=c吃了c個,p=c有c張紙
3 若p>=4張可換糖果來吃 p/4顆,剩p%4張
4 若剩3張而且有2元可再吃一顆
變三、變四另補
0 意見:
張貼留言