1085 Holding Bin-Laden Captive!

最新推荐文章于 2024-08-01 10:30:00 发布

zzzzzz12322

最新推荐文章于 2024-08-01 10:30:00 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

文章标签： n2 c

本文链接：https://blog.youkuaiyun.com/zzzzzz12322/article/details/3284089

本文探讨了一种通过编程解决硬币组合问题的方法，利用C++实现了一个算法来找出无法用给定数量的1元、2元和5元硬币组合成的最小金额。该算法采用动态规划思想，通过迭代计算所有可能的组合情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<string>
using namespace std;
const int numMax=1000;
const int lmax=10000;
int main()
{
int num[3],kinds[3]={1,2,5};
int ca,cb,cc,total,temp,max;
unsigned short c1[lmax+1]={0},c2[lmax+1]={0};
bool out;
while(cin>>num[0]>>num[1]>>num[2]&&(num[0]!=0||num[1]!=0||num[2]!=0))
{
  total=num[0]+num[1]*2+num[2]*5;
  for(ca=0;ca<=num[0];ca++)
   c1[ca]=1;
  max=num[0];
  for(ca=1;ca<3;ca++)
  {
   for(cb=0;cb<=max;cb++)
   {
    for(cc=0,temp=0;cc<=num[ca];cc++,temp+=kinds[ca])
    {
     c2[temp+cb]+=c1[cb];
    }
   }
   if(temp+cb>max)
    max=temp+cb;
   for(cb=0;cb<=max;cb++)
   {
    c1[cb]=c2[cb];
    c2[cb]=0;
   }
  }
  for(ca=0,out=false;ca<=total;ca++)
   if(c1[ca]==0)
   {
    cout<<ca<<endl;
    out=true;
    break;
   }
}
return 0;
memset(c2,0,sizeof(c2));
memset(c1,0,sizeof(c1));
c1[ca]=c2[ca]=0;
for(ca=0;ca<=total;ca++)
  cout<<ca<<endl;
}
/*#include<stdio.h>
int main()
{
int n1,n2,n5,x,i,i1;
while(scanf("%d %d %d",&n1,&n2,&n5)!=EOF&&(n1!=0||n2!=0||n5!=0))
{
  for(i1=1;;i1++)
  {
   i=i1;
   x=i/5;
   if(x>n5)
   {
    i-=5*n5;
   }
   else
   {
    i-=x*5;
   }
   x=i/2;
   if(x>n2)
   {
    i-=2*n2;
   }
   else
   {
    i-=x*2;
   }
   if(i>n1)
    break;
  }
  printf("%d/n",i1);
}
}*/