算法竞赛中碰到的坑————自己写的程序不小心跳过下一组输入样例，直接GG

 这道题是一道完全背包的模板练习题，其中的问题在哪？好像没有问题。。。。但是提交就是WrongAnwser，其原因是因为我的输入样例还没有接受完成，我就直接continue了，所以下一组样例进来的时候，肯定就错误了噻！！！！

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;

int Nk[1005], Dk[1005], dp[100005], N, P;

int main(){
    while(scanf("%d%d",&P,&N) != EOF){ //P为请求现金值，N为钞票种类数
        memset(dp,0,sizeof(dp));
        if(N == 0 || P == 0){
            printf("0\n");
            continue;
        }
        for(int i = 1;i <= N;i++)scanf("%d%d",&Nk[i],&Dk[i]);
        //进行多重背包
        for(int i = 1;i <= N;i++){
            int num = Nk[i];
            for(int k = 1; num > 0; k <<= 1){
                int mtu = min(num, k);
                for(int j = P;j >= mtu*Dk[i];j--){
                    dp[j] = max(dp[j], dp[j - mtu * Dk[i]] + mtu * Dk[i]);
                }
                num -= mtu;
            }
        }
        printf("%d\n",dp[P]);
    }


    return 0;
}

改为，应该接受每一组完整的输入样例后再做判断！！！！！！

引以为鉴。

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;

int Nk[1005], Dk[1005], dp[100005], N, P;

int main(){
    while(scanf("%d%d",&P,&N) != EOF){ //P为请求现金值，N为钞票种类数
        memset(dp,0,sizeof(dp));
        for(int i = 1;i <= N;i++)scanf("%d%d",&Nk[i],&Dk[i]);
        if(N == 0 || P == 0){
            printf("0\n");
            continue;
        }       /* 坑2：写ACM程序的时候，一定要接受输入样例完了之后再做判断，不能再样例还没有输入完的时候就直接跳过！！  */
        //进行多重背包
        for(int i = 1;i <= N;i++){
            int num = Nk[i];
            for(int k = 1; num > 0; k <<= 1){
                int mtu = min(num, k);
                for(int j = P;j >= mtu*Dk[i];j--){
                    dp[j] = max(dp[j], dp[j - mtu * Dk[i]] + mtu * Dk[i]);
                }
                num -= mtu;
            }
        }
        printf("%d\n",dp[P]);
    }


    return 0;
}

 

来源：CSDN

作者：大-魚

链接：https://blog.csdn.net/qq_40596572/article/details/103643341