一起闹〆朱瑞晗

用户名：uq_41081251544

访问量：6710

签　名：

等　　级
排　　名	74
经　　验	10080
参赛次数	1
文章发表	14
年　　龄	0
在职情况	学生
学　　校	潍坊理工学院
专　　业	自动化

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-连接乘积-题解(C语言代码)（新手代码）
浏览：435

蓝桥杯算法提高VIP-项链-题解(C语言代码)(新手专属)
浏览：448

蓝桥杯2013年第四届真题-格子刷油漆-题解(C语言代码)(新手专属)
浏览：850

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

蓝桥杯算法提高VIP-邮票面值设计-题解（C语言代码）

　　作者: 一起闹〆朱瑞晗　　　　发表时间：2020-07-28 23:55:52 浏览：796　|　评论：0　

原题链接：蓝桥杯算法提高VIP-邮票面值设计

```
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#define Max(x,y) x>y?x:y
#define Min(x,y) x>y?y:x
#define LL long long int
#define N 9999
int a[1000]={1},dp[10000];  //a:各种选择方法（如何选择看34---47）  a[0]=1(第一个一定是1分的邮票)     dp[x]: 能凑出x块钱的最小个数 
int n,k,max=-9999;
int c[1000];                //存放最大的面值 
void Pd()                   //在已经选好的方法下判断对大面值 
{
	int i=0,j;
	dp[0]=0;
	while(dp[i]<=n)         //当凑出i块钱的个数大于n的时候结束循环 
	{
		i++;
		dp[i]=N;
		for(j=0;j<k&&i>=a[j];j++)                
		{
			dp[i]=Min(dp[i],dp[i-a[j]]+1);
		}
	}
	if(i-1>max)
	{
		max=i-1;
		for(j=0;j<k;j++)
		{
			c[j]=a[j];
		 } 
	}
}
void dfs(int x)
{
	int i,j;
	if(x==k)
	{
		Pd();
		return ; 
	}
	for(i=a[x-1]+1;i<=a[x-1]*n+1;i++)      //只能从a[x-1]+1-----a[x-1]*n+1里面选择   a[x-1]=2的话(n=3)  a[x]只能从（3--6）里选择 
	{
		a[x]=i;
		dfs(x+1);
	}
}
 int main()
 {
 	int i,j;
 	scanf("%d%d",&n,&k);
 	dfs(1);
 	for(i=0;i<k;i++)
 	{
 		printf("%d ",c[i]);
	 }
	 printf("\nMAX=%d",max);
 	return 0;
 }
 
 
 
 // https://blog.csdn.net/y1196645376/article/details/42197485
```

0.0分

5 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

一起闹〆朱瑞晗

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

十->二进制转换（C语言代码）

C二级辅导-等差数列（C语言代码）

蓝桥杯算法提高VIP-邮票面值设计-题解（C语言代码）

评论区

精彩推荐

C二级辅导-公约公倍（C语言代码）

简单的a+b （C语言代码）

WU-蓝桥杯算法提高VIP-企业奖金发放（C++代码）

【蟠桃记】（C语言代码）

P1000 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

矩形面积交（C++代码）

【偶数求和】（C语言代码）

C二级辅导-阶乘数列（C语言代码）

字符串的输入输出处理（C语言代码）

一起闹〆朱瑞晗

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

十->二进制转换 （C语言代码）

C二级辅导-等差数列 （C语言代码）

蓝桥杯算法提高VIP-邮票面值设计-题解（C语言代码）

评论区

精彩推荐

C二级辅导-公约公倍 （C语言代码）

简单的a+b （C语言代码）

WU-蓝桥杯算法提高VIP-企业奖金发放 （C++代码）

【蟠桃记】 （C语言代码）

P1000 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

矩形面积交 （C++代码）

【偶数求和】 （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

字符串的输入输出处理 （C语言代码）

十->二进制转换（C语言代码）

C二级辅导-等差数列（C语言代码）

　　评论区

C二级辅导-公约公倍（C语言代码）

WU-蓝桥杯算法提高VIP-企业奖金发放（C++代码）

【蟠桃记】（C语言代码）

矩形面积交（C++代码）

【偶数求和】（C语言代码）

C二级辅导-阶乘数列（C语言代码）

字符串的输入输出处理（C语言代码）