![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题相关
文章平均质量分 53
LeetCode、洛谷、牛客等刷题
Tiny青年
这个作者很懒,什么都没留下…
展开
-
牛客编程初学者人门训练第二部分
1.您能活多少秒以下两种方法都能成功解决,但使用RufferedReader类实现所花费的时间和空间都要少,所以推荐使用方法二。//方法一:使用Scanner类输入import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int age = scan.nextInt();原创 2020-11-20 15:27:51 · 137 阅读 · 0 评论 -
牛客入门编程—金字塔图案
import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); while(scan.hasNext()){ int n = scan.nextInt(); for(int i = 1; i <= n; i++){ .原创 2020-12-13 19:44:23 · 508 阅读 · 0 评论 -
牛客编程入门—统计成绩
import java.util.Scanner;import java.util.Arrays;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); double sum = 0.0; int n = scan.nextInt(); //输入科目数 double[] s = new do.原创 2020-11-26 20:55:14 · 283 阅读 · 1 评论 -
牛客编程入门—最高分数
//后面要使用sort()函数,所以应该先导入Arrays包import java.util.Scanner;import java.util.Arrays;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); //定义一个while循环,只要读取的下一个数存在,循环就继续 while(scan.has.原创 2020-12-13 16:36:29 · 181 阅读 · 0 评论 -
牛客编程初学者人门训练第三部分
1.2的n次方计算import java.util.Scanner;public class Main { public static void main(String[] srgs){ Scanner scan = new Scanner(System.in); while(scan.hasNext()){ int n = scan.nextInt(); int a = 2 << n-1;原创 2020-11-26 18:16:01 · 294 阅读 · 2 评论 -
牛客编程—回文对称数
题目描述今天牛牛学到了回文串,他想在数字里面找回文,即回文数,回文数是正着读与倒着读都一样的数,比如1221,343是回文数,433不是回文数。请输出不超过n的回文数。输入描述: 输入一个整数n(1 <= n <= 100000) 输出描述: 从1开始按从小到大的顺序输出所有回文数 示例1输入10输出123456789#include <iostream>using namespace std;int main(){ int n; .原创 2020-12-18 10:45:51 · 816 阅读 · 0 评论 -
牛客编程入门—序列重组矩阵
解法思路:直接用两个for循环实现在接收数组元素的同时将元素输出。import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int m = scan.nextInt(); int[][] a =.原创 2020-11-29 17:42:35 · 255 阅读 · 0 评论 -
牛客编程入门—菱形图案
#include <stdio.h>int main(){ int n; while(scanf("%d", &n) != EOF){ for(int i = 0; i < n + 1; i++){ for(int j = 0; j < n - i; j++){ printf(" "); } for(int k = 0; k <= .原创 2020-12-14 19:00:21 · 330 阅读 · 0 评论 -
牛客入门编程—带空格直角三角图案
这一题的解题思路与我们另一篇博客完全与一样,唯一不同之处在于本题第二个for循环输出的空格是两个。如果想输出金字塔图案,只需输出一个空格即可。请参考我的另一篇博客牛客入门编程—金字塔图案。#include <iostream>using namespace std;int main(){ int n; while(scanf("%d", &n) != EOF){ for(int i = 0; i < n; i++){ .原创 2020-12-13 20:18:38 · 201 阅读 · 0 评论 -
牛客编程入门—输出图案
K形图案#include <stdio.h>int main(){ int n; while(scanf("%d", &n) != EOF) { for(int i = 0; i < n; i++){ for(int j = 0; j <= n - i; j++){ printf("* "); } for(int j = 0原创 2020-12-15 13:42:15 · 929 阅读 · 0 评论 -
牛客一战到底编程挑战—兔子的序列
#include <iostream>#include <algorithm>using namespace std;int main(){ int n, array[1000]; scanf("%d", &n); //输入序列 for(int i = 0; i < n; i++){ scanf("%d", &array[i]); } //编列序列,根据完全平方数的定义,将序列中的完全平方数.原创 2020-12-16 11:20:18 · 715 阅读 · 0 评论 -
牛客编程初学者人门训练第一部分
1.实践出真知public class Main{ public static void main(String[] args) { System.out.print("Practice makes perfect!"); }}2.我是大V方法一:直接用输出语句暴力输出,但是要注意空格数,避免出错。public class Main { public static void main(String[] args){ System.out.print("v原创 2020-11-19 21:10:37 · 297 阅读 · 1 评论 -
牛客编程入门—有序序列插入一个数
import java.io.*;public class Main{ public static void main(String args[]) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int length = Integer.parseInt(br.readLine()); String [] s.原创 2020-12-03 11:05:34 · 141 阅读 · 0 评论 -
Java头插法和尾插法建立单链表
package shujujiegou;import java.util.Scanner;public class ListNode5 { int data; ListNode5 next; ListNode5 first; ListNode5(int x){ data = x; } private void makeEmpty() { ListNode q; while(first->next != null){ //当链不空时,删除链表所有结点 q = fi原创 2020-11-18 18:20:32 · 969 阅读 · 1 评论 -
最简单易懂的单链表常用操作总结Java实现
定义单链表节点类//定义一个链表类public class ListNode{ //定义头结点 private int head; //定义链表数据域 private int data; //定义链表指针域 private next; //定义链表长度 private int length; //定义无参构造函数 public ListNode() {} //链表类构造函数 public ListNode(int data)原创 2021-02-05 14:25:36 · 86 阅读 · 0 评论 -
简单易懂栈的常用操作总结Java实现
栈的特性:后进先出顺序栈类的定义public class Stack{ //定义栈的长度 private int length; //定义存放栈元素的数组 private int data[length]; //定义栈顶元素在数组中的下标 private int top;}顺序栈的入栈操作public void Push(int x){ if(top == length - 1){ System.out.println("栈原创 2021-02-05 14:54:11 · 71 阅读 · 0 评论 -
Java单链表的模板类
package shujujiegou;public class ListNode4<ruturn> { //带附加头结点的单链表的定义 public class ListNode { //链表节点的定义 ListNode data; //数据域 ListNode next; //指针域 ListNode first; //头指针 ListNode(ListNode ptr){ ptr = next; //仅初始化指针成员函数的构造函数 } ListNode原创 2020-11-18 17:01:33 · 243 阅读 · 2 评论 -
算法设计与分析代表性问题解法代码
阶乘函数import java.util.Scanner;public class factorial { public static int factorial (int n){ if (n == 0) return 1; return n * factorial(n - 1); } public static void main(String[] args) { Scanner scan = new Scanner(Sys原创 2021-03-03 21:56:29 · 191 阅读 · 1 评论 -
树和二叉树基本概念及常用操作Java实现
树的基本概念:结点的度:一个结点含有的子结点的个数称为该结点的度;叶结点或终端结点:度为0的结点称为叶结点;非终端结点或分支结点:度不为0的结点;双亲结点或父结点:若一个结点含有子结点,则这个结点称为其子结点的父结点;孩子结点或子结点:一个结点含有的子树的根结点称为该结点的子结点;兄弟结点:具有相同父结点的结点互称为兄弟结点;树的度:一棵树中,最大的结点的度称为树的度;结点的层次:从根开始定义起,根为第1层,根的子结点为第2层,以此类推;树的高度或深度:树中结点的最大层次;堂兄弟结点:原创 2021-02-05 19:14:55 · 144 阅读 · 1 评论 -
Java输入实现递归算法
Scanner类实现输入Scaner scan = new Scanner(System.in);int n = scan.nextInt(); //int可以换为其他数据类型注意:使用Scanner类的时候,记得导入java.util.Scanner包。Java实现递归算法递归算法实现阶乘package shujujiegou;import java.util.Scanner;public class digui { public static int digui(int n){原创 2020-11-17 21:53:14 · 195 阅读 · 2 评论 -
超简单队列常用操作知识点总结Java实现
队列的特性:先进先出循环队列类的定义public class Queue(){ //定义队列长度 private int length; //定义存放队列元素的数组 private int data[length]; //定义对头,队尾指针 //front指向队头元素的前一个位置 //rear指向队尾元素位置 private int front, rear;}对空的条件//对头等于对尾时队列为空front == rear;对满原创 2021-02-05 15:52:16 · 104 阅读 · 0 评论 -
Java单链表和带附加头结点链表的插入删除操作
package shujujiegou;public class ListNode3 { //头插法: newNode->next = first; first = newNode; //链表中间插入和链表中间插入: //newNode->next = current->next;current->next = newNode; /* //用符合类表示单链表 class List; //List类的前视声明 class ListNode{ //结点类原创 2020-11-18 17:34:15 · 780 阅读 · 0 评论 -
剑指offer—数组中重复的数字
1、剑指offer中的题目在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中的某些数字是重复的,但不知道有几个数字重读了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么队形的输出是重复数值2或3。bool duplicate(int numbers[], int length, int* duplication) { //若数组为空则不存在重复元素 if(numbers == nullptr || leng原创 2021-02-02 23:08:32 · 51 阅读 · 0 评论 -
剑指 Offer 58 - II. 左旋转字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。示例 1:输入: s = “abcdefg”, k = 2输出: “cdefgab”示例 2:输入: s = “lrloseumgh”, k = 6输出: “umghlrlose”限制:1 <= k < s.length <= 10000来源:力扣(LeetCode)链.原创 2021-02-03 11:39:03 · 56 阅读 · 0 评论 -
洛谷【入门1】P1909 买铅笔
题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 33种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过nn支铅笔才够给小朋 友们发礼物。现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少nn支铅笔最少需要花费多少钱。输入格式第一行包含一个正整数nn,表示需要的铅笔数量。接下来三行,每行用22个正整数描述一种包装的铅笔:其中第11个整原创 2020-12-11 13:02:41 · 702 阅读 · 0 评论 -
洛谷【入门1】P5705 【深基2.例7】数字反转
题目描述输入一个不小于 100 且小于 1000,同时包括小数点后一位的一个浮点数,例如123.4,要求把这个数字翻转过来,变成4.321并输出。输入格式无输出格式无输入输出样例输入123.4输出4.321import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in);转载 2020-12-09 16:40:33 · 870 阅读 · 0 评论 -
洛谷【入门1】P5708 【深基2.习2】三角形面积
import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); double a = scan.nextDouble(); double b = scan.nextDouble(); double c = scan.nextDouble(); double p = (a + b + c) / 2; .原创 2020-12-09 16:51:15 · 392 阅读 · 0 评论 -
洛谷【入门1】P5703 【深基2.例5】苹果采购
题目描述现在需要采购一些苹果,每名同学都可以分到固定数量的苹果,并且已经知道了同学的数量,请问需要采购多少个苹果?输入格式输入两个不超过 10^9109正整数,分别表示每人分到的数量和同学的人数。输出格式一个整数,表示答案。保证输入和答案都在int范围内的非负整数。输入输出样例输入5 3输出15import java.io.*;public class Main{ public static void main(String[] args)throws IOExcepti原创 2020-12-09 16:36:32 · 503 阅读 · 0 评论 -
洛谷【入门1】P5717 【深基3.习8】三角形分类
题目描述给出三条线段 a,b,ca,b,c 的长度,均是不大于 10000 的整数。打算把这三条线段拼成一个三角形,它可以是什么三角形呢?如果三条线段不能组成一个三角形,输出Not triangle;如果是直角三角形,输出Right triangle;如果是锐角三角形,输出Acute triangle;如果是钝角三角形,输出Obtuse triangle;如果是等腰三角形,输出Isosceles triangle;如果是等边三角形,输出Equilateral triangle。如果这个三原创 2020-12-12 15:43:42 · 1303 阅读 · 0 评论 -
洛谷【入门1】P2433 【深基1-2】小学数学 N 合一
题目描述问题 1请输出 I love Luogu!问题 2这里有 10 个苹果,小A 拿走了 2 个,Uim 拿走了 4 个,八尾勇拿走剩下的所有的苹果。我们想知道:小A 和 Uim 两个人一共拿走多少苹果?八尾勇能拿走多少苹果?现在需要编写一个程序,输出两个数字作为答案,中间使用空格分开。问题 3现在有 14 个苹果。要均分给 4 名同学,分不掉的苹果放回冰箱。请问:每位同学能分得几个苹果?一共分出去多少苹果?把几个苹果放回冰箱?现在需要编写一个程序,输出三个数字作为答案,每个数转载 2020-12-09 16:45:36 · 1594 阅读 · 1 评论 -
洛谷【入门3】P1035 级数求和
import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); //定义k作为以Sn比较的数字 int k = scan.nextInt(); //定义Sn来求和 double Sn = 0; //注意最后输出的是i,属于全局变量,应该定义在for循环之外 int i; /.原创 2020-12-13 13:50:34 · 743 阅读 · 0 评论 -
洛谷【入门3】P5722 【深基4.例11】数列求和
import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int sum = 0; //定义一个从1到n的for循环,用sum来累加求和 for(int i = 1; i <= n; i++){ sum += i; }.原创 2020-12-13 13:52:43 · 461 阅读 · 0 评论 -
洛谷【入门1】P5709 【深基2.习6】Apples Prologue
import java.util.Scanner;import java.lang.*;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int m = scan.nextInt(); int t = scan.nextInt(); int s = scan.nextInt(); if(t == 0){ System.out.p.原创 2020-12-11 12:57:12 · 384 阅读 · 0 评论 -
洛谷【入门1】P5710 【深基3.例2】数的性质
题目描述一些数字可能拥有以下的性质:性质 1:是偶数;性质 2:大于 4 且不大于 12。小A 喜欢这两个性质同时成立的数字;Uim 喜欢这至少符合其中一种性质的数字;八尾勇喜欢刚好有符合其中一个性质的数字;正妹喜欢不符合这两个性质的数字。输入格式输入一个数字 x(0\le x \le 1000)x(0≤x≤1000)输出格式输出这 4 个人是否喜欢这个数字,如果喜欢则输出1,否则输出0,用空格分隔。输入输出样例输入12输出1 1 0 0import java.util.Sc原创 2020-12-11 12:57:44 · 1592 阅读 · 0 评论 -
洛谷【入门1】P5704 【深基2.例6】字母转换
题目描述输入一个小写字母,输出其对应的大写字母。例如输入 q[回车] 时,会输出 Q。输入格式无输出格式无输入输出样例输入q输出Qimport java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); char ch = scan.next().charAt(0);原创 2020-12-09 16:39:05 · 364 阅读 · 0 评论 -
洛谷【入门1】P5711 【深基3.例3】闰年判断
题目描述输入一个年份(大于 1582 的整数 ),判断这一年是否是闰年,如果是输出 1,否则输出 0。输入格式无输出格式无输入输出样例输入1926输出0输入1900输出0输入2000输出1输入1996输出1import java.util.Scanner;import java.lang.*;public class Main{ public static void main(String[] args){ Scanner scan = new Sc原创 2020-12-11 12:58:13 · 863 阅读 · 0 评论 -
洛谷【入门1】P1425 小鱼的游泳时间
题目描述伦敦奥运会要到了,小鱼在拼命练习游泳准备参加游泳比赛,可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。这一天,小鱼给自己的游泳时间做了精确的计时(本题中的计时都按24小时制计算),它发现自己从a时b分一直游泳到当天的c时d分,请你帮小鱼计算一下,它这天一共游了多少时间呢?小鱼游的好辛苦呀,你可不要算错了哦。输入格式一行内输入 4 个整数,分别表示 a, b, c, d。输出格式一行内输出 2 个整数 e 和 f,用空格间隔,依次表示小鱼这天一共游了多少小时多少分钟。其中表示分钟的整数原创 2020-12-09 16:43:24 · 214 阅读 · 0 评论 -
洛谷【入门1】P5712 【深基3.例4】Apples
题目描述八尾勇喜欢吃苹果。她今天吃掉了 x(0\le x \le 100)x(0≤x≤100) 个苹果。英语课上学到了 apple 这个词语,想用它来造句。如果她吃了 1 个苹果,就输出 Today, I ate 1 apple.;如果她没有吃,那么就把 1 换成 0;如果她吃了不止一个苹果,别忘了 apple 这个单词后面要加上代表复数的 s。你能帮她完成这个句子吗?输入格式无输出格式无输入输出样例输入1输出Today, I ate 1 apple.输入3输出Today, I原创 2020-12-11 12:58:47 · 1463 阅读 · 0 评论 -
洛谷【入门1】P1421 小玉买文具
#include <iostream>using namespace std;int main(){ int a, b, rear = 0; cin >> a >> b; rear = (a * 10 + b) / 19; cout << rear << endl; return 0;}原创 2020-12-11 12:53:31 · 543 阅读 · 0 评论 -
洛谷【入门1】P5713 【深基3.例5】洛谷团队系统
题目描述在洛谷上使用团队系统非常方便的添加自己的题目。如果在自己的电脑上配置题目和测试数据,每题需要花费时间 5 分钟;而在洛谷团队中上传私有题目,每题只需要花费 3 分钟,但是上传题目之前还需要一次性花费 11 分钟创建与配置团队。现在要配置 n(n\le100)n(n≤100) 道题目,如果本地配置花费的总时间短,请输出 Local,否则输出 Luogu。输入格式无输出格式无输入输出样例输入2输出Local输入50输出Luoguimport java.util.Scanne原创 2020-12-11 12:59:19 · 734 阅读 · 0 评论