关于2021年蓝桥杯省赛第一场c 语言大学B组中砝码问题的研究

本篇适用：c语言萌新，大佬请轻喷
本篇目的：因为答案不详细，对萌新不友好，且用的是c++，我希望能用c来解释这种问题。
本篇内容：只是原理，非正确比赛代码
本人萌新，不喜勿喷。
因为我还不怎么会用c++，所以用最简单的c敲出了。
我没学过背包问题，只是刚接触动态规划。
然后我拿到这道题后，发现可以用最简单的动态规划，来寻找答案。
原理如下：
例如：3｛1，4，6｝的情况下，寻找可能总数f[3]。
f[1]=1 可能数列为 1
f[2]=4 可能数列为 1 3 4 5
f[3]=10 可能数列为 1 2 3 4 5 6 7 9 10 11
先找到f[1]的可能数：1，再在f[1]的基础上推导f [2]。
这里就藏着我们的动态方程式：
f[i]=f[i-1]*2+1+检验重复后的f[i-1].

f[i-1]*2+1在i=2的情况即为：3，代表数列为 3 4 5，而若想得到完整的f[2]，我们只需加上f[1]中没有重复的数字1，即构成了1 3 4 5。

同理f[i-1]*2+1在i=3的情况下，即为: 9，代表数列为 1 2 3 5 6 7 9 10 11，加上f[2]中没有重复的数字4，即构成了所要数组和f[3]。

代码如下
#include<stdio.h>
int a[100]={0},f[100]={0},jf[100][100]={0};
int jy(int x,int i)
{
int min,t,k;
for(int j=1;j<=x;j++)
{
if(x1)
{
jf[i][1]=a[i]-jf[i-1][f[i-1]];
jf[i][3]=a[i]+jf[i-1][f[i-1]];
jf[i][2]=a[i];
f[i]=f[i]+3;
}
else
{
jf[i][j]=a[i]-jf[i-1][f[i-1]-j+1];
jf[i][2*f[i-1]+1-j+1]=a[i]+jf[i-1][f[i-1]-j+1];
f[i]=f[i]+2;
if(jx)
{
jf[i][j+1]=a[i];
f[i]=f[i]+1;
}
}
}
for(int j=1;j<=f[i];j++)
{
if(jf[i][j]<=0)
{
if(j==f[i])
{
f[i]–;
}
else
{
for(k=j+1;k<=f[i];k++)
{
jf[i][j]=jf[i][k];
}
f[i]–;
}
}
}
printf(“jy(%d,%d)中f[%d]的初始数量%d\n”,x,i,i,f[i]);
printf(“输出jy(%d,%d)中初始排列：\n”,x,i);
for(int j=1;j<=f[i];j++)
{
printf(" %d “,jf[i][j]);
}
printf(”\n初始排列完毕\n");
for(int j=1;j<=x;j++)
{

	for(k=1;k<=f[i];k++)
	{
		if(jf[i-1][j]==jf[i][k])break;
	}
	if(k>f[i])
	{
	    printf("jy(%d,%d)中增加%d\n",x,i,jf[i-1][j]);
		f[i]=f[i]+1;
		jf[i][f[i]]=jf[i-1][j];
	}
}
for(int j=1;j<=f[i]-1;j++)
{
	min=j;
	for(int k=j+1;k<=f[i];k++)
	{
		if(jf[i][min]>jf[i][k])min=k;
	}
	if(min!=j)
	{
		t=jf[i][min];jf[i][min]=jf[i][j];jf[i][j]=t;
	}
} 
printf("输出jy(%d,%d)中排列：\n",x,i);
for(int j=1;j<=f[i];j++)
{
	printf(" %d ",jf[i][j]);
}
printf("\n排列完毕\n");
return(f[i]);

}
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
printf(“开始寻找\n”);
for(int i=1;i<=n;i++)
{
printf(“i的次数%d\n”,i);
if(i==1)
{
f[1]=1;
jf[1][1]=1;
}
else
{
f[i]=jy(f[i-1],i);
}
printf(“主函数中第%d步，%d种可能\n”,i,f[i]);
}
printf(“答案为%d”,f[n]);
return 0;
}