Java题目训练——杨辉三角的变形和计算某字符出现次数

矫情吗；* 2023-09-30 21:14 23阅读 0赞

**目录**

一、杨辉三角的变形

二、计算某字符出现次数

--------------------

### 一、杨辉三角的变形 ###

题目描述：

> ![a9c4b7bd35b7426d8a5356079bf2d330.png][]
> 
> 以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数、左上角数和右上角的数，3个数之和（如果不存在某个数，认为该数就是 0）。
> 
> 求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3，输入2则输出-1。
> 
> 数据范围：1<=n<=![10^\{9\}][10_9]

输入描述：

> 输入一个int整数

输出描述：

> 输出返回的int值

示例

> 输入：4
> 
> 输出：3

**题目解析：**

> 这道题如果自己构建杨辉三角会超出时间限制，所以要想别的办法。通过找规律我们可以发现，第一个偶数出现在这一行位置是按"2, 3, 2, 4"的规律排的，所以只要根据行数对应这个规律就可以求出来位置。

import java.util.Scanner;
    
    public class Main {
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            int n = scanner.nextInt();
            if(n <= 2){
                System.out.println(-1);
                return;
            }
    
            int[] arr = {2,3,2,4};
            System.out.println(arr[(n + 1) % 4]);
        }
    }

### 二、计算某字符出现次数 ###

题目描述：

> 写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母）
> 
> 数据范围：1<=n<=1000

输入描述：

> 第一行输入一个由字母和数字以及空格组成的字符串，第二行输入一个字符。

输出描述：

> 输出输入字符串中含有该字符的个数。（不区分大小写字母）

示例

> 输入：ABCabc
> 
> A
> 
> 输出：2

**题目解析：**

> 由于不区分大小写，所以先将两行输入全部以字符串的形式接收，然后利用toLowerCase方法将两个字符串都转换为小写，由于第二个字符串其实只有一个字符，我们用charAt方法直接取其第一个元素。接下来就是设置一个count记录相等的数量，通过循环遍历第一个字符串，此时已经都是小写，如果字符串该位置的元素和题目所给的字符相等，count++，最后输出count。

import java.util.Scanner;
    
    public class Main {
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            String s = scanner.nextLine();
            String s1 = scanner.nextLine();
            s = s.toLowerCase();
            s1 = s1.toLowerCase();
            char ch = s1.charAt(0);
    
            int count = 0;
            for(int i = 0; i < s.length(); i++){
                if(s.charAt(i) == ch){
                    count++;
                }
            }
            System.out.println(count);
        }
    }

如有建议或想法，欢迎一起讨论学习~

[a9c4b7bd35b7426d8a5356079bf2d330.png]: https://img-blog.csdnimg.cn/a9c4b7bd35b7426d8a5356079bf2d330.png
[10_9]: https://latex.csdn.net/eq?10%5E%7B9%7D