通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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普及组]
编写程序输入一个可能带空格的字符串,查找字符'z'出现
某二叉树中度为2的结点有10个,则该二叉树中有( )个
有以下程序:程序运行后的输出结果是( )。
有以下程序程序运行后的输出结果是。
以下不能用于实型数据的运算符是。
表达式 'C:\\Windows\\notepad.e
已知x={1:1,2:2},那么执行语句x[2]=4之
下列说法错误的是。
请填空:建立如图所示存储结构所需说明语句是______
当a=1,b=3,c=5,d=4时,执行以下程序段后x
下面程序的运行结果是_________。
计算机网络的体系结构是指( )
IEEE802标准中,规定了CSMA/CD访问控制方法
Linux系统下经常使用的两种桌面环境是:____
Linux的Shell是Linux操作系统内核的一部分
MYSQL查询语句中用inner join表示内连接,
数据库的恢复是以 ___ 为基础的。
锁粒度是指锁定的对象,MySQL常见的有表级锁、页级锁
MySQL提供了下面4种事务隔离级别,但只有 ____
MySQL默认情况下事务是自动提交的,关闭事务的自动提
在下列四项中,不属于数据库系统的特点的是( )。
链式存储结构的线性表,进行插入、删除操作时,任何情况下
已知10BaseT 以太网的争用时间片为51.2us。
预处理命令行都必须以_____号开始。
若有定义:则变量C中包含的字符个数为_____。
C语言中数组元素的方括号不可以用花括号代替。
C语言中,_____是程序的基本组成部分。
下列关于逻辑运算符两侧运算对象的叙述中正确的是。
假设一棵二叉树的后序遍历序列为 DGJHEBIFCA,
N 个人在操场里围成一圈,将这 N 个人按顺时针方向从
更多选择题
更多填空题
全国计算机等级考试《二级Java语言程序设计》真题(五)
全国计算机等级考试《二级Java语言程序设计》真题(四)
全国计算机等级考试《二级Java语言程序设计》真题(三)
全国计算机等级考试《二级Java语言程序设计》真题(二)
全国计算机等级考试《二级Java语言程序设计》真题(一)
计算机二级Python语言程序设计模拟试卷
Python第三方库