作者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