牛客网
牛客网
漆黑丶
帅哥
展开
-
【牛客网】二进制数
题目描述大家都知道,数据在计算机里中存储是以二进制的形式存储的。 有一天,小明学了C语言之后,他想知道一个类型为unsigned int 类型的数字,存储在计算机中的二进制串是什么样子的。 你能帮帮小明吗?并且,小明不想要二进制串中前面的没有意义的0串,即要去掉前导0。输入描述:每行有一个数字n(0<=n<=10^8),表示要求的二进制串。输出描述:输出共T行。每行输出求得的...原创 2020-03-09 13:01:46 · 183 阅读 · 0 评论 -
【牛客网】哈夫曼树
题目描述哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入描述:输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000)。输出描述:输出权值。示例1输入5 1 2 2 5 9输出37...原创 2020-03-09 12:48:51 · 291 阅读 · 0 评论 -
【牛客网】比较奇偶数个数
题目描述第一行输入一个数,为n,第二行输入n个数,这n个数中,如果偶数比奇数多,输出NO,否则输出YES。输入描述:输入有多组数据。每组输入n,然后输入n个整数(1<=n<=1000)。输出描述:如果偶数比奇数多,输出NO,否则输出YES。示例1输入51 5 2 4 3输出YES解答import java.util.Arrays;import java...原创 2020-03-08 21:01:22 · 147 阅读 · 0 评论 -
【牛客网】比较奇偶数个数
题目描述查找一个数组的第K小的数,注意同样大小算一样大。 如 2 1 3 4 5 2 第三小数为3。输入描述:输入有多组数据。每组输入n,然后输入n个整数(1<=n<=1000),再输入k。输出描述:输出第k小的整数。示例1输入62 1 3 5 2 23输出3解答import java.util.Arrays;import java.util.Sc...原创 2020-03-08 20:49:04 · 104 阅读 · 0 评论 -
【牛客网】矩阵幂
题目描述给定一个n*n的矩阵,求该矩阵的k次幂,即P^k。输入描述:第一行:两个整数n(2<=n<=10)、k(1<=k<=5),两个数字之间用一个空格隔开,含义如上所示。接下来有n行,每行n个正整数,其中,第i行第j个整数表示矩阵中第i行第j列的矩阵元素Pij且(0<=Pij<=10)。另外,数据保证最后结果不会超过10^8。输出描述:对于每组测试...原创 2020-03-08 20:31:01 · 187 阅读 · 1 评论 -
【牛客网】C翻转
题目描述首先输入一个5 * 5的数组,然后输入一行,这一行有四个数,前两个代表操作类型,后两个数x y代表需操作数据为以x y为左上角的那几个数据。 操作类型有四种: 1 2 表示:90度,顺时针,翻转4个数 1 3 表示:90度,顺时针,翻转9个数 2 2 表示:90度,逆时针,翻转4个数 2 3 表示:90度,逆时针,翻转9个数输入描述:输入有多组数据。每组输入一个5 * 5的...原创 2020-03-08 19:35:33 · 99 阅读 · 1 评论 -
【牛客网】打牌
题目描述牌只有1到9,手里拿着已经排好序的牌a,对方出牌b,用程序判断手中牌是否能够压过对方出牌。 规则:出牌牌型有5种 [1]一张 如4 则5…9可压过 [2]两张 如44 则55,66,77,…,99可压过 [3]三张 如444 规则如[2] [4]四张 如4444 规则如[2] [5]五张 牌型只有12345 23456 34567 45678 56789五个,后面的比前面的均大。...原创 2020-03-07 19:04:05 · 344 阅读 · 0 评论 -
【牛客网】树查找
题目描述有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。输入描述:输入有多组数据。每组输入一个n(1<=n<=1000),然后将树中的这n个节点依次输入,再输入一个d代表深度。输出描述:输出该树中第d层得所有节点,节点间用空格隔开,最后一个节点后没有空格。示例1输入41 2 3 42输出2 3解答import ...原创 2020-03-07 15:30:58 · 187 阅读 · 1 评论 -
【牛客网】查找
题目描述读入一组字符串(待操作的),再读入一个int n记录记下来有几条命令,总共有2中命令:1、翻转 从下标为i的字符开始到i+len-1之间的字符串倒序;2、替换 命中如果第一位为1,用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替旧的字符串(即下一条命令在作用在得到的新字符串上)。 命令格式:第一位0代表翻...原创 2020-03-07 12:19:59 · 167 阅读 · 0 评论 -
【牛客网】复数集合
题目描述一个复数(x+iy)集合,两种操作作用在该集合上: 1、Pop 表示读出集合中复数模值最大的那个复数,如集合为空 输出 empty ,不为空就输出最大的那个复数并且从集合中删除那个复数,再输出集合的大小SIZE; 2 Insert a+ib 指令(a,b表示实部和虚部),将a+ib加入到集合中 ,输出集合的大小SIZE; 最开始要读入一个int n,表示接下...原创 2020-02-29 23:10:20 · 268 阅读 · 0 评论 -
【牛客网】 二叉排序树
题目描述输入一系列整数,建立二叉排序树,并进行前序,中序,后序遍历。输入描述:输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出描述:可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。输入中可能有重复元素,但是输出的二叉树遍历序列中...原创 2020-02-20 22:20:26 · 186 阅读 · 0 评论 -
【牛客网】找最小数
题目描述第一行输入一个数n,1 <= n <= 1000,下面输入n行数据,每一行有两个数,分别是x y。输出一组x y,该组数据是所有数据中x最小,且在x相等的情况下y最小的。输入描述:输入有多组数据。每组输入n,然后输入n个整数对。输出描述:输出最小的整数对。示例1输入5 3 3 2 2 5 5 2 1 3 6输出2 1import ...原创 2020-02-20 22:18:57 · 210 阅读 · 0 评论 -
【牛客网】查找
题目描述:输入数组长度 n 输入数组 a[1…n] 输入查找个数m 输入查找数字b[1…m] 输出 YES or NO 查找有则YES 否则NO 。输入描述:输入有多组数据。每组输入n,然后输入n个整数,再输入m,然后再输入m个整数(1<=m,n<=100)。输出描述:如果在n个数组中输出YES否则输出NO。示例1:输入:51 5 2 4 332...原创 2020-02-20 22:17:17 · 201 阅读 · 0 评论