![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法练习
疏桐Q
高手林立的江湖上我还不配拥有姓名,但幸好,我还年轻。
展开
-
蓝桥杯2020年第十一届——E 斐波那契数列最大公约数
E 斐波那契数列最大公约数本题总分:15 分问题描述答案提交这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分解法:1.辗转相除法(欧几里德法) C语言中用于计算两个正整数a,b的最大公约数,采用函数嵌套调用形式进行求两个数的最大公约数。其算法过程为:前提:设两数为a,b设其中a做被除数,b做除数,temp为余数Steps:1.大数放a中,小数放b中;2.求a/b的余数;3.若temp=0则b为最大公约数;4.原创 2022-03-21 11:36:44 · 285 阅读 · 0 评论 -
蓝桥2020JavaB组省赛——试题F分类计数
F 分类计数时间限制: 1.0s 内存限制: 512.0MB 本题总分:15 分问题描述输入一个字符串,请输出这个字符串包含多少个大写字母,多少个小写字母,多少个数字。输入格式输入一行包含一个字符串。输出格式输出三行,每行一个整数,分别表示大写字母、小写字母和数字的个数。样例Input:1+a=AabOutput:131import java.util.Scanner;public class 试题F分类计数 { public static void main(S原创 2022-03-21 11:29:39 · 213 阅读 · 0 评论 -
2019年蓝桥杯第十届--试题 A: 组队
蓝桥杯2019年第十届试题 A: 组队本题总分:5 分【问题描述】作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少?测试用例97 90 0 0 0 92 85 96 0 0 0 0 0 0 93 0 0 0 80 86 89 83 97 0 0 82 86 0 0 0 0 00 87 90 0 97 96 0 0 0 0 89 0原创 2022-02-26 20:44:58 · 231 阅读 · 0 评论 -
程序员面试金典——判定是否互为字符重排
程序员面试金典——判定是否互为字符重排给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的***字符重新排列***后,能否变成另一个字符串。示例 1:输入: s1 = "abc", s2 = "bca"输出: true 示例 2:输入: s1 = "abc", s2 = "bad"输出: false说明:0 <= len(s1) <= 1000 <= len(s2) <= 100解法1解题思路:0.API1.将字符串转换成字符数组,原创 2022-01-19 22:59:45 · 603 阅读 · 0 评论 -
面试题 判定字符是否唯一,leecode,java
面试题 01.01. 判定字符是否唯一实现一个算法,确定一个字符串 s 的所有字符是否全都不同。示例 1:输入: s = “leetcode”输出: false示例 2:输入: s = “abc”输出: true限制:0 <= len(s) <= 100如果你不使用额外的数据结构,会很加分。import java.util.Scanner;public class 判断字符是否唯一 { public static boolean isUnique(Strin原创 2021-12-08 23:16:56 · 297 阅读 · 0 评论 -
闰年判断,java
问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:年份是4的倍数而不是100的倍数;年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes,否则输出no。说明:当试题指定你输出一个字符串作为结果(比如本题的yes或者no,你需要严格按照试题中给定的大小写,写错大小写将不得分。样例输入2013样例输出no样例输入2016样例输出yes数据规模与约定199原创 2021-12-06 21:05:13 · 60 阅读 · 0 评论 -
十进制转二进制,进制转换,java
题目描述输入一个十进制整数n,输出对应的二进制整数。常用的转换方法为“除2取余,倒序排列”。将一个十进制数除以2,得到余数和商,将得到的商再除以2,依次类推,直到商等于0为止,倒取除得的余数,即为所求的二进制数。例如,把52换算成二进制数的计算过程如下图:52除以2得到的余数依次为0,0,1,0,1,1,倒序排列,得到52对应的二进制数110100。用递归的思想来描述上述计算过程是这样的:输出n/2对应的二进制数,然后输入%2。递归函数的实现过程如下:void convert(int n){原创 2021-12-06 21:01:47 · 549 阅读 · 0 评论 -
阶乘计算,java,蓝桥练习
问题描述 输入一个正整数n,输出n!的值。 其中n!=123*…*n。算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。输入格式 输入包含一个正整数n,n<=1000。输出格式 输出n!的准确值。样例输入10样例输出原创 2021-12-02 23:06:47 · 371 阅读 · 0 评论 -
求所有这样的四位十进制数,Java
问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。 import java.util.Scanner;public class 回文数 {// 思路:暴力for循环 public static void main(String args[] ) { int a,b,c,d; for(a=1;a<=9;a++) for(b=0;b<=9;b++) for(c=0;c原创 2021-12-02 22:00:16 · 553 阅读 · 0 评论 -
猴子吃包子,算法练习,蓝桥,Java
问题描述 从前,有一只吃包子很厉害的猴子,它可以吃无数个包子,但是,它吃不同的包子速度也不同;肉包每秒钟吃x个;韭菜包每秒钟吃y个;没有馅的包子每秒钟吃z个;现在有x1个肉包,y1个韭菜包,z1个没有馅的包子;问:猴子吃完这些包子要多久?结果保留p位小数。输入格式 输入1行,包含7个整数,分别表示吃不同包子的速度和不同包子的个数和保留的位数。输出格式 输出一行,包含1个实数,表示吃完所有包子的时间。样例输入4 3 2 20 30 15 2样例输出22.50数据规模和约定 0原创 2021-12-02 21:49:32 · 105 阅读 · 0 评论 -
用递归翻转字符串,算法练习,java
用递归的方式将字符串翻转import java.util.Scanner;/* * 用递归的方式将字符串翻转 */public class 翻转字符串 { static String reverse(String src,int end) { if(end==0) { return ""+src.charAt(0); } return src.charAt(end)+reverse(src,end-1); } public static void m原创 2021-12-02 21:37:54 · 212 阅读 · 0 评论 -
二进制数数,二进制表示中“1”的个数,蓝桥杯,算法练习,java
问题描述给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。 如5的二进制为101,包含2个“1”。输入格式 第一行包含2个数L,R输出格式 一个数S,表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。样例输入2 3样例输出3数据规模和约定 L<=R<=100000;import java.util.Scanner;public class 二进制数数 { private static int shu(in.原创 2021-12-02 21:32:19 · 158 阅读 · 0 评论 -
多个整数的逆序输出,java
package 蓝桥练习题;/* * 题目描述输入n和n个整数,以与输入顺序相反的顺序输出这n个整数。要求不使用数组,而使用递归函数实现。递归函数实现过程如下:void inverse(int n){ if(n >1) { (1) 读入一个整数,存入num; (2) 将后面的n-1个数逆序输出: inverse(n-1); (3) 输出num; } if( n == 1) 直接输出num;}输入输入有两行原创 2021-11-21 20:44:10 · 1102 阅读 · 0 评论 -
大数运算的常用方法,java
这部分内容总结了java中常用的对大数进行运算的方法package 蓝桥练习题;import java.util.*;import java.math.*;//这部分内容总结了java中常用的对大数进行运算的方法。public class 大数的运算01{ public static void main(String args[]){ Scanner cin = new Scanner(System.in); BigInteger a, b;原创 2021-11-21 20:39:32 · 131 阅读 · 0 评论 -
查找整数,java基础,蓝桥练习
问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定1 <= n <= 1000。import java.util.Scanner;public class 查原创 2021-11-21 20:35:04 · 219 阅读 · 0 评论 -
杨辉三角的java解法,蓝桥杯必练题
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出11 11 2 11 3 3 1数据规模与约定1 <原创 2021-11-20 21:01:38 · 145 阅读 · 0 评论 -
判断链表中是否有环,java,算法练习
判断链表中是否有环,java给定一个链表,判断链表中是否有环。如果存在环,返回true,否则返回false。package leecode刷题数据结构与算法;//题目:判断链表中是否存在环import java.util.HashSet;import java.util.Set;public class 判断是否存在环 {// 定义链表 static class ListNode{ int val; ListNode next; p原创 2021-11-20 20:50:47 · 455 阅读 · 0 评论 -
素数个数统计,java,算法练习
import java.util.Scanner;public class Sushu { public static void main(String args[]){// Scanner input=new Scanner(System.in);// int n= input.nextInt(); System.out.println(bf(100)); } //暴力算法 public static int .原创 2021-11-08 21:36:45 · 321 阅读 · 0 评论 -
排列硬币问题,三种解法,java,算法练习
public class 排列硬币三种解法 { public static void main(String[] args) { System.out.println(arrangeCoins(10)); System.out.println(arrangeCoins2(10)); System.out.println(arrangeCoins3(10)); } // 解法一 迭代 public static int .原创 2021-11-08 21:31:34 · 453 阅读 · 1 评论