牛客.字符串替换编辑神奇数牛客DNA序列牛客.kotori和气球

牛客.字符串替换编辑

神奇数

牛客DNA序列

牛客.kotori和气球

牛客.字符串替换

import java.util.*;public class StringFormat {public String formatString(String A, int n, char[] arg, int m) {
//这里是使用了StringBuffer来去接受这个StringBuffer ret=new StringBuffer();char[]s=A.toCharArray();int j=0;for(int i=0;i<n;i++){
//有可能最后一个只是%,并没有s，不是百分号，我们就把对应的添加进去if(s[i]!='%'){ret.append(s[i]);}else{
//假如后面碰巧还遇上了s，那么就说明是%s,此时你就需要在ret添加arg的值，然后再去++，if(i+1<n&&s[i+1]=='s'){ret.append(arg[j++]);
当我们添加之后，需要++因为 这个是%下个是s，我们都把她给跳过了。i++;}else{
如果%后面不是s，其实没有这个可能不写也行ret.append(s[i]);}}}
//不用思考下标的关系，而是直接添加会省很多麻烦
//假如j<m 也就是说没有遍历完全，我需要把剩下的添加到ret里面while(j<m){ret.append(arg[j++]);}return ret.toString();}
}

我初始想法，是转换成数组，在用另一个数组去接收她，这也就导致，我需要在里面考虑非常多的下标问题，这也给我带来很多苦恼，所以在最后一个样例中，我卡住了，我如果花费些许时间，或许能想出来，但是一个好的方法是优于你的思考的

神奇数

我们首先是要关注每一位的关系，

细节: 1.用i来表示十位，j来表示各位，并且i不可以为0，因为不可以出现前导0，

2. i!=j的

2.判断是否是质数;试除法

从2开始到n(因为1不是质数) （2-根号n)闭区间，这个代码的逻辑结构比我想的好很多，写的十分清晰，我就想着都放到一起，这也导致，我的代码看起来复杂，并且冗余
import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {//判断是否是质数public static boolean isprim(int x){if(x<2){return false;}else{for(int i=2;i<=Math.sqrt(x);i++){if(x%i==0)return false;}return true;}}//判断是否是神奇数public static int check(int x){//让他绝对够存储int []num=new int[10];int n=0;while(x!=0){num[n]=x%10;x=x/10;n++;}//枚举十位数for(int i=0;i<n;i++){//枚举个位数for(int j=0;j<n;j++){if(num[i]!=0&&i!=j){if(isprim(num[i]*10+num[j])){return 1;}}}}return 0;}public static void main(String[] args) {Scanner in = new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别int a = in.nextInt();int b = in.nextInt();int ret=0;//取max的原因，因为1,2,3这种都是个位数，绝对不可能是神奇数for(int i=Math.max(a,10);i<=b;i++){ret+=check(i);}System.out.println(ret);}
}

牛客DNA序列

我掏他猴子的很奇怪啊，玛多笔试强训里面没这么多说明，根本看不懂，还没有那个数字，痛苦，还好回来，看了题解明白了啥意思，肯定是滑动窗口我知道。但是我的失误地方，他给的比率很迷惑我，我没想到可以不求比率，而是直接就去获取CG数量，根本不用除别的，因为如果CG的数量越多，他的长度是固定的，那么他的比率就越大

import java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别String aa = in.nextLine();int n = in.nextInt();int count = 0;int maxCount = 0;char[]a = aa.toCharArray();int left = 0;
//这里begin的来标记目标序列的开头int begin = 0;
//这个right作为窗口int right = 0;//滑动窗口while (right < a.length) {if (a[right] == 'C' || a[right] == 'G')count++;
//当我们窗口过大的时候，需要移动窗口，即把left指针，像右移动，假如原本是c或者g那么，你需要进行更改。while (right - left + 1 > n) {if (a[left] == 'C' || a[left] == 'G') {count--;}left++;}
//假如等于来，我们只需要保存开始的值，因为他给了目标序列的长度，所以输这么长即可if (right - left + 1 == n) {if (count > maxCount) {begin = left;
//看一看符合要求的序列的长度够不够maxCount = count;}}right++;}for (int i = begin; i < begin + n; i++) {System.out.print(a[i]);}}}

牛客.kotori和气球

n种*(n-1)(n-1)...一个循环即可，但是每次乘完就要对109去模

import java.util.*;
public class Main{public static void main(String[]args){Scanner in=new Scanner(System.in);int n=in.nextInt();int m=in.nextInt();int ret=n;for(int i=0;i<m-1;i++){ret=ret*(n-1)%109;}System.out.print(ret);}
}