hdu1864

这题真的让楼主抓狂!因为一边帮别人修电脑还要一边写代码,搞到思想都复杂了。

这题就是三种情况这张发票不能报销

1.超出1000块

2.里面包含除了ABC的种类

3.里面单项的总价超过600

没了。

这题的测试数据很水

100.00 5
1 A:5
1 B:20
1 C:24
1 A:30
1 A:60

答案应该是95

可是网上很多人的解题报告答案都是90,所以楼主只好用了*100化为整数然后再用01背包来做了

楼主不才,但是觉得他们应该是做错了。

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1864

#include 
#include 
#include 
#include 
using namespace std;
int N,i,j,n,flag[35],l,sum1[35],f[4000000];
float Q,A[35],B[35],C[35],sum[35],ans;
struct
{
    char type[35];
    float price[35];
}a[35];
int max(int a,int b)
{
    if(a>b)return a;
    else return b;
}
int main()
{
    while(scanf("%f%d",&Q,&N) && N!=0)
    {
        memset(f,0,sizeof(f));
        memset(sum,0,sizeof(sum));
        memset(sum1,0,sizeof(sum1));
        memset(flag,0,sizeof(flag));
        for(i=0;i>n;
            memset(A,0,sizeof(A));
            memset(B,0,sizeof(B));
            memset(C,0,sizeof(C));   
            for(j=0;j=sum1[i];j--)
            {
                f[j]=max(f[j],f[j-sum1[i]]+sum1[i]);
            }
        }
        ans=float(f[Q1]/100.0);
        printf("%0.2f\n",ans);
    }
    return 0;
}   


反正没人看,小露我喜欢你.

hdu1864_第1张图片

你可能感兴趣的:(php)