德州网站建设400办理,成都做整站优化,网页开发需要多少钱,兰州最新消息今天目录 一、杨辉三角形的变形
#xff08;1#xff09;原题再现
#xff08;2#xff09;问题分析
#xff08;3#xff09;完整代码
二、计算某字符出现次数
#xff08;1#xff09;原题再现
#xff08;2#xff09;问题分析
#xff08;3#xff09;完整代…目录 一、杨辉三角形的变形
1原题再现
2问题分析
3完整代码
二、计算某字符出现次数
1原题再现
2问题分析
3完整代码 一、杨辉三角形的变形 1原题再现 杨辉三角的变形_牛客题霸_牛客网 描述 以上三角形的数阵第一行只有一个数1以下每行的每个数是恰好是它上面的数、左上角数和右上角的数3个数之和如果不存在某个数认为该数就是0。 求第n行第一个偶数出现的位置。如果没有偶数则输出-1。例如输入3,则输出2输入4则输出3输入2则输出-1。 输入描述 输入一个int整数 输出描述 输出返回的int值 示例1 输入 4 输出 3 2问题分析 本题第一次写的时候可能会被误解以为要写出杨辉三角形求解这是一个方法但是会超出时间限制。其实这套题本质上是一道数学找规律题我们多列出几行三角矩阵观察出现第一个偶数的下标不难发现第一二行是没有偶数的从第三行往后开始偶数出现的下标按照2324的规律。 最后我也会附上一个构建杨辉三角形的求解方法。 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 scnew Scanner (System.in);int nsc.nextInt();int bino[][]new int [n][2*n-1];createBion(bino, n);int i0;for(i0;i2*n-1;i) {if(bino[n-1][i]%20) {System.out.println(i1);break;}}if(i2*n-1) {System.out.println(-1);}}public static void createBion(int [][]bino,int n) {int rown;int col2*n-1;for (int i 0; i row; i) {for (int j 0; j col; j) {if(jn-i-1) {bino[i][j]1;}if(jni-1) {bino[i][j]1;} } }for (int i 1; i row; i) {for (int j 0; j col; j) {if(jn-i-1jni-1) {bino[i][j]bino[i-1][j-1]bino[i-1][j]bino[i-1][j1];} } } 二、计算某字符出现次数 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 Character, Integer 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);}}
}
