java刷题==蓝桥省赛java-C组第七届8-10

绝地灬酷狼 2024-03-26 07:02 34阅读 0赞

## 冰雹数 ##

### 题目 ###

任意给定一个正整数N，

如果是偶数，执行： N / 2

如果是奇数，执行： N \* 3 + 1

生成的新的数字再执行同样的动作，循环往复。

通过观察发现，这个数字会一会儿上升到很高，

一会儿又降落下来。

就这样起起落落的，但最终必会落到“1”

这有点像小冰雹粒子在冰雹云中翻滚增长的样子。

比如N=9

9,28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1

可以看到，N=9的时候，这个“小冰雹”最高冲到了52这个高度。

输入格式：

一个正整数N（N<1000000）

输出格式：

一个正整数，表示不大于N的数字，经过冰雹数变换过程中，最高冲到了多少。

例如，输入：

程序应该输出：

再例如，输入：

100

程序应该输出：

9232

资源约定：

峰值内存消耗（含虚拟机） < 256M

CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。

注意：主类的名字必须是：Main，否则按无效代码处理。

### 问题分析 ###

也还是对所以情况不断执行固定操作

通过中间变量记录最大值

### 代码实现 ###

import java.util.Scanner;
    
    public class 第7届题目8 {
    
        static int max = 0;
        public static void main(String[] args) {
            Scanner sr=new Scanner(System.in);
            int value = sr.nextInt();
            for (int i=2;i<=value;i++){
                f(i);
            }
            System.out.println(max);
        }
        static void f(int k){
            if (k==1){
                return;
            }
            // 判断k是否大于max，大于就替换，否则不变
            max = k>max?k:max;
            // 判断k是奇是偶
            f(k%2==0?k/2:k*3+1);
        }

## 四平方和 ##

#### **技能树蓝桥基础有过** ####

[(8条消息) java刷题-技能树蓝桥基础17-四平方和\_CLODVEP的博客-CSDN博客][8_ java_-_17-_CLODVEP_-CSDN]

## 密码脱落 ##

### 题目 ###

X星球的考古学家发现了一批古代留下来的密码。

这些密码是由A、B、C、D 四种植物的种子串成的序列。

仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。

由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。

你的任务是：

给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。

输入一行，表示现在看到的密码串（长度不大于1000）

要求输出一个正整数，表示至少脱落了多少个种子。

例如，输入：

ABCBA

则程序应该输出：

再例如，输入：

ABDCDCBABC

则程序应该输出：

资源约定：

峰值内存消耗（含虚拟机） < 256M

CPU消耗 < 3000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。

注意：主类的名字必须是：Main，否则按无效代码处理。

### 问题分析 ###

使用类似双指针的方法

从两侧向中间逐一对比，

对每次不同进行计数+1，

密码脱落有两种补全方式

比如AB 可以是ABA也可以是BAB

所以对每次不同执行两次操作，通过中间变量记录最小值

### 代码实现 ###

import java.util.Scanner;
    
    public class 第7届题目10 {
    
    
            static int min=0,num=0;
            static String inputstr;
        public static void main(String[] args) {
            Scanner scanner=new Scanner(System.in);
            inputstr=scanner.next();
            min=inputstr.length();
            fcode(0, min-1, 0);
            System.out.println(min);
        }
        public static  void fcode(int left,int right,int num){
            if (left>=right) {
                //每次递归结束都会得到一个num，
                //与全局变量min对比更新，最终得到最小值
                min=min<num?min:num;
                
            }else {
                //左右对比是否一致
                if (inputstr.charAt(left)==inputstr.charAt(right))     
                    fcode(left+1, right-1, num);
                else {
                    //左边+1
                    fcode(left+1, right, num+1);    
                    //右边-1
                    fcode(left, right-1, num+1);    
                    
                }
            }
            return;
        }

[8_ java_-_17-_CLODVEP_-CSDN]: https://blog.csdn.net/m0_73932182/article/details/129001632