有4种面值的邮票很多枚,这4种邮票面值分别1, 4, 12, 21,取5张 求取出这些邮票的最大连续组合值。

//有4种面值的邮票很多枚,这4种邮票面值分别1, 4, 12, 21,取5张 求取出这些邮票的最大连续组合值。
#include <stdio.h>
#include <string.h>
#define N 5
#define M 5
int k, Found, Flag[N];
int Stamp[M] = {0, 1, 4, 12, 21};
// 在剩余张数n中组合出面值和Value
int Combine(int n, int Value)
{
if(n >= 0 && Value == 0)
{
   Found = 1;
   int Sum = 0;
   for(int i=0; i<N && Flag[i] != 0; i++)
   {
    Sum += Stamp[Flag[i]];
    printf("%d ", Stamp[Flag[i]]);
   }
   printf("\tSum=%d\n\n", Sum);
}
else
   for(int i=1; i<M && !Found && n>0; i++)
   if(Value-Stamp[i] >= 0) 
   {
    Flag[k++] = i;
    Combine(n-1, Value-Stamp[i]);
    Flag[--k] = 0;
   }
return Found;
}
int main(int argc, char* argv[]) 
{
   for(int i=1; Combine(N, i); i++, Found=0);
}

看题目的意思是:能够组合成的连续的数值最大是多少。比如说可以组成1、2、3、4、5……找出最大的那个值。如果最大数是60,那么59也必须可以组合出来。
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值