京东别具一格啊,这么简单地题目,意思是就看简历了呗?应该读懂题目就人均AC两道吧
第二题优化半天 发现暴力可以直接过,91%的是因为个位数要去掉
好吧 有人私信我 我就贴下第二题 大佬轻喷
package leetcode.editor.cn.jd;
import java.util.Scanner;
public class test2 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int m = in.nextInt();
int n = in.nextInt();
int count=0;
for (int i = m; i <= n; i++) {
boolean flag =false;
if (i<10)
continue;
for (int j = 0; j < String.valueOf(i).length(); j++) {
StringBuilder s = new StringBuilder(String.valueOf(i));
int newi = Integer.parseInt(s.deleteCharAt(j).toString());
System.out.println(newi);
if (isReverse(newi)&&isPrime(newi))
{
flag = true;
break;
}
}
if (flag)
count++;
}
System.out.println(count);
}
private static boolean isReverse(int i) {
String s = String.valueOf(i);
for (int j = 0; j < s.length()/2; j++) {
if (s.charAt(j)!=s.charAt(s.length()-1-j))
return false;
}
return true;
}
private static boolean isPrime(int i) {
if (i<2) return false;
for (int j = 2; j <= Math.sqrt(i) ; j++) {
if (i%j==0)
return false;
}
return true;
}
}

全部评论
(25) 回帖