通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第十八届全国青少年信息学奥林匹克联赛初赛试题[2012普及组] 中有题目如下:
第1题
(排列数)输入两个正整数 n,m(1<n<20,1<m<n),在 1~n 中任取 m个数,按字典序从小到大输出所有这样的排列。例如:
输入: 3 2
输出:
1 2
1 3
2 1
2 3
3 1
3 2
#include<iostream> #include<cstring> using namespace std; const int SIZE = 25; bool used[SIZE]; int data[SIZE]; int n, m, i, j, k; bool flag; int main(){ cin>>n>>m; memset(used, false, sizeof(used)); for (i = 1; i <= m; i++){ data[i] = i; used[i] = true; } flag = true; while (flag){ for (i = 1; i <= m-1; i++)cout<<data[i]<<""; cout << data[m] << endl; flag =①; for (i = m; i >= 1; i--){ ②; for (j = data[i]+1; j <= n; j++) if (!used[j]){ used[j] = true; data[i] =③; flag = true; break; } if (flag){ for (k = i+1; k <= m; k++) for (j = 1; j <=④; j++) if (!used[j]){ data[k] = j; used[j] = true; break; } ⑤; } } } }
所属试卷:NOIP第十八届全国青少年信息学奥林匹克联赛初赛试题[2012普及组]
如需要向一个二进制文件尾部添加数据,则该文件的打开方式
有如下程序,执行这个程序的输出结果是。
下列不属于Swing构件的是( )。
Java类库中,将信息写入内存的类是( )。
在 Python 语言中,不属于机器学习领域的第三方库
某网络拓扑及各链路带宽如图所示。网络按电路交换方式运行
有以下程序程序运行后的输出结果是( )。
请补充fun函数,该函数的功能是:按‘0’到‘9’统计
以下叙述中错误的是( )。
已知x=[[1,3,3],[2,3,1]],那么表达式
已知x="Python是一种非常好的编程语言".enc
“世界很大”+“人很渺小”的输出结果是。
下面程序功能是:从键盘读入一个可以带空格的字符串(假设
假设4个作业到达系统的时刻和运行时间如下表所示。作业到
在超级用户下显示Linux系统中正在运行的全部进程,应
grep -E '[Hh]enr(y|ietta)'
以192.168.6.0/255.255.255.0代
在当前目录/home/zheng下新建一个目录back
下面哪条命令用来显示一个程序所使用的库文件?
关系数据库的实体完整性规则规定基本关系的 都不能
在数据库的E-R图中,椭圆框表达的是实体集的 。
在三级模式结构中,视图属于 ____ ,提高了数据库的
数据库(DB)、数据库管理系统(DBMS)和数据库系统
以下程序段要求从键盘输入字符,当输入字母为'Y' 时,
有如下程序:程序运营后的输出成果是( )
给定程序中函数fun的功能是:首先将大写字母转换为对应
函数fun的功能是:将字符串中的字符按逆序输出,但不改
有三个关系R,S和T如下图所示,则由关系R和S得到关系
输入:840 70 50 70 20 40 10 30
(TSP 问题的交叉算子) TSP 问题 (Trave
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2