看板 b95902HW 關於我們 聯絡資訊
都截止了 po出來應該ok吧 這是我的code 應該算精簡了吧XD #include <stdlib.h> #include <stdio.h> int money=0,gp,sp,cp,g1,s1,c1,p1,g2,s2,c2,p2,g3,s3,c3,p3; int count(int,int,int,int); int main() { int ga,sa,ca,monnow = 0; scanf("%d%d%d%d%d%d",&ga,&sa,&ca,&gp,&sp,&cp); scanf("%d%d%d%d",&g1,&s1,&c1,&p1); scanf("%d%d%d%d",&g2,&s2,&c2,&p2); scanf("%d%d%d%d",&g3,&s3,&c3,&p3); count (ga,sa,ca,monnow); printf("%d",money);system("pause"); return 0; } int count (int ga,int sa, int ca, int monnow) { if(ga<0||sa<0||ca<0) return 0; if(monnow + (ga*gp) + (sa*sp) + (ca*cp) >= money) money = monnow + (ga*gp) + (sa*sp) + (ca*cp); count(ga-g1,sa-s1,ca-c1,monnow + p1); count(ga-g2,sa-s2,ca-c2,monnow + p2); count(ga-g3,sa-s3,ca-c3,monnow + p3); } 暴力解啊XD 跪求想法解 神人po一下吧 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.130.136.138
dimensioner:賺了26銀XD 10/17 17:31
mt01020:會暴力嗎?? 那想法解的定義是啥?? 10/17 19:26
dimensioner:因為我這樣是每一種跑一遍再比大小 10/17 22:10
dimensioner:應該有更省資源的寫法 10/17 22:11
mt01020:那我不清楚 我看到的都是這樣 你的code已經是最省階級了^^ 10/18 00:37
coo1be:http://www.csie.ntu.edu.tw/~b94122/hw3v3.c 感覺沒差 0rz 10/18 01:57
coo1be:不知道怎麼寫註解的code... 10/18 01:59
mt01020:樓上!! 你你你(指) 沒用遞迴阿..... 10/19 00:15
coo1be:被發現了 XDDDD 10/19 00:37