【C++心路历程14】1177状态数组 查找（比binary好用多了）

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int a[40050];
bool vis[40050];

int main()
{
 int p1,p2,p3,p4,k;
 scanf("%d%d%d%d%d",&p1,&p2,&p3,&p4,&k);
 for(int i=0;i<=k;i++)
  for(int j=0;j<=k;j++)
   for(int u=0;u<=k;u++)
    for(int w=0;w<=k;w++)
     
     {
      if(i+j+u+w<=k)
      vis[p1*i+p2*j+p3*u+p4*w]=1;
     }
 int r=1;
 while(vis[r]==1) r++;
 cout<<r-1;
 return 0;
}