通过海量题库、编程比赛和实时排名，系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第十三届全国青少年信息学奥林匹克联赛初赛试题[2007提高组] 中有题目如下：
第1题
（连续邮资问题）某国发行了 n 种不同面值的邮票，并规定每封信最多允许贴 m 张邮票，在这 些约束下，为了能贴出 {1 ， 2，3, …，maxvalue} 连续整数集合的所有邮资，并使 maxvalue 的值最 大，应该如何设计各邮票的面值？例如，当 n=5 、m=4 时，面值设计为 {1 ， 3，11 ，15 ，32} ，可使 maxvalue 达到最大值 70 （或者说，用这些面值的 1 至4 张邮票可以表示不超过 70 的所有邮资，但无 法表示邮资 71 。而用其他面值的 1 至4 张邮票如果可以表示不超过 k 的所有邮资，必有 k ≤70 ）。
下面是用递归回溯求解连续邮资问题的程序。数组 x[1:n] 表示 n 种不同的邮票面值，并约定各元 素按下标是严格递增的。数组 bestx[1:n] 存放使 maxvalue 达到最大值的邮票面值（最优解）， 数组 y[maxl] 用于记录当前已选定的邮票面值 x[1:i] 能贴出的各种邮资所需的最少邮票张数。请将程 序补充完整。
#include<stdio.h> #defineNN20 #definemaxint30000 #definemaxl500/* 邮资的最大值 */ int n,m,bestx[NN],x[NN],y[maxl],maxvalue=0; void result() { 输出结果：最大值： maxvalue 及 最优解： bestx[1:n] （略） } void backtrace(inti,intr) { int j,k,z[maxl]; for(j=0;j<= ① ;j++) if(y[j]<m) for(k=1;k<=m-y[j];k++) if(y[j]+k<=y[ ② ]) y[ ③ ]=y[j]+k; while(y[r]<maxint)r++; if(i>n) { if(r-1>maxvalue) { maxvalue= ④ ; for(j=1;j<=n;j++) bestx[j]=x[j]; } return; } for(k=0;k<maxl;k++) z[k]=y[k]; for(j= ⑤ ;j<=r;j++) { x[i]=j; ⑥ ; for(k=0;k<maxl;k++) y[k]=z[k]; } } void main() { int j; printf("inputn,m:\n"); scanf( "%d%d",&n,&m); for(j=1;j<maxl;j++) y[j]=maxint; y[0]=0;x[0]=0;x[1]=1; backtrace(2,1); result(); }
所属试卷：NOIP第十三届全国青少年信息学奥林匹克联赛初赛试题[2007提高组]
一般情况下，当对关系R和S进行自然连接时，要求R和S含
Python的输入来源包括（ ）。
转义字符r’\n’的含义是_______。
以读模式打开文件时，文件指针指向文件开始处。
与十进制数 1770.625 对应的八进制数是____
若有以下定义和语句，为使变量c1得到字符‘A’，变量c
字符串“ab\n\012\\\"”的长度是______
下列那一个不是压缩指令（ ）
LINUX中的超级用户为root,登陆时不需要口令。
用于文件系统直接修改文件权限管理命令为：（ ）
观察当前系统的运行级别可用命令：____实现。
超级块是描述 ______ 信息的数据结构，索引节点是
smallint数据类型占用的字节数为 。
MySQL提供了下面4种事务隔离级别，但只有 ____
MySQL中用 ____ 表示全局变量。
视图是一个虚表，其本身并不存放数据，数据来源于____
以下操作中，是用数据控制语言（DCL）实现的是( )。
已知f(n)=n!=n×(n-1)×（n-2）×···
给定平衡二叉树如下图所示，放入关键字 23 后，根中的
（容器分水）有两个容器，容器 1 的容量为为 a 升，
用scanf函数输入数据，使得x=9.6，y=81.7
如果函数不要求返回值，可用_____来定义函数为空类型
下面描述中错误的是（ ）
某系统结构图如下图所示，则该系统结构图的宽度是
假设输入的 n 是不超过 50 的正整数，d[i][0
二进制数 11 1011 1001 0111 和 01
输入1：6 10 1 6 4 5 3 2输出1：___
（壳栈）小 Z 设计了一种新的数据结构“新壳栈”。首先
输入：120输出：____
在带尾指针（链表指针 clist 指向尾结点）的非空循
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测（附答案）
Python标准库
Python函数
Python文件
Python组合数据类型