通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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提高组]
计算机系统中的进程之间往往需要相互协作以完成一个任务。
下面选项中关于位运算的叙述正确的是( )。
C语言程序中,若函数无返回值,则应该对函数说明的类型是
若变量已正确定义为int型,要通过语句给a赋值1、给b
请在下面程序的横线处填上适当字句,以使程序完整,并使程
表达式 len(‘Hello world!’.I ju
函数pow(2,pow(2,2),6)输出结果是。
Python扩展库____________支持Exce
当a=1,b=2,c=3时,执行以下程序段后a=___
已知一个文件中存放若干工人档案记录,其数据结构如下:定
某公司网络如题47图所示。IP地址空间192.168.
已知字符集{a, b, c, d, e, f},若各字
将/home/ixdba目录做归档压缩,压缩后生成ix
在 Linux 系统中,压缩文件后生成后缀为.gz文件
如何查看一个RPM软件的配置文件的存放位置?
退出MySQL服务器连接的命令是 。
在关系模型中,表的行称为元组,列称为 。
假设下图所示只提供递归查询服务,其他域名服务器均只提供
一个仓库可以存放多种产品,一种产品只能存放于一个仓库中
下面有关主键和外键之间的关系描述,正确的是。
(8 分)假设计算机 M 的主存地址为 24 位,按字
(归并第 k 小)已知两个长度均为 n 的有序数组 a
设x=4<4-!0,x的值为_____。
printf函数的一般格式为:printf(格式控制,
功能:不用递归方式,编写函数fun,求任一整数m的n次
以下选项中叙述错误的是
如下图所示,共有 13个格子。对任何一个格子进行一次操
以下程序实现了找第二小元素的算法。输入时 n 个不等的
( )的平均时间复杂度为 O(n log n) ,其中
7个同学围坐一圈,要选 2个不相邻的作为代表,有___
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型