10 6
160 175 180 165 170 171 169 185 172 168
样例输出
170
1376.矩阵乘法
时间限制: 1000 MS 内存限制: 65536 K 提交数: 44 (0 users) 通过数: 27 (26 users)
问题描述
在学代数的时候，学到了矩阵的乘法，小华就在抱怨计算量老大了。编程能力略有起色的小明就给他支招了，要不我们去写一个计算矩阵相乘的程序吧。两个矩阵为A1[m,n]、A2[n,r]，矩阵的维数是m*n和n*r。
输入格式
第一行输出矩阵维数参数，m、n、r , 0 接下来m+n行输入两个矩阵A1[m,n]、A2[n,r]。其中0 输出格式 输出两个矩阵的乘积，共m行r列。其中输入输出中的矩阵数值之间用一空格隔开。 样例输入 5 4 3 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 0 1 2 0 1 1 3 3 3 样例输出 3 6 7 3 6 7 3 5 6 3 6 7 3 6 7 1377.寻书之旅1 时间限制: 1000 MS 内存限制: 65536 K 提交数: 37 (0 users) 通过数: 26 (26 users) 问题描述 小华和小明小强是好朋友，但是总是夹在一个数学高手和一个编程高手中间，搞得他压力山大。于是小华决定去图书馆借一些书来好好的给自己充充电！海韵的图书馆虽小，但就好比小麻雀一样，五脏俱全。大家在开学初都已经通过了图书馆考试，知道通过索书号找书是最快的。小华已经通过查询找到了自己想要的书的索书号（一个正整数）并定位到了某一个书架。这个书架最多能放n本书，即每一个放书位有一个编号，从左至右1—n的编号。书架并不一定放满了书，现在书架上方有L（L<=n）本书。小明现在想知道他所想找的那本书的编号是多少！存在这个书架没有那本书的可能。 输入格式 第一行输入书籍数量L和小华所要找的书的索书号k, 0 第二行输入L个数ai，0 输出格式 输出小华所要找的书在书架上的放书位编号，如果没有这本书，则输出“Error！”（注意：不要输出引号） 样例输入 6 9 1 6 9 5 3 10 样例输出 3 1378.寻书之旅2 时间限制: 1000 MS 内存限制: 65536 K 提交数: 36 (0 users) 通过数: 21 (20 users) 问题描述 看完一本书之后，小华决定再去借一本书！同样的，他事先查询好了自己想要的书的索书号并找到了对的书架。不过他发现这次书籍是有经过整理的，索书号是按照非递减的顺序从左至右的摆放的。现在小明要从这摆放的L本书中找到他要的那本书，同样存在书籍不在书架上的可能！ 输入格式 第一行输入书籍数量L和小华所要找的书的索书号k, 0 输出小华所要找的书在书架上的放书位编号，若不在书架上，则输出“Error！”（注意：不要输出引号） 样例输入 6 1 3 5 6 9 10 9 样例输出 11月28日 1379.合并队伍 时间限制: 1000 MS 内存限制: 65536 K 提交数: 1 (1 users) 通过数: 1 (1 users) 问题描述 小华虽然在数学上不及小明，编程上肯定不及小强。但是在体育方面却是无人能及的。小华可是在千军万马中千辛万苦地杀出一条血路，终于选上了一门体育课！第一次体育课，小华向老师毛遂自荐当体育委员，当然老师也爽快的答应了！在整理队伍的时候，小明发现女生站两排有点短了，于是想把两排女生合为一排。在合并之前，每一排女生都是从左至右按身高从高到低的顺序排好的。为了保持这个顺序，小华要怎么指导女生，才能保证在合并之后，女生仍然是按照从左至右按身高从高到低的顺序排列的？ 输入格式 第一行输入两个正整数m，n，m为第一排女生的人数，n为第二排女生人数。0 第二行输入m个正整数ai，非递减顺序，代表m个女生的身高 第三行输入n个正整数bi，非递减顺序，代表n个女生的身高 输出格式 输出合并后的身高，非递减顺序 样例输入 5 6 165 163 159 155 150 169 164 160 158 155 151 样例输出 169 165 164 163 160 159 158 155 155 151 150 1380.变态杨辉三角 时间限制: 1000 MS 内存限制: 65536 K 提交数: 1 (1 users) 通过数: 1 (1 users) 问题描述 一天，小强看见他徒弟小明在写书上的一道C语言习题的程序：打印出杨辉三角。小强说：这有什么意思，我让你做一个稍稍难一点的吧，至于名字嘛，就叫他变态杨辉三角吧。题目描述如下： 如下图所示，左下角为杨辉三角的直角形式，右上角为左下角的倒置形式。如5行的形式如下： 1 4 6 4 1 1 1 3 3 1 1 2 1 2 1 1 3 3 1 1 1 4 6 4 1 该矩阵由两部分组成，如下所示: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1（左下半部分） 1 4 6 4 1 1 3 3 1 1 2 1 1 1 1 （右上半部分） 其特点是对于左下半部分，其两个腰上的数都为1，其它位置上的每一个数是它上一行相邻两个整数之和。而右上半部分为左下部分的倒置。 输入格式 输入一个整数n(1<=n<=15)，表示要求的变态杨辉矩阵的行数 输出格式 如样例中形式，每两个整数之间留一个空格 样例输入 5 样例输出 1 4 6 4 1 1 1 3 3 1 1 2 1 2 1 1 3 3 1 1 1 4 6 4 1 1381.不重叠子串数 时间限制: 1000 MS 内存限制: 65536 K 提交数: 0 (0 users) 通过数: 0 (0 users) 问题描述 做腻了数的题目，小明决定做做字符串处理的题目。这不，他找到了这样一道题：给出两个字符串t和s，求出t中能找出几个不重叠的s串。比如t=\，s=\，则t中有2个不重叠的\串。 输入格式 第一行是一个正整数n,n<=10,表示接下来有几个测试数据 接下来的每组数据有两个字符串t和s，都只包含字母，且长度不超过100000 输出格式 对每组数据输出对应的答案 样例输入 2 vvvvvvvvvvu vvvu tobeornottobe to 样例输出 1 2 1382.小明的生词本 时间限制: 1000 MS 内存限制: 65536 K 提交数: 0 (0 users) 通过数: 0 (0 users) 问题描述 小明知道自己的单词量远远不及他人，于是他想编程给自己建一个生词本，每次遇到新的单词的时候就加入到自己的生词本中。不过由于有时记性不好，本来已经存在生词本中的单词又被小明当成生词加入到了生词本中，对于这种情况，并不需要再给这个单词在分配一块内存来存放数据，也就是说，保证生词本中的单词之间的相异性。再加入一系列单词后，小明想知道自己的生词本中有多少个单词。 输入格式 第一行为一个正整数N，0 < N <= 1000，N代表小明加入的单词总数 接下来N行，每一行都是由小写字母组成的单词，单词长度不超过10