基础算法基本知识前篇（枚举，模拟，递归，进制转换）及蓝桥杯练习

2024-04-10 07:28
文章标签 算法 基础 模拟 转换 练习 蓝桥 递归 枚举 进制 基本知识 前篇

本文主要是介绍基础算法基本知识前篇（枚举，模拟，递归，进制转换）及蓝桥杯练习，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

前言

时间复杂度

数据范围反推时间复杂度

枚举

暴力枚举所有的可能，时间复杂度高

1.确定解的类型

2.常用的直接枚举法：双重for循环确定满足的区间

2.判断是否满足条件

模拟

建模（确定使用什么数据结构）

递归

方法中调用自己，必须有一个退出条件（n==1到达递归出口）

进制转换

n进制转十进制，从左往右（234）八进制转十进制：4*8^0+3*8^1+2*8^2

十进制转n进制模板

public static String f(int x,int n){StringBuilder str=new StringBuilder();       while(x>0){str.append(x%n);x=x/n;}return str.reserve().toString();//反转字符串，因为得到的是从n^0+...+n^}

编号325标题的统计

题目描述

凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？

注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。

输入描述

输入文件只有一行，一个字符串 s (1≤∣s∣≤5)。

输出描述

输出只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。

输入输出样例

示例

输入

Ca 45

输出

4

代码

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {public static void main(String[] args) {Scanner scan=new Scanner(System.in);String str=scan.nextLine();int count=0;for(int i=0;i<str.length();i++) {if(str.charAt(i)!=' '&&str.charAt(i)!='\t') {count++;}}System.out.println(count);}}

编码377计数问题

题目描述

试计算在区间 1 到 n 的所有整数中，数字 x（0≤x≤9） 共出现了多少次？

例如，在 1 到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。

输入描述

输入共 1 行，包含 2 个整数 n、x，之间用一个空格隔开。

其中，1≤n≤106，0≤x≤9。

输出描述

输出共 1 行，包含一个整数，表示 x 出现的次数。

输入输出样例

示例

输入

11 1

输出

4

代码

import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {public static void main(String[] args) {Scanner scan=new Scanner(System.in);long n=scan.nextLong();int x=scan.nextInt();List<Long> list=new ArrayList<>();for(long i=0;i<n;i++) {list.add(i+1);}long count=0;//System.out.println(con(n,x));for(long i:list) {count+=con(i,x);}System.out.println(count);//System.out.println(count);}public static long con(long a,long b) {long count=0;if(a==0&&a==b) {count+=1;}while(a!=0) {if(a%10==b) {count++;a=a/10;}else{a=a/10;continue;}}return count;}
}

编号349扫雷

题目描述

在一个 n 行 m 列的方格图上有一些位置有地雷，另外一些位置为空。

请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。

输入描述

输入的第一行包含两个整数 n,m。

第 2 行到第 n+1 行每行包含 m 个整数，相邻整数之间用一个空格分隔。如果对应的整数为 0，表示这一格没有地雷。如果对应的整数为 1，表示这一格有地雷。

其中，1≤n,m≤100 分钟后还是在当天。

输出描述

输出 n 行，每行 m 个整数，相邻整数之间用空格分隔。

对于没有地雷的方格，输出这格周围的地雷数量。对于有地雷的方格，输出 9。

输入输出样例

示例 1

输入

3 4
0 1 0 0
1 0 1 0
0 0 1 0

输出

2 9 2 1
9 4 9 2
1 3 9 2

代码

package lanqiaoyun;
import java.util.*;
public class a349 {public static void main(String[] args) {// TODO Auto-generated method stubScanner scan=new Scanner(System.in);int n=scan.nextInt();int m=scan.nextInt();int [][]a=new int [n+2][m+2];for(int i=1;i<=n;i++) {for(int j=1;j<=m;j++) {a[i][j]=scan.nextInt();}System.out.println(" ");}int [][]arr=new int[n+2][m+2];for(int i=1;i<=n;i++) {for(int j=1;j<=m;j++) {if(a[i][j]==1) {arr[i][j]=9;}else {arr[i][j]=a[i-1][j-1]+a[i-1][j]+a[i-1][j+1]+a[i][j-1]+a[i][j+1]+a[i+1][j-1]+a[i+1][j]+a[i+1][j+1];}}System.out.println();}for(int i=1;i<=n;i++) {for(int j=1;j<=m;j++) {System.out.print(arr[i][j]+" ");}System.out.println(" ");}}
}

编号287串的处理

题目描述

用户输入的串中只有小写字母，空格和数字，不含其它的字母或符号。每个单词间由 1 个或多个空格分隔。假设用户输入的串长度不超过 200 个字符。

输出描述

输出处理好的字符串。

输入输出样例

示例

输入

you and me what cpp2005program

输出

You And Me What Cpp_2005_program

代码

package lanqiaoyun;
import java.util.*;
public class a287 {public static void main(String[] args) {// TODO Auto-generated method stubScanner scan=new Scanner(System.in);String str=scan.nextLine();char []ch=str.toCharArray();//将字符串转化成字符StringBuilder str1=new StringBuilder();int c=str.length();int i=0;while(i<c) {char x=ch[i];//if(x>='a'&&x<='z') {if(i==0||ch[i-1]==' ') {x^=32;}//将首字母转换为大写（前一个数组为空格），包括第一个（i==0）str1.append(x);//将所有字母添加进去i++;}//如果是字母的情况else if(x==' '){str1.append(x);//第一次遇到空格添加进去while(x==' ') i++;//后面如果还存在空格直接i++}else {if(i>0&&ch[i-1]>='a'&&ch[i-1]<='z') {str1.append('_');}str1.append(x);//将不是字母的x添加进去if(i+1<c&&ch[i+1]>='a'&&ch[i+1]<='z') str1.append('_');i++;}}System.out.println(str1);	}}

编号斐波那契数列

题目描述

斐波那契数列的定义为F(n)=F(n-1)+F(n-2),F(1)=1,F(2)=1，请你输出数列的第n个数的对数1e9+7取模的值。

代码

package lanqiaoyun;
import java.util.*;public class feibonaqie {public static void main(String[] args) {// TODO Auto-generated method stubScanner scan=new Scanner(System.in);int n=scan.nextInt();System.out.println(F(n));}public static long F(int n) {long num=0;if(n==1||n==2) {return 1;}num=F(n-1)+F(n-2);num=(long) (num%(1e9+7));return num;}}

编号760数的计算

题目描述

输入一个自然数 n (n≤1000)，我们对此自然数按照如下方法进行处理:

  1. 不作任何处理;

  2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;

  3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止。

问总共可以产生多少个数。

输入描述

输入一个正整数 n。

输出描述

输出一个整数，表示答案。

输入输出样例

示例 1

输入

6

输出

6

代码

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {static int ans=1;public static void main(String[] args) {Scanner scan=new Scanner(System.in);//在此输入您的代码...int n=scan.nextInt();f(n);System.out.println(ans);scan.close();}public static void f(int n){if(n==1){	   return ;}for(int i=1;i<=n/2;i++) {f(i);ans++;}}
}

编号582二进制表示

题目描述

小明要用二进制来表示 11 到10000 的所有整数，要求不同的整数用不同的二进制数表示，请问，为了表示 11 到 10000 的所有整数，至少需要多少个二进制位？

代码

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {// TODO Auto-generated method stubstatic  long count=0;public static void main(String[] args) {// TODO Auto-generated method stubf(10000);System.out.println(count);}public static long f(int x) {StringBuilder str=new StringBuilder();while(x>0) {str.append(x%2);x=x/2;}count=str.reverse().toString().length();return count;}}

 编号663生日蜡烛

题目描述

某君从某年开始每年都举办一次生日 party，并且每次都要吹熄与年龄相同根数的蜡烛。

现在算起来，他一共吹熄了 236236 根蜡烛。

请问，他从多少岁开始过生日 party 的？

请输出他开始过生日party 的年龄数。

代码

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);//在此输入您的代码...int sum=0; //第一次过生日的年龄for(int i=1;i<100;i++) {for(int j=i;j<100;j++) {sum+=j;if(sum==236) {System.out.println(i);break;}}sum=0;}}}

编码2293 0的个数

问题描述

给定一个正整数 n ，请问 n 的十进制表示中末尾总共有几个 0 ？

输入格式

输入一行包含一个正整数 n。

输出格式

输出一个整数，表示答案。

样例输入

20220000

样例输出

4

代码

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner scan=new Scanner(System.in);long n=scan.nextLong();System.out.println(f(n));}public static long f(long n) {long count=0;while(n>0) {if((n%10)==0) {count++;}else {break;}n=n/10;}return count;}}

编号2489进制

问题描述

请问十六进制数 2021ABCD 对应的十进制是多少？

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

代码

package lanqiaoyun;public class a2489 {public static void main(String args[]) {String str="2021ABCD";char []a=str.toCharArray();int []c=new int[str.length()];StringBuilder str1=new StringBuilder();long xi=0;for(int i=str.length()-1;i>=0;i--) {if(a[i]>='A'&&a[i]<='F') {c[i]=(a[i]-'A'+10)*(int) Math.pow(16, xi);xi++;}else{c[i]= (a[i]-'0')*(int) Math.pow(16, xi);xi++;}}long count=0;for(int i=0;i<str.length();i++) {count+=c[i];}System.out.println(count);}
}

这篇关于基础算法基本知识前篇（枚举，模拟，递归，进制转换）及蓝桥杯练习的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/890413。

相关文章

关于集合与数组转换实现方法

关于集合与数组转换实现方法

《关于集合与数组转换实现方法》：本文主要介绍关于集合与数组转换实现方法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、Arrays.asList()1.1、方法作用1.2、内部实现1.3、修改元素的影响1.4、注意事项2、list.toArray()2.1、方
阅读更多...
Java中的雪花算法Snowflake解析与实践技巧

Java中的雪花算法Snowflake解析与实践技巧

《Java中的雪花算法Snowflake解析与实践技巧》本文解析了雪花算法的原理、Java实现及生产实践,涵盖ID结构、位运算技巧、时钟回拨处理、WorkerId分配等关键点,并探讨了百度UidGen... 目录一、雪花算法核心原理1.1 算法起源1.2 ID结构详解1.3 核心特性二、Java实现解析2.
阅读更多...
C++11作用域枚举(Scoped Enums)的实现示例

C++11作用域枚举(Scoped Enums)的实现示例

《C++11作用域枚举(ScopedEnums)的实现示例》枚举类型是一种非常实用的工具,C++11标准引入了作用域枚举,也称为强类型枚举,本文主要介绍了C++11作用域枚举(ScopedEnums... 目录一、引言二、传统枚举类型的局限性2.1 命名空间污染2.2 整型提升问题2.3 类型转换问题三、C
阅读更多...
利用Python脚本实现批量将图片转换为WebP格式

利用Python脚本实现批量将图片转换为WebP格式

《利用Python脚本实现批量将图片转换为WebP格式》Python语言的简洁语法和库支持使其成为图像处理的理想选择,本文将介绍如何利用Python实现批量将图片转换为WebP格式的脚本,WebP作为... 目录简介1. python在图像处理中的应用2. WebP格式的原理和优势2.1 WebP格式与传统
阅读更多...
java Long 与long之间的转换流程

java Long 与long之间的转换流程

《javaLong与long之间的转换流程》Long类提供了一些方法,用于在long和其他数据类型（如String）之间进行转换,本文将详细介绍如何在Java中实现Long和long之间的转换,感... 目录概述流程步骤1：将long转换为Long对象步骤2：将Longhttp://www.cppcns.c
阅读更多...
从基础到进阶详解Pandas时间数据处理指南

从基础到进阶详解Pandas时间数据处理指南

《从基础到进阶详解Pandas时间数据处理指南》Pandas构建了完整的时间数据处理生态,核心由四个基础类构成,Timestamp,DatetimeIndex,Period和Timedelta,下面我... 目录1. 时间数据类型与基础操作1.1 核心时间对象体系1.2 时间数据生成技巧2. 时间索引与数据
阅读更多...
安装centos8设置基础软件仓库时出错的解决方案

安装centos8设置基础软件仓库时出错的解决方案

《安装centos8设置基础软件仓库时出错的解决方案》：本文主要介绍安装centos8设置基础软件仓库时出错的解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐... 目录安装Centos8设置基础软件仓库时出错版本 8版本 8.2.200android4版本 javas
阅读更多...
在Java中将XLS转换为XLSX的实现方案

在Java中将XLS转换为XLSX的实现方案

《在Java中将XLS转换为XLSX的实现方案》在本文中,我们将探讨传统ExcelXLS格式与现代XLSX格式的结构差异,并为Java开发者提供转换方案,通过了解底层原理、性能优势及实用工具,您将掌握... 目录为什么升级XLS到XLSX值得投入？实际转换过程解析推荐技术方案对比Apache POI实现编程
阅读更多...
Java 枚举的基本使用方法及实际使用场景

Java 枚举的基本使用方法及实际使用场景

《Java枚举的基本使用方法及实际使用场景》枚举是Java中一种特殊的类,用于定义一组固定的常量,枚举类型提供了更好的类型安全性和可读性,适用于需要定义一组有限且固定的值的场景,本文给大家介绍Jav... 目录一、什么是枚举？二、枚举的基本使用方法定义枚举三、实际使用场景代替常量状态机四、更多用法1.实现接
阅读更多...
Linux基础命令@grep、wc、管道符的使用详解

Linux基础命令@grep、wc、管道符的使用详解

《Linux基础命令@grep、wc、管道符的使用详解》：本文主要介绍Linux基础命令@grep、wc、管道符的使用,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐... 目录grep概念语法作用演示一演示二演示三，带选项 -nwc概念语法作用wc，不带选项-c，统计字节数-
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2