电子学会青少年软件编程(C语言四级)等级考试试卷(2024年12月)-附精品6378.pdfVIP

青少年软件编程（C语言四级）等级考试试卷（2020年12月）

题目总数：4总分数：100时间：不限时

第1题问答题

开餐馆

答案#includeiostream

#includecstdio

#includecstring

#includealgorithm

usingnamespacestd;

intf[1010],a[1010],v[1010];

intmain()

{intt,o,i,j,k,n,m,maxn;

cint;

for(o=1;o=t;o++)

{cinnk;

for(i=1;i=n;i++)cina[i];

for(i=1;i=n;i++)cinv[i];

memset(f,0,sizeof(f));

f[1]=v[1];

for(i=2;i=n;i++)

{maxn=0;

for(j=1;ji;j++)

if(f[j]maxna[i]-a[j]k)maxn=f[j];

f[i]=v[i]+maxn;}

maxn=0;

for(i=1;i=n;i++)maxn=max(maxn,f[i]);

coutmaxnendl;}

return0;}

第2题问答题

邮票收集

答案#includeiostream

#includecstdio

#includecstring

博学佑航-青少年考级竞赛题库

#includealgorithm

usingnamespacestd;

inta[1010],f[1010];

intmain()

{intn,k,i,j;

cinnk;

while(n!=0k!=0)

{for(i=1;i=n;i++)cina[i];

for(i=1;i=k;i++)f[i]=1000000000;

f[0]=0;

for(i=1;i=n;i++)

for(j=a[i];j=k;j++)

f[j]=min(f[j],f[j-a[i]]+1);

if(f[k]!=1000000000)coutf[k]endl;

elsecout-1endl;

cinnk;}

return0;}

第3题问答题

带通配符的字符串匹配

答案#includeiostream

#includecstdio

#includealgorithm

#includecmath

#includestring

#includecstring

usingnamespacestd;

intf[3005][3005]={0},q[3005]={0},prt[3005][3005]={0};

stringst1,st2;