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

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。

相关文章

0基础租个硬件玩deepseek,蓝耘元生代智算云|本地部署DeepSeek R1模型的操作流程

0基础租个硬件玩deepseek,蓝耘元生代智算云|本地部署DeepSeek R1模型的操作流程

《0基础租个硬件玩deepseek,蓝耘元生代智算云|本地部署DeepSeekR1模型的操作流程》DeepSeekR1模型凭借其强大的自然语言处理能力,在未来具有广阔的应用前景,有望在多个领域发... 目录0基础租个硬件玩deepseek,蓝耘元生代智算云|本地部署DeepSeek R1模型，3步搞定一个应
阅读更多...
Java数字转换工具类NumberUtil的使用

Java数字转换工具类NumberUtil的使用

《Java数字转换工具类NumberUtil的使用》NumberUtil是一个功能强大的Java工具类,用于处理数字的各种操作,包括数值运算、格式化、随机数生成和数值判断,下面就来介绍一下Number... 目录一、NumberUtil类概述二、主要功能介绍1. 数值运算2. 格式化3. 数值判断4. 随机
阅读更多...
C语言中自动与强制转换全解析

C语言中自动与强制转换全解析

《C语言中自动与强制转换全解析》在编写C程序时,类型转换是确保数据正确性和一致性的关键环节,无论是隐式转换还是显式转换,都各有特点和应用场景,本文将详细探讨C语言中的类型转换机制,帮助您更好地理解并在... 目录类型转换的重要性自动类型转换（隐式转换）强制类型转换（显式转换）常见错误与注意事项总结与建议类型
阅读更多...
Python实现视频转换为音频的方法详解

Python实现视频转换为音频的方法详解

《Python实现视频转换为音频的方法详解》这篇文章主要为大家详细Python如何将视频转换为音频并将音频文件保存到特定文件夹下,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录1. python需求的任务2. Python代码的实现3. 代码修改的位置4. 运行结果5. 注意事项
阅读更多...
使用Python实现图片和base64转换工具

使用Python实现图片和base64转换工具

《使用Python实现图片和base64转换工具》这篇文章主要为大家详细介绍了如何使用Python中的base64模块编写一个工具,可以实现图片和Base64编码之间的转换,感兴趣的小伙伴可以了解下... 简介使用python的base64模块来实现图片和Base64编码之间的转换。可以将图片转换为Bas
阅读更多...
Linux使用dd命令来复制和转换数据的操作方法

Linux使用dd命令来复制和转换数据的操作方法

《Linux使用dd命令来复制和转换数据的操作方法》Linux中的dd命令是一个功能强大的数据复制和转换实用程序,它以较低级别运行,通常用于创建可启动的USB驱动器、克隆磁盘和生成随机数据等任务,本文... 目录简介功能和能力语法常用选项示例用法基础用法创建可启动www.chinasem.cn的 USB 驱动
阅读更多...
C#实现获得某个枚举的所有名称

C#实现获得某个枚举的所有名称

《C#实现获得某个枚举的所有名称》这篇文章主要为大家详细介绍了C#如何实现获得某个枚举的所有名称,文中的示例代码讲解详细,具有一定的借鉴价值,有需要的小伙伴可以参考一下... C#中获得某个枚举的所有名称using System;using System.Collections.Generic;usi
阅读更多...
Python中的随机森林算法与实战

Python中的随机森林算法与实战

《Python中的随机森林算法与实战》本文详细介绍了随机森林算法,包括其原理、实现步骤、分类和回归案例,并讨论了其优点和缺点,通过面向对象编程实现了一个简单的随机森林模型,并应用于鸢尾花分类和波士顿房... 目录1、随机森林算法概述2、随机森林的原理3、实现步骤4、分类案例：使用随机森林预测鸢尾花品种4.1
阅读更多...
Python 标准库time时间的访问和转换问题小结

Python 标准库time时间的访问和转换问题小结

《Python标准库time时间的访问和转换问题小结》time模块为Python提供了处理时间和日期的多种功能,适用于多种与时间相关的场景,包括获取当前时间、格式化时间、暂停程序执行、计算程序运行时... 目录模块介绍使用场景主要类主要函数 - time()- sleep()- localtime()- g
阅读更多...
MySQL中my.ini文件的基础配置和优化配置方式

MySQL中my.ini文件的基础配置和优化配置方式

《MySQL中my.ini文件的基础配置和优化配置方式》文章讨论了数据库异步同步的优化思路,包括三个主要方面：幂等性、时序和延迟,作者还分享了MySQL配置文件的优化经验,并鼓励读者提供支持... 目录mysql my.ini文件的配置和优化配置优化思路MySQL配置文件优化总结MySQL my.ini文件
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2