BUPT 2012复试机考 4T

【BUPT 2012复试机考 4T】的更多相关文章

BUPT 2012复试机考 4T

题目描述我们都学习过计算机网络,知道网络层IP协议数据包的头部格式如下: 其中IHL表示IP头的长度,单位是4字节:总长表示整个数据包的长度,单位是1字节.传输层的TCP协议数据段的头部格式如下: 头部长度单位为4字节.你的任务是,简要分析输入数据中的若干个TCP数据段的头部. 详细要求请见输入输出部分的说明. 输入第一行为一个整数T,代表测试数据的组数.以下有T行,每行都是一个TCP数据包的头部分,字节用16进制表示,以空格隔开.数据保证字节之间仅有一个空格,且行首行尾没有多余的空白字符.…

BUPT 2012复试机考 3T

97. 二叉排序树时间限制 1000 ms 内存限制 65536 KB 题目描述二叉排序树,也称为二叉查找树.可以是一颗空树,也可以是一颗具有如下特性的非空二叉树: 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值: 若右子树非空,则右子树上所有节点关键字值均不小于根节点的关键字值: 左.右子树本身也是一颗二叉排序树. 现在给你N个关键字值各不相同的节点,要求你按顺序插入一个初始为空树的二叉排序树中,每次插入后成功后,求相应的父亲节点的关键字值,如果没有父亲节点,则输出-1.…

BUPT 2012复试机考 2T

题目描述给你一个n*n的矩阵, , 求其矩阵的k次幂,即Pk 输入格式第一行,一个整数T(0<T<=10),表示要求矩阵的个数. 接下来有T组数据,每组数据格式如下: 第一行:两个数据n(2<=n<=10).k(1<=k<=5),两个数字之间用一个空格隔开,其中n表示状况空间的总数,k表示待求的转移概率矩阵的步数.接下来有n行n列个正整数,其中,第i行第j列表示pij,(0<=pij<=10).另外,数据保证最后结果不会超过10^8. 输出格式输出为…

BUPT 2012复试机考 1T

题目描述大家都知道,数据在计算机里中存储是以二进制的形式存储的. 有一天,小明学了C语言之后,他想知道一个类型为unsigned int 类型的数字,存储在计算机中的二进制串是什么样子的. 你能帮帮小明吗?并且,小明不想要二进制串中前面的没有意义的0串,即要去掉前导0. 输入格式第一行,一个数字T(T<=1000),表示下面要求的数字的个数. 接下来有T行,每行有一个数字n(0<=n<=10^8),表示要求的二进制串. 输出格式输出共T行.每行输出求得的二进制串. 输入样例 5…

【Java】机考常用知识

基本操作数组声明数组方法一: int a[] = null; //声明一维数组 //int[] a = null; 也行,个人习惯 a = new int[10];//分配内存给一维数组方法二: int[] a = new int[10]; //声明数组的同时分配内存遍历数组例如: //一维数组 String[] str = new String[3]; str[0]="张三"; str[1]="李四"; str[2]="王五"; f…

华科机考:a+b

时间限制:1秒空间限制:32768K 题目描述计算a+b的和每行包行两个整数a和b 对于每行输入对应输出一行a和b的和输入 1 5 输出 6 吐槽:这尼玛是机考题? 代码: #include <iostream> using namespace std; int main(){ int a,b; while(cin>>a>>b){ cout<<a+b<<endl; } ; }…

20150912华为机考2之"输入一段字符串(英文)，将每个单词首字母大写后输出"

还有其他一些(隐性)要求(要不然无法通过测试): .如果首字母已经大写,则不用变 .不是英文字母的不变 e.g. Input: hello world! this is _Ljj speaking! Output: Hello World! This Is _ljj Speaking! 思路写在注释里面了 /* Input a string * Output: uppercase the first character of evrey word * if already uppercased,…