考研复试机试
漂洋过海95
这个作者很懒,什么都没留下…
展开
-
寻找i*j=m的个数
问题描述33的矩阵内容:1 2 32 4 63 6 9即a[i]j=ij。问一个这样n*n的矩阵里面,里面m出现的次数。例如n为3,m为6.那么出现的次数就是2数据输入输入正整数N,表示N例测试(N<=20)。接着输入n(n<=105),m(<=109)。结果输出对每组输入数据,输出m出现的次数。输入示例23 63 3输出示例22思路:因为每行...原创 2018-10-26 15:19:58 · 161 阅读 · 0 评论 -
给定一个整数序列,求中位数
问题描述给定一个整数序列,求中位数。如果序列个数为奇数,中位数为升序的中间位置,如果是偶数,这位升序的中间两个数的平均值。输入输入包含多组测试数据,每一组第一行为n(n<104)表示这个序列的个数,接下来有n个整数k(0<k<231-1)输出输出这个序列的中位数样例输入91 4 2 5 9 7 8 3 6样例输出5#include <cstdio&g...原创 2018-11-16 18:14:38 · 2337 阅读 · 0 评论 -
9位数字的ISBN,求其校验位
给定给定一个9位数字的ISBN,求其校验位。ISBN格式为2-02-033598,校验位的计算方法如下:从左到右依次将各位数字乘10,9,8,……,2,求出其和S,作模运算得M=S mod 11。若11-M在1和9之间,校验位即为该数字;若11-M等于10,校验位为11;11-M等于11,校验位为0。输出添加校验位的ISBN,如2-02-033598-0。#include <cs...原创 2018-11-16 18:13:53 · 1175 阅读 · 0 评论 -
质因素分解
描述给定一个正整数N,将他分解成N=p1k1*p2k2*…pm^km.其中p1<p2<…<pm分别为素数。输入格式:输入正整数N(1<N<2^63-1)输出输出分解的表达式输入示例97532468输出示例97532468=2^21117101*1291#include <cstdio>#include <cmath>#...原创 2018-11-16 18:12:01 · 219 阅读 · 0 评论 -
二叉树的最小路径
二叉树的最小路径描述给一棵结点带权(权值各不相同,都是小于1000的正整数)的二叉树的中序和后序遍历,找一个叶子使得它到根的路径上的权值和最小。如果有多解,该叶子本身的权值应该尽量小。输入输入包含多组数据,每组有两行,其中第一行为中序遍历,第二行为后序遍历输出对每组数据输出符合答案的叶子节点的权值样例输入3 2 1 4 5 7 63 1 2 5 6 7 47 8 11 3 5 ...原创 2018-11-10 10:07:46 · 3287 阅读 · 0 评论 -
IP转换--机试
IP转换问题描述将十进制ip转换为二进制显示。输入输入包含多组测试数据,每一组为一行,一行包含一个十进制IP输出对每组数据输出相应的二进制IP样例输入128.1.2.128192.168.2.10样例输出10000000.00000001.00000010.1000000011000000.10101000.00000010.00001010#include <c...原创 2018-11-10 10:04:23 · 149 阅读 · 0 评论 -
马走棋盘
问题描述假设国际象棋盘有5*5共有25个格子。设计一个程序,使棋子从初始位置(棋盘格编号为1的位置)开始跳马,能够把棋盘的格子全部走一遍,每个格子只允许走一次。要求:1)输出一个解(用二维数组来记录跳马的过程,即[步号,棋盘编号],左上角为1步起点;2)求总共有多少解?*注:国际象棋的棋子是在格子中间的。国际象棋中的“马走日”,如下图所示,第一步为[1,1],第二步为[2,8]或者[2,12],...原创 2018-10-28 00:18:15 · 1207 阅读 · 0 评论 -
求N个字符串的最长公共子串
求N个字符串的最长公共子串原创 2018-10-28 00:14:06 · 5312 阅读 · 4 评论 -
IP转换
IP转换问题描述将十进制ip转换为二进制显示。输入输入包含多组测试数据,每一组为一行,一行包含一个十进制IP输出对每组数据输出相应的二进制IP样例输入128.1.2.128192.168.2.10样例输出10000000.00000001.00000010.1000000011000000.10101000.00000010.00001010思路一:将一个十进制数转换为固...原创 2018-10-28 00:12:12 · 551 阅读 · 0 评论 -
组装电脑-二分查找
问题描述你有b块钱,想要组装一台电脑。给出n个配件各自的种类,品质因子和价格,要求每种类型配件给买一个,总价不超过b,且“品质最差的配件”的品质因子尽量大。数据输入输入的第一行为测试数据T(T<=1000)。每组数据的第一行为两个正整数n(1<=n=1000)和b(1<=b<=109),即配件的数目和预算;以下n行每行描述一个配件,依次为种类,名称,价格和品质因子。其...原创 2018-10-27 16:38:01 · 183 阅读 · 0 评论 -
居民年龄排序
问题描述给定若干居民的年龄(都是1~100之间的整数),把他们按照从小到大的顺序输出数据输入输入包含多组测试数据。每组数据的第一行为整数n(0<n<=2000000),即居民总数;下一行包含n个不小于1,不大于100的整数,即居民年龄。输入结束标志位n=0。结果输出对于每组测试数据,按照从小到大的顺序输出各居民的年龄,相邻年龄用单个空格隔开。输入样例52 5 1 2 4...原创 2018-10-27 16:36:16 · 611 阅读 · 0 评论 -
二叉树排序构造
问题描述二叉排序树,也称为二叉查找树。先给你N个关键值各不相同的结点,要求你按顺序插入一个初始为空树的二叉排序中,每次插入成功后,求相应的父节点的关键字值,如果没有父节点,则输出-1.数据输入第一行一个数字N(N<=100),表示待插入节点数。第二行,N个互不相同的正整数,表示要顺序插入节点的关键字值,这些值不超过108结果输出输出一行N个数,分别表示每次插入节点后,该节点对于的...原创 2018-10-26 15:21:31 · 3153 阅读 · 0 评论 -
无向图相关问题
问题描述一个无向图,顶点为N个,顶点编号为1~N,其中M条边已给定,现在要从K条备选边中选出若干条,使得整个图连通,且选出的边权值和最小。输入第一行输入三个整数N(N<100), M, K,接下来一行为K个整数表示备选边的编号。然后是是M行,每行三个数字:u,v,d(0<d<10000)表示结点u和结点v的边,权值为d,编号按照输入输入顺序依次为1~M。输出如果输入有解...原创 2018-11-16 18:15:41 · 945 阅读 · 8 评论