随笔分类 - 牛客网
摘要:题目描述 设有n个正整数,将他们连接成一排,组成一个最大的多位整数。 如:n = 3时,3个整数13、312、343,连成的最大整数为34331213。 如:n = 4时,4个整数7、13、4、246,连接成的最大整数为7424613。输入描述 有多组测试样例,每组测试样例包含两行 第一行为一个整数
阅读全文
摘要:题目描述: 给出年份y和这一年中的第n天,计算第n天是几月几号。输入描述: 输入包括两个整数y, n。输出描述: 可能有多组测试数据,对于每组测试数据,按yyyy-mm-dd的格式输出。输入用例: 输出用例: 测试代码:
阅读全文
摘要:题目描述: 输入n,求 y1 = 1! + 3! + …… + m!(m是小于等于n的最大奇数) y2 = 2! + 3! + …… + p!(p是小于等于n的最大偶数)输入描述: 每组输入包括1个整数n。输出描述: 可能有多组测试数据,对于每组测试数据,输出题目要求的y1和y2。输入用例: 输出用
阅读全文
摘要:题目描述: 输入一个整数,将其转换成八进制数输出。 输入描述: 输入包括一个整数N(0<=N<=100000)。 输出描述: 可能有多级测试数据,对于每组数据,输出N的八进制表示数。 输入测试: 输出测试: 测试程序:
阅读全文
摘要:题目描述 输入一个链表,输出该链表中倒数第K个结点。 题目分析 定义 2 个指针 p 和 q,让p指针先跑,并且记录节点数,当p指针跑了k-1个节点后,q指针再跑,当p指针跑到最后时,q 所指指针就是倒数第k个节点。 测试代码
阅读全文
摘要:题目描述 原理:ip地址的每段可以看成是一个0-255的整数,把每段拆分成一个二进制形式组合起来,然后把这个二进制数转变成一个长整数。 举例:一个ip地址为10.0.3.193 每段数字 相对应的二进制数 10 00001010 0 00000000 3 00000011 193 11000001
阅读全文
摘要:题目描述 功能: 求一个byte数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1 输入: 一个byte型的数字 输出: 无 返回: 对应的二进制数字中1的最大连续数 输入描述 输入一个byte数字 输出描述 输出转成二进制之后连续1的个数 输入样例 输出样例 题
阅读全文
摘要:题目描述 任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对。 输入描述 输入一个偶数 输出描述 输出两个素数 输入样例 输出样例 题目分析 首先输入的肯定是偶数,从中间开始找的话就是保证两个数差距最小,然后再分别判断两个
阅读全文
摘要:题目描述 将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”。 所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符。 输入描述 将一个英文语句以单词为单位逆序排放。 输出描述 得到逆序的句子 输入样例 输出样例 测试代码
阅读全文
摘要:题目描述 将一个字符中所有出现的数字前后加上符号“*”,其他字符保持不变 输入描述 输入一个字符串 输出描述 字符中所有出现的数字前后加上符号“*”,其他字符保持不变 输入样例 输出样例 测试代码
阅读全文
摘要:题目描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入描述 每个用例包含二个整数M和N。0<=m<=10,1<=n<=10。 输出描述 输出一个数字,表示放苹果方法总数。 输入样例 输出样例 解题分析 设
阅读全文
摘要:题目描述 给定n个字符串,请对n个字符串按照字典序排列。 输入描述 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。 输出描述 数据输出n行,输出结果为按照字典序排列的字符串。 输入样例 输出样例 测试代码
阅读全文
摘要:题目描述 请编写一个方法,找出两个数字中最大的那个。条件是不得使用if-else等比较和判断运算符。 输入描述 给定两个int a和b 输出描述 请返回较大的一个数,若两数相同则返回任意一个。 输入样例 输出样例 分析 int c = (a - b) >> 31; 1) 当a >= b时,(a -
阅读全文
摘要:题目描述 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝
阅读全文
摘要:题目描述 有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。 输入描述 测试数据有多组,每组输入第一行有一个整数N(N<=1000),接下来的N行包括N个学生的数据。 每个学生的数据包括姓名(长度
阅读全文
摘要:题目描述 对于一个字符串,和字符串中的某一位置,请设计一个算法,将包括i位置在内的左侧部分移动到右边,将右侧部分移动到左边。 输入描述 给定字符串A和它的长度n以及特定位置p 输出描述 请返回旋转后的结果。 输入样例 输出样例 测试代码
阅读全文
摘要:题目描述 本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出。 输入描述 输入在第1行给出不超过105的正整数N,即学生总人数。随后1行给出N名学生的百分制整数成绩,中间以空格分隔。最后1行给出要查询的分 数个数K(不超过N的正整数),随后是K个分数,中间以空格分隔。 输出描述 在一行中按
阅读全文
摘要:题目描述 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。 为方便起见,我们用[0-9]、[a-z]、[A-Z]
阅读全文
摘要:题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。 例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 测试代码
阅读全文
摘要:题目描述 对于一个有序数组,我们通常采用二分查找的方式来定位某一元素,请编写二分查找的算法,在数组中查找指定元素。 给定一个整数数组A及它的大小n,同时给定要查找的元素val,请返回它在数组中的位置(从0开始),若不存在该元素,返回-1。若该元素出现多次,请返回第一次出现的位置。 输入描述 第一行输
阅读全文

浙公网安备 33010602011771号