HihoCoder1272 - 买零食 - 暴力枚举

PS

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

菜也是真的菜。

题意

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

思路

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

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

AC代码


#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
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;ac;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
暴力贪心水题

相关

标签