作者dimensioner (成高-一個普通的好人)
看板b95902HW
標題[作業] 使徒三的code
時間Tue Oct 17 17:31:46 2006
都截止了 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
1F：→ dimensioner:賺了26銀XD 10/17 17:31
2F：→ mt01020:會暴力嗎?? 那想法解的定義是啥?? 10/17 19:26
3F：→ dimensioner:因為我這樣是每一種跑一遍再比大小 10/17 22:10
4F：→ dimensioner:應該有更省資源的寫法 10/17 22:11
5F：推 mt01020:那我不清楚 我看到的都是這樣 你的code已經是最省階級了^^ 10/18 00:37
7F：→ coo1be:不知道怎麼寫註解的code... 10/18 01:59
8F：→ mt01020:樓上!! 你你你(指) 沒用遞迴阿..... 10/19 00:15
9F：推 coo1be:被發現了 XDDDD 10/19 00:37