通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第十四届全国青少年信息学奥林匹克联赛初赛试题[2008提高组] 中有题目如下:
第1题
(矩阵中的数字) 有一个 n*n(1<=n<=5000) 的矩阵 a, 对于 1<=i < n,1<=j<=n, a[i,j] < a[i + 1,j] a[j,i] < a[j,i+1] 。即矩阵中左右相邻的两个元素,右边 的元素一定比左边的大。上下相邻的两个元素,下面的元素一定比上面的大。给定矩阵 a 中的一个数字 k,找出 k 所在的行列(注意:输入数据保证矩阵中的数各不相同) 。
#include <stdio.h> int n,k,answerx,answery; int a[5001][5001]; void FindKPosition() { int i = n,j = n; while (j > 0) { if (a[n][j] < k) break; j --; } ① while (a[i][j] != k) { while ( ② && i > 1) i --; while ( ③ && j <= n) j ++; } ④ ⑤ } int main() { int i,j; scanf( "%d", &n ); for (i = 1;i <= n;i ++) for (j = 1;j <= n;j ++) scanf( "%d", &a[i][j]); scanf( "%d", &k ); FindKPosition(); printf("%d %d\n", answerx, answery); return 0; }
所属试卷:NOIP第十四届全国青少年信息学奥林匹克联赛初赛试题[2008提高组]
下列方法中可用于定义线程体的是( )。
下列链表中,其逻辑结构属于非线性结构的是( )
编写代码,获得用户输入的一个复数,计算、输出其共轭复数
阅读程序,写出程序运行结果。
列选项中不属于软件生命周期开发阶段任务的是( )。
若有以下定义和语句:则值为6的表达式是(提示:运算符-
有以下程序程序运行后的输出结果是。
已知 x= [[1]]*3,那么执行语句x[0][0]
语句pass仅起到占位符的作用,并不会做任何操作。
当全局变量与局部变量重名时,那么在调用时( )
ASCII编码是规定了把英文字母、数字、标点、____
若a是int型变量,则执行表达式a=25/3%3后a的
打印出所有“水仙花数”,所谓:“水仙花数”是指一个三位
C语言中根据数据的组织形式,把文件分为文本文件盒___
以下程序输出的结果是( )。
用图树型结构表示实体类型及实体间联系的数据模型称为
create procedure是创建存储过程的命令,
栈是实现过程和函数等子程序所必需的结构。
(6 分)已知某排序算法:请回答下列问题。(1)若有
若路由器向 MTU=800B 的链路转发一个总长度为
(归并第 k 小)已知两个长度均为 n 的有序数组 a
定义int a[2][3];表示数组a中的元素个数是_
在程序运行过程中,如果递归调用的层数过多,可能会由于
请编写函数fun,它的功能是:计算并输出n(包括n)以
4)若输出的字符串为“ABCABCABCA”,则下列说
输入:10 7 1 4 3 2 5 9 8 0 6输出
有以下程序:程序运行后的输出结果是 ( )。
(最短路径问题)无向连通图 G有 n个结点,依次编号为
(双栈模拟数组) 只使用两个栈结构 stack1 和
CPU、存储器、 I/O 设备是通过 ( ) 连接起来
更多选择题
更多填空题
全国计算机等级考试《二级Java语言程序设计》真题(五)
全国计算机等级考试《二级Java语言程序设计》真题(四)
全国计算机等级考试《二级Java语言程序设计》真题(三)
全国计算机等级考试《二级Java语言程序设计》真题(二)
全国计算机等级考试《二级Java语言程序设计》真题(一)
计算机二级Python语言程序设计模拟试卷
Python第三方库