【Java版oj 】 day17杨辉三角形的变形、计算某字符出现次数

目录

 一、杨辉三角形的变形

（1）原题再现

（2）问题分析

（3）完整代码

二、计算某字符出现次数

（1）原题再现

（2）问题分析

（3）完整代码

---

 一、杨辉三角形的变形

（1）原题再现

杨辉三角的变形_牛客题霸_牛客网

描述

​​

        以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数、左上角数和右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。

        求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3，输入2则输出-1。

输入描述：

输入一个int整数

输出描述：

输出返回的int值

示例1

输入：

4

输出：

3

（2）问题分析

       本题第一次写的时候可能会被误解，以为要写出杨辉三角形求解，这是一个方法，但是会超出时间限制。其实这套题本质上是一道数学找规律题，我们多列出几行三角矩阵，观察出现第一个偶数的下标，不难发现第一二行是没有偶数的，从第三行往后开始偶数出现的下标按照2，3，2，4的规律。

        最后我也会附上一个构建杨辉三角形的求解方法。

（3）完整代码

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner (System.in);
        int n = sc.nextInt();
        if (n == 1 || n == 2) {
            System.out.println(-1);
        }  else if (n % 4 == 0) {
            System.out.println(3);
        } else if (n % 4 == 2) {
            System.out.println(4);
        } else {
            System.out.println(2);
        }
    }
}

​

构建杨辉三角形

public static void main(String[] args) {
		Scanner sc=new Scanner (System.in);
		int n=sc.nextInt();
		int bino[][]=new int [n][2*n-1];
		createBion(bino, n);
		int i=0;
		for(i=0;i<2*n-1;i++) {
			if(bino[n-1][i]%2==0) {
				System.out.println(i+1);
				break;
			}
		}
		if(i==2*n-1) {
			System.out.println(-1);
		}
	}
	
	public static void createBion(int [][]bino,int n) {
		int row=n;
		int col=2*n-1;
		for (int i = 0; i for (int j = 0; j if(j==n-i-1) {
					bino[i][j]=1;
				}
				if(j==n+i-1) {
					bino[i][j]=1;
				}				
			}	
		}
		for (int i = 1; i for (int j = 0; j if(j>n-i-1&&j1) {
					bino[i][j]=bino[i-1][j-1]+bino[i-1][j]+bino[i-1][j+1];
				}			
			}	
		}	

二、计算某字符出现次数

（1）原题再现

计算某字符出现次数_牛客题霸_牛客网

描述

        写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母）

输入描述：

        第一行输入一个由字母、数字和空格组成的字符串，第二行输入一个字符（保证该字符不为空格）。

输出描述：

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

示例1

输入：

ABCabc

A

输出：

2

（2）问题分析

        很显然我们可以使用一个map容器将出现的字符（不区分大小写）作为key关键词，将某个字符出现的次数作为value值。

        核心部分：如果map集合里曾经没有出现过，就将该字符加入集合中，值为1。如果曾经出现过，就在原来的值上加1。最后分情况讨论一下，区分字母和数字。字母查找两次，大写加小写，数字和其他字符大小写是一样的，只要加一次就够了。当然可以在一开始的时候，就进行大小写转换，那被查找的字符也要进行大小写转换。我这里写的可能有点复杂了

     

（3）完整代码

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        String c = sc.nextLine();
        Map  map = new HashMap<>();
        int count = 1;
        for (int i = 0; i < str.length(); i++) {
            if (!map.containsKey(str.charAt(i))) {
                count = 1;
                map.put(str.charAt(i), count);
            } else {
                count = map.get(str.charAt(i));
                map.put(str.charAt(i), count + 1);
            }
        }
        char samllC = c.toLowerCase().charAt(0);
        char bigC = c.toUpperCase().charAt(0);
        int ans = 0;
        if (map.containsKey(samllC) && map.containsKey(bigC)) {
            if (samllC >= '0' && samllC <= '9') {
                ans = map.get(samllC);
            } else {
                ans = map.get(samllC) + map.get(bigC);
            }
            System.out.println(ans);
        } else if (map.containsKey(samllC) && !map.containsKey(bigC)) {
            ans = map.get(samllC);
            System.out.println(ans);
        } else if (!map.containsKey(samllC) && map.containsKey(bigC)) {
            ans = map.get(bigC);
            System.out.println(ans);
        } else {
            System.out.println(0);
        }
    }
}

​

---

​​​