关闭

装载问题

185人阅读 评论(0) 收藏 举报

在vc6.0中调试通过

 #include "stdio.h"
#include "stdlib.h"

int c1=1,c2=1,n=1;
int w[11],a[11],max=0;
void checkmax(){

 int i,weight=0;
 for(i=1;i<=n;i++)
  if(a[i]==1)weight=weight+w[i];
  if(weight>max&&weight<=c1)
   max=weight;
}
void search(int m){

 if(m>n)checkmax();
 else
 {
     a[m]=0;search(m+1);
  a[m]=1;search(m+1);
 }

}
void print()
{
int sum=0;
int i;
for(i=1;i<=n;i++)
sum=sum+w[i];
if((sum-max)<=c2)
printf("yes!/n");
else printf("no/n");
}
void main(){
 while(c1!=0&&c2!=0&&n!=0)
 {
      scanf("%d%d%d",&c1,&c2,&n);
   for(int i=1;i<=n;i++)
    scanf("%d",&w[i]);
   if(c1!=0&&c2!=0&&n!=0)
   {
   search(1);
   print();
   }
 }
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:372次
    • 积分:12
    • 等级:
    • 排名:千里之外
    • 原创:1篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章存档
    阅读排行
    评论排行