考研复试
关注
分享
扫一扫
一名路过的小码农啊
逆风的方向更适合飞翔，不怕万人阻挡，只怕自己投降
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
题目1045：百鸡问题
1 秒内存限制：32 兆特殊判题：否提交：12007解决：5303题目描述： 用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入： 测试数据有多组，输入n。输出： 对于每组输入,请输出x,y原创 2017-07-29 16:20:29 · 320 阅读 · 0 评论 -
270. 众数-计算机一2014 北邮机试题目第一题
时间限制 1000 ms 内存限制 65536 KB题目描述北邮2014年机试题目第一题#include#include#includeusing namespace std;int main() { int t; scanf("%d",&t); for(int i=0; i<t; i++) { int n; mapm; scanf("%d原创 2017-08-18 15:59:57 · 356 阅读 · 0 评论 -
旋转图像-计算机一2014 北邮机试题目
这题跟旋转矩阵很相似时间限制 1000 ms 内存限制 65536 KB题目描述开始还是想用那种判断的方法，后来看到还可以用别的，如果是90度就旋转一次，180度就旋转2次，270度就旋转3次，这个做法好像更好一些#include#include#includeusing namespace std;char a[60][60];char原创 2017-08-18 16:31:46 · 389 阅读 · 0 评论 -
272. 网络的核-计算机一2014 北邮机试题目
题目描述#include#includeusing namespace std;int m,n;int dist[60][60];void floyd(){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ for(int k=1;k<=n;k++){ if(dist[j][k]>dist[j][i]+dist[i][原创 2017-08-18 18:09:13 · 525 阅读 · 0 评论 -
277. 内存分配-网妍14-计算机二14 北邮复试机试题目
时间限制 1000 ms 内存限制 65536 KB题目描述#include#include#include#includeusing namespace std;int main() { int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); int array[20原创 2017-08-18 19:22:00 · 637 阅读 · 0 评论 -
题目1474：矩阵幂
题目描述：给定一个n*n的矩阵，求该矩阵的k次幂，即P^k。输入：输入包含多组测试数据。数据的第一行为一个整数T(0接下来有T组测试数据，每组数据格式如下： 第一行：两个整数n（2接下来有n行，每行n个正整数，其中，第i行第j个整数表示矩阵中第i行第j列的矩阵元素Pij且（0输出：对于每组测试数据，输出其结果。格式为：n行n列个整原创 2017-07-27 21:48:48 · 282 阅读 · 0 评论 -
九度oj 题目1467：二叉排序树
题目描述： 二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值； 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关原创 2017-07-27 22:33:16 · 261 阅读 · 0 评论 -
题目1475：IP数据包解析
时间限制：1 秒内存限制：128 兆特殊判题：否提交：5189解决：753题目描述：我们都学习过计算机网络，知道网络层IP协议数据包的头部格式如下： 其中IHL表示IP头的长度，单位是4字节；总长表示整个数据包的长度，单位是1字节。 传输层的TCP协议数据段的头部格式如下： 头部长度单位为4字节。 你的原创 2017-07-28 16:27:27 · 471 阅读 · 0 评论 -
题目1163：素数
时间限制：1 秒内存限制：32 兆特殊判题：否提交：13512解决：4752题目描述：输入一个整数n(2输入：输入有多组数据。每组一行，输入n。输出：输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。样例输原创 2017-07-28 16:35:06 · 304 阅读 · 0 评论 -
题目1164：旋转矩阵
时间限制：1 秒内存限制：32 兆特殊判题：否提交：4427解决：1715题目描述：任意输入两个9阶以下矩阵，要求判断第二个是否是第一个的旋转矩阵，如果是，输出旋转角度（0、90、180、270），如果不是，输出-1。要求先输入矩阵阶数，然后输入两个矩阵，每行两个数之间可以用任意个空格分隔。行之间用回车分隔，两个矩阵间用任意的回车分隔。原创 2017-07-28 16:57:56 · 432 阅读 · 0 评论 -
题目1165：字符串匹配
时间限制：1 秒内存限制：32 兆特殊判题：否提交：4551解决：1624题目描述： 读入数据string[ ]，然后读入一个短字符串。要求查找string[ ]中和短字符串的所有匹配，输出行号、匹配字符串。匹配时不区分大小写，并且可以有一个用中括号表示的模式匹配。如“aa[123]bb”，就是说aa1bb、aa2bb、aa3bb都算匹原创 2017-07-28 19:30:11 · 410 阅读 · 0 评论 -
题目1166：迭代求立方根
时间限制：1 秒内存限制：32 兆特殊判题：否提交：5065解决：2325题目描述：立方根的逼近迭代方程是 y(n+1) = y(n)*2/3 + x/(3*y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值。输入：输入有多组数据。每组一行，输入x n。输出：迭代n次后的立方根，原创 2017-07-28 19:57:17 · 319 阅读 · 0 评论 -
题目1167：数组排序
时间限制：1 秒内存限制：32 兆特殊判题：否提交：7342解决：2361题目描述：输入一个数组的值,求出各个值从小到大排序后的次序。输入：输入有多组数据。每组输入的第一个数为数组的长度n(1输出：各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。样例输入：4-3 75原创 2017-07-28 21:55:42 · 508 阅读 · 0 评论 -
题目1168：字符串的查找删除
时间限制：1 秒内存限制：32 兆特殊判题：否提交：6467解决：2697题目描述：给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。输入：输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。输出：删除输入的短字符串(不区分大小写)原创 2017-07-29 10:29:20 · 229 阅读 · 0 评论 -
题目1172：哈夫曼树
时间限制：1 秒内存限制：32 兆特殊判题：否提交：11443解决：5201题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节原创 2017-09-03 19:10:06 · 314 阅读 · 0 评论 -
4977:怪盗基德的滑翔翼
总时间限制: 1000ms 内存限制: 65536kB描述怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得原创 2017-09-10 21:32:18 · 470 阅读 · 0 评论 -
题目1473：二进制数
时间限制：1 秒内存限制：128 兆特殊判题：否提交：10519解决：3030题目描述： 大家都知道，数据在计算机里中存储是以二进制的形式存储的。 有一天，小明学了C语言之后，他想知道一个类型为unsigned int 类型的数字，存储在计算机中的二进制串是什么样子的。 你能帮帮小明吗？并且，小明不想要二进制串中前面的没有意义的原创 2017-07-18 16:37:59 · 428 阅读 · 0 评论 -
题目1178：复数集合
时间限制：1 秒内存限制：32 兆特殊判题：否提交：10432解决：1993题目描述： 一个复数（x+iy）集合，两种操作作用在该集合上： 1、Pop 表示读出集合中复数模值最大的那个复数，如集合为空 输出 empty ，不为空就输出最大的那个复数并且从集合中删除那个复数，再输出集合的大小SIZE； 2原创 2017-07-18 16:14:37 · 307 阅读 · 0 评论 -
题目1046：求最大值
时间限制：1 秒内存限制：32 兆特殊判题：否提交：13028解决：5264题目描述：输入10个数，要求输出其中的最大值。输入：测试数据有多组，每组10个数。输出：对于每组输入,请输出其最大值（有回车）。样例输入：10 22 23 152 65 79 85 96 32 1样例原创 2017-07-29 16:42:37 · 296 阅读 · 0 评论 -
题目1047：素数判定
时间限制：1 秒内存限制：32 兆特殊判题：否提交：14315解决：6480题目描述：给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。输入：测试数据有多组，每组输入一个数n。输出：对于每组输入,若是素数则输出yes，否则输入no。样例输入：13样例输出：ye原创 2017-07-29 16:46:16 · 311 阅读 · 0 评论 -
题目1048：判断三角形类型
时间限制：1 秒内存限制：32 兆特殊判题：否提交：9225解决：4380题目描述：给定三角形的三条边，a,b,c。判断该三角形类型。输入：测试数据有多组，每组输入三角形的三条边。输出：对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。样例输入：3 4 5样例输出：原创 2017-07-29 17:06:28 · 345 阅读 · 0 评论 -
题目1049：字符串去特定字符
1 秒内存限制：32 兆特殊判题：否提交：11443解决：5220题目描述：输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。输入：测试数据有多组，每组输入字符串s和字符c。输出：对于每组输入,输出去除c字符后的结果。样例输入：healloa样例输出：hell原创 2017-07-29 17:14:49 · 244 阅读 · 0 评论 -
题目1050：完数
时间限制：1 秒内存限制：32 兆特殊判题：否提交：9552解决：3939题目描述： 求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。输入： 测试数据有多组，输入n，n数据范围不大。输出：原创 2017-07-29 22:28:58 · 286 阅读 · 0 评论 -
题目1175：打牌
时间限制：1 秒内存限制：32 兆特殊判题：否提交：10544解决：2064题目描述：牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。 规则：出牌牌型有5种 [1]一张 如4 则5...9可压过 [2]两张 如44 则55，66，77，...，99可压过 [3]三张 如444 规则原创 2017-07-17 18:01:13 · 704 阅读 · 0 评论 -
题目1176：树查找
时间限制：1 秒内存限制：32 兆特殊判题：否提交：8578解决：3550题目描述：有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。输入：输入有多组数据。每组输入一个n(1输出：输出该树中第d层得所有节点，节点间用空格隔开，最后一个节点后没有空格。原创 2017-07-17 18:38:25 · 647 阅读 · 0 评论 -
题目1052：找x
时间限制：1 秒内存限制：32 兆特殊判题：否提交：11335解决：5779题目描述：输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入：测试数据有多组，输入n(1输出：对于每组输入,请输出结果。样例输入：21原创 2017-07-30 18:08:13 · 244 阅读 · 0 评论 -
题目1053：互换最大最小数
1 秒内存限制：32 兆特殊判题：否提交：8182解决：3318题目描述：输入一个数n，然后输入n个数值各不相同，调换数组中最大和最小的两个数，然后输出。输入：测试数据有多组，输入n(1输出：对于每组输入,输出交换后的结果。样例输入：21 3样例输出：3 1原创 2017-07-30 18:17:23 · 523 阅读 · 0 评论 -
题目1054：字符串内排序
时间限制：1 秒内存限制：32 兆特殊判题：否提交：12397解决：6629题目描述：输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。输入：测试数据有多组，输入字符串。输出：对于每组输入,输出处理后的结果。样例输入：bacd样例输出：abcd原创 2017-07-30 18:22:01 · 234 阅读 · 0 评论 -
题目1055：数组逆置
时间限制：1 秒内存限制：32 兆特殊判题：否提交：8815解决：4257题目描述：输入一个字符串，长度小于等于200，然后将数组逆置输出。输入：测试数据有多组，每组输入一个字符串。输出：对于每组输入,请输出逆置后的结果。样例输入：hdssg样例输出：gssdh原创 2017-07-30 18:24:21 · 324 阅读 · 0 评论 -
题目1057：众数
时间限制：1 秒内存限制：32 兆特殊判题：否提交：10499解决：3545题目描述：输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。输入：测试数据有多组，每组输入20个1-10之间的数。输出：对于每组输入,请输出1原创 2017-07-30 18:33:43 · 457 阅读 · 0 评论 -
题目1488：百万富翁问题
1 秒内存限制：128 兆特殊判题：否提交：4942解决：1405题目描述：一个百万富翁遇到一个陌生人，陌生人找他谈了一个换钱的计划。该计划如下：我每天给你10 万元，你第一天给我1 分钱，第二天2 分钱，第三天4 分钱……这样交换 30 天后，百万富翁交出了多少钱？陌生人交出了多少钱？（注意一个是万元，一个是分）输入原创 2017-07-30 18:39:54 · 5357 阅读 · 0 评论 -
题目1490：字符串链接
时间限制：1 秒内存限制：128 兆特殊判题：否提交：2929解决：1490题目描述：不用strcat 函数，自己编写一个字符串链接函数MyStrcat(char dstStr[],charsrcStr[])输入：两个字符串，字符串由小写字母组成。输出：链接后的字符串样例输入：hello原创 2017-07-30 19:39:15 · 385 阅读 · 0 评论 -
题目1177：查找
时间限制：1 秒内存限制：32 兆特殊判题：否提交：8597解决：2619题目描述： 读入一组字符串（待操作的），再读入一个int n记录记下来有几条命令，总共有2中命令：1、翻转 从下标为i的字符开始到i+len-1之间的字符串倒序；2、替换 命中如果第一位为1，用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+原创 2017-07-18 13:59:08 · 249 阅读 · 0 评论 -
北大百练 3177:判决素数个数
总时间限制: 1000ms 内存限制: 65536kB描述输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。输入两个整数X和Y（1 5）。输出输出一个整数，表示X，Y之间的素数个数（包括X和Y）。样例输入1 100样例输出25看到提示发现x和y的大小不确定，所以需要进行一个交换，再一提交发现超时，这时候就想到素数筛法可能不会超时，原创 2017-09-01 20:34:06 · 3356 阅读 · 0 评论