通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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普及组]
要利用C++流实现输入输出的各种格式控制,必须在程序中
下列关于对象概念的描述中,不正确的是。
已知Base类和Derived类的定义,横线处为Der
单击窗口内的按钮时,产生的事件是( )。
下列程序从键盘输入一个一元二次方程ax2+bx+c=0
有以下程序:程序运行的结果是。
有以下程序:程序运行后的输出结果是( )。
要将类A说明是类B的虚基类,正确的描述是( )。
表达式 list(filter(None,[0,1,2
程序段如下:print函数输出的结果( )。
查看变量内存地址的Python内置函数是_______
字符串"ab\n\\012\\\"的长度是______
C语言中根据数据的组织形式,把文件分为文本文件盒___
有定义:char a[80]="ABC",b[80]=
以下为程序名为prog的程序内容。则 sh prog
怎样显示当前目录( )。
要显示内存用量用什么命令?
从事物的特性到计算机中的数据表示,经历的三个领域是现实
设关系R和S的属性个数分别是2和3,那么R 1<2S等
系统采用二级反馈队列调度算法进行进程调度。就绪队列 Q
下列关于并行处理技术的叙述中,不正确的是( )。
字符串的结束标志是_____。
在C语言中,主函数可以调用其它函数,同时,其它函数也可
当a=3,b=2,c=1时,执行以下程序段后b=___
当a=1,b=2,c=3时,执行以下程序段后b=___
给定程序MODI1.C中,函数void list(MY
输入:10 7 1 4 3 2 5 9 8 0 6输出
1TB 代表的字节数量是 ( ).
(哥德巴赫猜想) 哥德巴赫猜想是指,任一大于 2 的偶
输出:____________________
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2