通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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普及组]
有如下函数模板:template<typename T
下面属于黑盒测试方法的是
已知类IMS中两个成员函数的声明为void liste
下面不能作为软件设计工具的是( )。
给定程序中,函数fun的功能是:将a所指4×3矩阵中第
有以下程序:程序运行后的输出结果是( )。
有如下程序:程序运行后的输出结果是。
Python用来访问和操作内置数据库SQLite的标准
已知x和y是两个字符串,那么表达式sum((1 for
使用列表推导式生成包含10个数字5的列表,语句可以写为
函数swap(int x,int y)可完成对x和y值
表达式值的数据类型为________。
下列叙述中对的的是
将当前目录下的bin目录和hello、hello.c文
Linux为用户提供的接口有____ 、____、__
实体完整性规则要求主属性码取值 。
关系代数中专门的关系运算包括: 、投影、连接和除法。
可使用 _______ 语句在已存在的表上创建索引。
在DELETE触发程序中,可使用( )关键字引用被删除
下面关于索引的叙述不正确的是
在下列几种情况下,不适合创建索引的是。
某32位系统采用基于二级页表的请求分页存储管理方式,按
共有 8 人选修了程序设计课程,期末大作业要求由 2
数组的首地址一定是第一个数组元素的地址。
字符串比较的库函数是_____,只写函数名即可。
以下叙述中正确的是
一次期末考试,某班有 15人数学得满分,有 12人语文
对于一个 1到 n的排列 P(即 1到 n中每一个数在
(快速幂)请完善下面的程序,该程序使用分治法求xp m
输入:11 3输出:( )
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2