import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner in=new Scanner(System.in); double a= in.nextDouble(); char b=in.next().charAt(0); int ret=0; if(a<1){ ret=20; }else{ ret=20+(int)Math.ceil(a-1); } if(b=='y'){ ret+=5; } System.out.println(ret); } }

2.最小花费爬楼梯

题目链接：最小花费爬楼梯_牛客题霸_牛客网

描述

给定一个整数数组 cost cost ，其中 cost[i] cost[i] 是从楼梯第i i 个台阶向上爬需要支付的费用，下标从0开始。一旦你支付此费用，即可选择向上爬一个或者两个台阶。

你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。

请你计算并返回达到楼梯顶部的最低花费。

数据范围：数组长度满足 1≤n≤105 1≤n≤105 ，数组中的值满足 1≤costi≤104 1≤costi≤104

输入描述：

第一行输入一个正整数 n ，表示数组 cost 的长度。

第二行输入 n 个正整数，表示数组 cost 的值。

输出描述：

输出最低花费

示例1

输入：

3 2 5 20

复制输出：

复制说明：

你将从下标为1的台阶开始，支付5 ，向上爬两个台阶，到达楼梯顶部。总花费为5

示例2

输入：

10 1 100 1 1 1 90 1 1 80 1

复制输出：

复制说明：

你将从下标为 0 的台阶开始。 1.支付 1 ，向上爬两个台阶，到达下标为 2 的台阶。 2.支付 1 ，向上爬两个台阶，到达下标为 4 的台阶。 3.支付 1 ，向上爬两个台阶，到达下标为 6 的台阶。 4.支付 1 ，向上爬一个台阶，到达下标为 7 的台阶。 5.支付 1 ，向上爬两个台阶，到达下标为 9 的台阶。 6.支付 1 ，向上爬一个台阶，到达楼梯顶部。 总花费为 6 。

import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner in=new Scanner(System.in); int n=in.nextInt(); int[] cost=new int[n]; int[] dp=new int[n+1]; for(int i=0;i<n;i++){ cost[i]=in.nextInt(); } if (n == 1) { System.out.println(cost[0]); return; } for(int i=2;i<=n;i++){ dp[i]=Math.min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]); } System.out.println(dp[n]); } }

3.数组中两个字符串的最小距离

题目链接：数组中两个字符串的最小距离_牛客题霸_牛客网

描述

给定一个字符串数组strs，再给定两个字符串str1和str2，返回在strs中str1和str2的最小距离，如果str1或str2为null，或不在strs中，返回-1。

输入描述：

输入包含有多行，第一输入一个整数n（1≤n≤105）（1≤n≤105），代表数组strs的长度，第二行有两个字符串分别代表str1和str2，接下来n行，每行一个字符串，代表数组strs (保证题目中出现的所有字符串长度均小于等于10)。

输出描述：

输出一行，包含一个整数，代表返回的值。

示例1

输入：

1 CD AB CD

复制输出：

-1

示例2

输入：

5 QWER 666 QWER 1234 qwe 666 QWER

复制输出：

备注：

时间复杂度O（n），额外空间复杂度O（1）

import java.util.*; import java.io.*; public class Main{ public static void main(String[] args) throws Throwable{ BufferedReader reader=new BufferedReader(new InputStreamReader(System.in)); int n=Integer.parseInt(reader.readLine()); String[] str=reader.readLine().split(" "); String s1=str[0],s2=str[1]; int prev1=-1,prev2=-1; int ret=0X3f3f3f3f; for(int i=0;i<n;i++){ String s=reader.readLine(); if(s.equals(s1)){ if(prev2!=-1){ ret=Math.min(ret,i-prev2); } prev1=i; } else if(s.equals(s2)){ if(prev1!=-1){ ret=Math.min(ret,i-prev1); } prev2=i; } } System.out.println(ret==0X3f3f3f3f?-1:ret); } }