HihoCoder1272 - 买零食 - 暴力枚举

PS

比赛的时候一直WA，一直不知为什么，结果是自己傻，枚举的时候特地排除了末尾的元素，结果就是因为把末尾元素排除了所以才造成那部分数据没有被选择。

菜也是真的菜。

题意

中文题，
但是需要注意一下：
1、每次只能选一样，因为每样零食只有一个；
2、double不能%
3、一次只能买三包以内
4、所有钱必须是5的倍数

思路

其实double不能取余，但是说了小数点只有 x.0 或 x.5 ，所以钱一开始就给它 *10 就好了呀。

由于数据小，只要暴力枚举就行（我想到了），注意for循环边界（过多考虑导致少考虑数据边界）。

AC代码

#include<iostream>
#include<string.h>
#include<algorithm>
#include<stdio.h>
#include<cmath>
#include<list>
#include<stdlib.h>
#include<map>
#include<vector>
#include<stack>
#include<string.h>
#include<stdio.h>
#include<queue>
using namespace std;
typedef long long ll;
#define sc(T) scanf("%d",&T)
#define scc(x,y) scanf("%d %d",&x,&y)
#define pr(T) printf("%d\n",T)
#define f(a,b,c) for (int a=b;a<c;a++)
#define ff(a,b,c) for (int a=b;a>c;a--)
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
#define eps 1e-9
#define PI acos(-1)

struct node
{
    double pr;
    int ke;
} a[55];

int main()
{
    int T;
    sc(T);
    while(T--)
    {
        int n;
        sc(n);
        f(i,0,n)
        scanf("%lf %d",&a[i].pr,&a[i].ke);
        int ans=0;
        double w,ww;
        for(int i=0; i<n; i++) // for(int i=0; i<n-2; i++)
        {
            double w=a[i].pr;
            int ww=a[i].ke;
            if((int)(w/5)*5*1.0==w) ans=max(ans,ww);
            for(int j=i+1; j<n; j++) // for(int j=i+1; j<n-1; j++)
            {
                w=a[i].pr+a[j].pr,ww=a[i].ke+a[j].ke;
                if((int)(w/5)*5*1.0==w) ans=max(ans,ww);
                for(int k=j+1; k<n; k++) // for(int k=j+1; k<n; k++)
                {
                    w=a[i].pr+a[j].pr+a[k].pr,ww=a[i].ke+a[j].ke+a[k].ke;
                    if((int)(w/5)*5*1.0==w) ans=max(ans,ww);
                }
            }
        }
        pr(ans);
    }
    return 0;
}