牛客网的算法题
牛客网Java版算法
qq_37905259
勤学如春起之苗,不见其增,日有所长;辍学如磨刀之石,不见其损,日有所亏。
展开
-
回文素数 算法
import java.util.*;public class Main { public static void main(String[] args){ Scanner sc=new Scanner(System.in); int L=2; int R=sc.nextInt(); List<Integer> result = new LinkedList(); for(int i=L;i<=R;i+.原创 2021-07-28 17:41:49 · 109 阅读 · 0 评论 -
靠谱的车 算法
靠谱的车**程序员小明打了一辆出租车去上班。出于职业敏感,他注意到这辆出租车的计费表有点问题,总是偏大。出租车司机解释说他不喜欢数字4,所以改装了计费表,任何数字位置遇到数字4就直接跳过,其余功能都正常。比如:23再多一块钱就变为25;39再多一块钱变为50;399再多一块钱变为500;小明识破了司机的伎俩,准备利用自己的学识打败司机的阴谋。给出计费表的表面读数,返回实际产生的费用输入描述:只有一行,数字N,表示里程表的读数。(1<=N<=8888888原创 2021-07-28 16:38:15 · 4717 阅读 · 1 评论 -
整数对最小和
非常好用的正则表达式"\s+" - 匹配任意空白字符整数对最小和问题描述给定两个整数数组array1、array2,数组元素按升序排列。假设从array1、array2中分别取出一个元素可构成一对元素,现在需要取出k对元素,并对取出的所有元素求和,计算和的最小值。注意:两对元素如果对应于array1、array2中两个下标均相同,则视为同一对元素。输入描述输入两行数组array1、array2,每行首个数字为数组大小size(0<size<=100)0<array1[i]&l原创 2021-07-28 14:59:13 · 3159 阅读 · 0 评论 -
2021-07-28刷的算法题
输入描述:输入一个整数(int类型)输出描述:这个数转换成2进制后,输出1的个数示例1输入:5复制输出:2import java.util.Scanner;public class Main{ public static void main(String[] args){ int num = new Scanner(System.in).nextInt(); int sum = 1; //十进制转二进制,就是这个数一直除以2,余数原创 2021-07-28 09:59:20 · 130 阅读 · 0 评论 -
HJ11 数字颠倒
HJ14 字符串排序给定n个字符串,请对n个字符串按照字典序排列。输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述:数据输出n行,输出结果为按照字典序排列的字符串。示例1输入:9captocatcardtwotooupboatboot复制输出:boatbootcapcardcattotootwoupimport java.util.*;public class原创 2021-07-27 20:29:47 · 130 阅读 · 0 评论 -
HJ10 字符个数统计
编写一个函数,计算字符串中含有的不同字符的个数。字符在ASCII码范围内(0~127,包括0和127),换行表示结束符,不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次例如,对于字符串abaca而言,有a、b、c三种不同的字符,因此输出3。输入描述:输入一行没有空格的字符串。输出描述:输出 输入字符串 中范围在(0~127,包括0和127)字符的种数。示例1输入:abc复制输出:3import java.util.*;public class Main{ pub原创 2021-07-27 20:19:04 · 106 阅读 · 0 评论 -
HJ9 提取不重复的整数
输入描述:输入一个int型整数输出描述:按照从右向左的阅读顺序,返回一个不含重复数字的新的整数示例1输入:9876673复制输出:37689import java.util.*;public class Main{ public static void main(String[] args){ Scanner scanner = new Scanner(System.in); String num = String.valueO原创 2021-07-27 20:15:24 · 176 阅读 · 0 评论 -
HJ8 合并表记录
描述数据表记录包含表索引和数值(int范围的正整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。输入描述:先输入键值对的个数然后输入成对的index和value值,以空格隔开输出描述:输出合并后的键值对(多行)示例1输入:40 10 21 23 4复制输出:0 31 23 4import java.util.*;public class Main { /** * 数据表记录包含表索引和数值(int范原创 2021-07-27 09:02:54 · 211 阅读 · 0 评论 -
正浮点数值的近似整数
题目描述写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。输入描述:输入一个正浮点数值输出描述:输出该数值的近似整数值示例1输入5.5输出6import java.util.Scanner;public class Main { public static void main(String[] args) throws Exception { Scanner in = new Scann原创 2020-09-18 17:47:01 · 277 阅读 · 0 评论 -
输出该字符串反转后的字符串
1、写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。(字符串长度不超过1000)输入描述:输入N个字符输出描述:输出该字符串反转后的字符串示例1输入abcd输出dcbaimport java.util.*;public class Main { public static void main(String[] args) throws Exception { Scanner s=new Scanner(System.in);原创 2020-09-19 12:55:28 · 2195 阅读 · 0 评论 -
这个数转换成2进制后,输出1的个数
题目描述输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。输入描述:输入一个整数(int类型)输出描述:这个数转换成2进制后,输出1的个数示例1输入5输出2import java.util.Scanner;public class Main { public static void main(String[] args) throws Exception {// Scanner in = new Scanner(System.in);原创 2020-09-18 18:03:55 · 321 阅读 · 0 评论 -
质数因子
描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )最后一个数后面也要有空格输入描述:输入一个long型整数输出描述:按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。示例1输入:180复制输出:2 2 3 3 5import java.util.*;public class Main { public static void main(String[] args) {原创 2021-07-27 08:40:27 · 92 阅读 · 0 评论 -
进制转换十六转十
描述写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。输入描述:输入一个十六进制的数值字符串。注意:一个用例会同时有多组输入数据,请参考帖子https://www.nowcoder.com/discuss/276处理多组输入的问题。输出描述:输出该数值的十进制字符串。不同组的测试用例用\n隔开。示例1输入:0xA0xAA复制输出:10170反正其他进制转十进制的,考虑用Integer.parseInt()。import java.util.Scanner;publi原创 2021-07-27 08:28:01 · 127 阅读 · 0 评论 -
HJ48 从单向链表中删除指定值的节点
描述输入一个单向链表和一个节点的值,从单向链表中删除等于该值的节点,删除后如果链表中无节点则返回空指针。链表的值不能重复。构造过程,例如输入一行数据为:6 2 1 2 3 2 5 1 4 5 7 2 2则第一个参数6表示输入总共6个节点,第二个参数2表示头节点值为2,剩下的2个一组表示第2个节点值后面插入第1个节点值,为以下表示:1 2 表示为2->1链表为2->13 2表示为2->3链表为2->3->15 1表示为1->5链表为2->3原创 2021-07-27 07:34:56 · 214 阅读 · 0 评论 -
2020-10-01牛客网编程题 二叉树和链表
题目描述输入一个链表,反转链表后,输出新链表的表头。说明:本题目包含复杂数据结构ListNode/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode ReverseList(ListNode head) {原创 2020-10-01 10:57:23 · 244 阅读 · 0 评论 -
牛客网 华中科技大学 阶乘
题目描述输入n, 求y1=1!+3!+…m!(m是小于等于n的最大奇数) y2=2!+4!+…p!(p是小于等于n的最大偶数)。输入描述:每组输入包括1个整数:n输出描述:可能有多组测试数据,对于每组数据, 输出题目要求的y1和y2示例1输入4输出7 26答案#include<iostream>#inclu...原创 2018-07-17 15:33:28 · 264 阅读 · 0 评论 -
牛客网 华中科技大学 大整数排序
题目描述对N个长度最长可达到1000的数进行排序。输入描述:输入第一行为一个整数N,(1<=N<=100)。 接下来的N行每行有一个数,数的长度范围为1<=len<=1000。 每个数都是一个正数,并且保证不包含前缀零。输出描述:可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序后的结果,每个数占一行。示例1...原创 2018-07-23 11:21:41 · 239 阅读 · 0 评论 -
牛客网 华中科技大学 找位置
题目描述对给定的一个字符串,找出有重复的字符,并给出其位置,如:abcaaAB12ab12 输出:a,1;a,4;a,5;a,10,b,2;b,11,1,8;1,12, 2,9;2,13。输入描述:输入包括一个由字母和数字组成的字符串,其长度不超过100。输出描述:可能有多组测试数据,对于每组数据, 按照样例输出的格式将字符出现的位置标出。1、下标从0开始。 2...原创 2018-07-17 17:33:31 · 262 阅读 · 0 评论 -
牛客网 华中科技大学 打印日期
题目描述给出年分m和一年中的第n天,算出第n天是几月几号。输入描述:输入包括两个整数y(1<=y<=3000),n(1<=n<=366)。输出描述:可能有多组测试数据,对于每组数据, 按 yyyy-mm-dd的格式将输入中对应的日期打印出来。示例1输入2000 3 2000 31 2000 40 2000 60 20...原创 2018-07-23 16:08:34 · 288 阅读 · 0 评论 -
牛客网 华中科技大学 A+B
题目描述给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号”,”隔开。 现在请计算A+B的结果,并以正常形式输出。输入描述:输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 < A,B < 10^9)。输出描述:请计算A+B的结果,并以正常形式输出,每组数据占一行。示例1输入-234,567,890 123...原创 2018-07-23 16:32:12 · 325 阅读 · 0 评论 -
牛客网 华中科技大学 对称矩阵
题目描述输入一个N维矩阵,判断是否对称。输入描述:输入第一行包括一个数:N(1<=N<=100),表示矩阵的维数。 接下来的N行,每行包括N个数,表示N*N矩阵的元素。输出描述:可能有多组测试数据,对于每组数据, 输出”Yes!”表示矩阵为对称矩阵。 输出”No!”表示矩阵不是对称矩阵。示例1输入4 16 19 16 6 19...转载 2018-07-23 16:41:08 · 188 阅读 · 0 评论 -
牛客网 华中科技大学 回文字符串
题目描述给出一个长度不超过1000的字符串,判断它是不是回文(顺读,逆读均相同)的。输入描述:输入包括一行字符串,其长度不超过1000。输出描述:可能有多组测试数据,对于每组数据,如果是回文字符串则输出”Yes!”,否则输出”No!”。示例1输入hellolleh helloworld输出Yes! No!答案#incl...原创 2018-07-18 10:04:56 · 198 阅读 · 0 评论 -
牛客网 华中科技大学 a+b
题目描述计算a+b的和每行包含两个整数a和b对于每行输入对应输出一行a和b的和输入1 5输出6答案#include<stdio.h> int main() { int a,b; while(scanf("%d%d",&a,&b)!=EOF) { printf("%d\n",a...转载 2018-07-18 10:13:02 · 437 阅读 · 0 评论 -
牛客网 华中科技大学 N阶楼梯上楼问题
题目描述N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)输入描述:输入包括一个整数N,(1&lt;=N&lt;90)。输出描述:可能有多组测试数据,对于每组数据, 输出当楼梯阶数是N时的上楼方式个数。示例1输入4输出5答案 #include &lt;stdio.h&gt; i...原创 2018-07-18 10:38:40 · 274 阅读 · 0 评论 -
牛客网 华中科技大学 最小年龄的3个职工
题目描述职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来。输入描述:输入第一行包括1个整数N,1<=N<=30,代表输入数据的个数。 接下来的N行有N个职工的信息: 包括职工号(整数), 姓名(字符串,长度不超过10), 年龄(1<=age<=100)。输出描述:可能有多组测试数据,对于每组数据, 输出结果行数为...原创 2018-07-24 15:23:04 · 249 阅读 · 0 评论 -
牛客网 华中科技大学 守形数
题目描述守形数是这样一种整数,它的平方的低位部分等于它本身。 比如25的平方是625,低位部分是25,因此25是一个守形数。 编一个程序,判断N是否为守形数。输入描述:输入包括1个整数N,2<=N<100。输出描述:可能有多组测试数据,对于每组数据, 输出”Yes!”表示N是守形数。 输出”No!”表示N不是守形数。示例1输入25 ...转载 2018-08-20 14:40:04 · 198 阅读 · 0 评论 -
牛客网 华中科技大学 八进制
题目描述输入一个整数,将其转换成八进制数输出。输入描述:输入包括一个整数N(0<=N<=100000)。输出描述:可能有多组测试数据,对于每组数据, 输出N的八进制表示数。示例1输入7 8 9输出7 10 11答案#include <stdio.h>#include <string.h>...原创 2018-07-16 16:50:23 · 217 阅读 · 0 评论