以下题目来源均来自牛客网,自己做完之后觉得有必要记录一下,好记性不如烂笔头
1.万万没想到之聪明的编辑
我叫王大锤,是一家出版社的编辑,我负责校对稿来的英文稿件…
import java.util.Scanner;public class Main{public static void main(String args[]){Scanner sc = new Scanner(System.in);int n = sc.nextInt();String str[] = new String[n];for(int i=0;i<n;i++){str[i]=sc.next();}for(int i=0;i<str.length;i++){StringBuilder sb = new StringBuilder(str[i]);//排除aaa型的for(int j=2;j<sb.length();j++){if((sb.charAt(j)==sb.charAt(j-1))&&(sb.charAt(j-1)==sb.charAt(j-2))){sb.deleteCharAt(j);j--;}else if(j>=3&&(sb.charAt(j)==sb.charAt(j-1))&&(sb.charAt(j-2)==sb.charAt(j-3))){sb.deleteCharAt(j);j--;}}System.out.println(sb.toString());}}}
2.万万没想到之抓捕孔连顺
我叫王大锤,是一名特工,我刚刚接到任务,在自己跳动大街进行埋伏…
需要注意的是数据类型部分需要额外注意
import java.util.*;public class Main{public static void main(String args[]){Scanner sc = new Scanner(System.in);int N = sc.nextInt();int D = sc.nextInt();int arr[] = new int[N];for(int i=0;i<N;i++){arr[i]=sc.nextInt();}long o = new diaoyong().fangfa(arr,D);System.out.println(o);}}class diaoyong{long mod = 99997867;long sum = 0;long fangfa(int arr[],int D){for(int i = 0,j = 0;i<arr.length;i++){while(i>=2&&(arr[i]-arr[j])>D){j++;}sum+=qumo(i-j);}return sum%mod;}long qumo(long n){return n*(n-1)/2;}}