- 博客(23)
- 收藏
- 关注
RSS订阅原创 试题 算法训练 K好数
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。样例输入4 2样例输出7数据规模与约定对于30%的数据，KL <= 106；对于50%的数据，
2022-01-30 10:39:09
110
原创 试题 算法训练 最大最小公倍数
问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。算法分析：1.求区间内三个数的最大的最小公倍数，需要满足三个数互为质数（三个数最小公倍数<=他们的乘积，而当三个数互为质数时，他们的最小公倍数就等于他们的乘积）；而三个数互为质数有以下要求：根据质数的概念，相邻的连续自然数互为质数，相邻的奇数
2022-01-29 17:04:53
831
原创 试题 算法训练 区间k大数查询
问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入51 2 3 4 521 5 22 3 2样例输出42数据规模与约定对于30%的数据，n,m<
2022-01-29 00:39:25
103
原创 基础练习 序列求和
问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+…+n的值。样例输入4样例输出10样例输入100说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你的得分较低。样例输出5050数据规模与约定1 <= n <= 1,000,000,000。说明：请注意这里的数据规模。本
2022-01-22 07:33:24
98
原创 基础练习 Fibonacci数列
问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。样例输入10样例输出55样例输入22样
2022-01-22 06:53:00
162
原创 基础练习 闰年判断
问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：年份是4的倍数而不是100的倍数；年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。样例输入2013样例输出no样例输入2016样例输出yes数据规模与约定
2022-01-21 18:50:42
107
原创 基础练习 01字串
问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>public class Main { public static void main(String[] args) { i
2022-01-21 18:45:36
81
原创 基础练习 字母图形
问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC数据规模与约定1 <= n, m <= 26。
2022-01-21 18:44:50
167
原创 试题 基础练习 数列特征
问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n <= 10000。import java.util.Arrays;import java.util.Collections
2022-01-21 18:43:39
52
原创 基础练习 查找整数
import java.util.*;public class Main { public static void main(String[] args) { int n,i,a; int flag = 0; Scanner scanner = new Scanner(System.in); n = scanner.nextInt(); int[] b = new int[n]; for(i = 0.
2022-01-21 18:42:13
571
原创 2020-串作业
7-1 串的模式匹配给定两个由英文字母组成的字符串 String 和 Pattern，要求找到 Pattern 在 String 中第一次出现的位置，并将此位置后的 String 的子串输出。如果找不到，则输出“Not Found”。本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下：数据0：小规模字符串，测试基本正确性；数据1：随机数据，String 长度为 105 ，Pattern 长度为 10；数据2：随机数据，String 长度为 105 ，Pa
2020-10-18 21:54:10
681
原创 栈和队列作业-2020
7-5 括号匹配给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。输入格式:输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。输出格式:如果括号配对，输出yes，否则输出no。输入样例1:sin(10+20)输出样例1:yes输入样例2:{[}]输出样例2:no#include<iostream>using namespace std;type
2020-10-18 21:52:16
105
原创 栈和队列作业-2020
7-2 队列操作请实现一个MyQueue类，实现出队，入队，求队列长度.实现入队函数 void push(int x); 实现出队函数 int pop(); 实现求队列长度函数 int size();输入格式:每个输入包含1个测试用例。每个测试用例第一行给出一个正整数 n (n <= 10^6) ，接下去n行每行一个数字，表示一种操作： 1 x ： 表示从队尾插入x，0<=x<=2^31-1。 2 ： 表示队首元素出队。 3 ： 表示求队列长度。输出格式:对于操作2,若队列为空
2020-10-18 21:50:51
1055
原创 栈和队列作业-2020
7-1 回文判断回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。编写一个程序，使用栈判定给定的字符序列是否为回文。输入格式:输入待判断的字符序列，按回车键结束，字符序列长度<20。输出格式:若字符序列是回文，输出“YES”；否则，输出“NO”。输入样例:abdba输出样例:YES#include <iostream> #include <stack> #incl
2020-10-18 21:49:12
152
原创 实验一 约瑟夫环
7-1 约瑟夫环N个人围成一圈顺序编号，从1号开始按1、2、3…顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。 请按退出顺序输出每个退出人的原序号。输入格式:输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。输出格式:按退出顺序输出每个退出人的原序号，数据间以一个空格分隔，但行尾无空格。输入样例:在这里给出一组输入。例如：7 3输出样例:3 6 2 7 5 1 4代码：#incl
2020-10-18 21:44:33
1027
原创 简单基础
简单基础一、 字符“ asdef ”字符可用双引号，也可用单引号；二、 注释：# 单行注释三、输出：print()Ep:print(“asd”) 输出字符Print(a) 输出变量a的值。四、删除字符中的空白a为变量1、 print (a.rstrip（）) 输出变量a，并删除尾部空白；2、 print（a.lstrip()） 输出变量a, 并删除首部空白；3、 print(a.strip()) 输出变量a，并删除首尾空白；...
2020-10-14 13:28:06
103
原创 2020-10-11
序章现在处于大二上学期，由于疫情影响，上学期在家学业完成的效果很差，绩点仅仅三分左右，开始记录自己的学习生活，一方面是对自己的生活记录，另一方面是对自己的反省和督促。大一一年，实际上之在学校呆了上半学期，学习目标不明确，浑浑噩噩度过，身边同学向认识的学长请教，很快融入校园生活，我个人由于环境太过陌生，交际能力较差的，不能及时找准学习目标，虚度了大一。现处于大二上学年，不想继续虚度生活，以后会通过写博客的方式分享自己的学习生活的部分内容，同时会督促好自己，找准自己的目标，坚定不移的走下去。谨记一位亲戚
2020-10-11 16:14:46
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人