1085

效率不够高啊，老超时，A了N遍才过

#include <stdio.h> #include <string.h> #define N 1001 #define M 8 int main () { int a[3][5*N],sum[2*M*N],temp[M*N],i,j,k,b[3],p[3]={1,3,8},q[3]={1,2,5}; while(scanf("%d%d%d",b,b+1,b+2),b[0]||b[1]||b[2]) { memset(sum,0,M*N*sizeof(int)); memset(a,0,15*N*sizeof(int)); sum[0]=1; for (j=0;j<5*N;j++) { if (j<=b[0]) a[0][j]=1; if (j<=(b[1]*2) && j%2==0) a[1][j]=1; if (j<=(b[2]*5) && j%5==0) a[2][j]=1; } for (i=0;i<3;i++) { for (j=0;j<N*M;j++) { temp[j]=sum[j]; sum[j]=0; } for (j=0;j<q[i]*N;j+=q[i]) { for (k=0;k<=p[i]*N;k++) { sum[j+k]+=a[i][j]*temp[k]; } } } for (i=1;i<8*N;i++) { if (sum[i]==0) { printf("%d/n",i); break; } } } }

 

太丢脸了 完全不用母函数嘛

#include <iostream>
using namespace std;
int main()
{
 int x,y,z;
 while (cin>>x>>y>>z && x+y+z != 0)
 {
  if (x<1)         //如果1分币只有0个 毫无疑问是1
   cout<<1<<endl;
  else if (x+2*y<4)
   cout<<x+2*y+1<<endl;          //如果1分币加2分币到不了4，那么就应该忽略5分币，因为连4都到不了 输出X+2*Y+1  实际上就是2或3或4
  else
   cout<<x+2*y+5*z+1<<endl;          //如果1分币加2分币总共大于等于4分 那么就会和5分币联系起来了 最大就可以到5*Z+2*Y+1个   且中间没有间隔
 }
}

总结
只要1分币有1个 就可以和2联系 1到X+2*Y 全可以取到
只要X+2*Y大于了3 就可以和5联系  1到X+2*Y+5*Z全可以取到 （当然1分币至少有1个）