题目描述
如果一个整数只能被1和自己整除,就称这个数是素数。
如果一个数正着反着都是一样,就称为这个数是回文数。例如:6, 66, 606, 6666
如果一个数字既是素数也是回文数,就称这个数是回文素数
牛牛现在给定一个区间[L, R],希望你能求出在这个区间内有多少个回文素数。
输入描述:
输入包括一行,一行中有两个整数(1 ≤ L ≤ R ≤ 1000)
输出描述:
输出一个整数,表示区间内回文素数个数。
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
InputStreamReader inputStreamReader = new InputStreamReader(System.in);
BufferedReader bufferedReader = new BufferedReader(inputStreamReader);
String[] argStr = bufferedReader.readLine().split(" ");
Integer start = Integer.parseInt(argStr[0]);
Integer end = Integer.parseInt(argStr[1]);
Integer result = 0;
next:
for(int i = start; i < end + 1; i++) {
if(i == 1) {
continue;
}
String numStr = String.valueOf(i);
int posStart = 0;
int posEnd = numStr.length() - 1;
while (posStart < posEnd) {
if(numStr.charAt(posEnd--) != numStr.charAt(posStart++)) {
continue next;
}
}
int j = 2;
while(j * j <= i) {
if(i % j == 0) {
continue next;
}
j++;
}
result++;
}
System.out.println(result);
}
}
题目描述
牛牛有羊羊有了属于他们自己的飞机。于是他们进行几次连续的飞行。f[i]表示第i次飞行所需的燃油的升数。飞行只能按照f数组所描述的顺序进行。
起初飞机里有s升燃油,为了正常飞行,每次飞行前飞机内燃油量应大于等于此处飞行所需要的燃油量。请帮助他们计算在不进行加油的情况下他们能进行的飞行次数。
输入描述:
输入包括两行,第一行包括两个整数n和s(1 ≤ n ≤ 50, 1 ≤ s ≤ 1000),分别表示计划飞行的次数和飞起初始状态下有的燃油量。 第二行包括n个整数f[i], (1 ≤ f[i] ≤ 1000), 表示每次计划飞行所需要的燃油量。
输出描述:
输出一个整数,表示他们能进行的飞行次数。
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
InputStreamReader inputStreamReader = new InputStreamReader(System.in);
BufferedReader bufferedReader = new BufferedReader(inputStreamReader);
String[] numAndSum = bufferedReader.readLine().split(" ");
String[] argStr = bufferedReader.readLine().split(" ");
Integer num = Integer.parseInt(numAndSum[0]);
Integer sum = Integer.parseInt(numAndSum[1]);
Integer[] arg = new Integer[num];
for(int i = 0; i < num; i++) {
arg[i] = Integer.parseInt(argStr[i]);
}
Integer result = 0;
for(int i = 0; i < num; i++) {
sum -= arg[i];
if(sum >= 0) {
result++;
}
}
System.out.println(result);
}
}
题目描述
牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在"banana"中,字母'a'和字母'n'分别出现了三次和两次。
但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。
输入描述:
输入包括一个字符串s,s的长度length(1 ≤ length ≤ 1000),s中的每个字符都是小写的英文字母('a' - 'z')
输出描述:
输出一个字符串,表示满足牛牛要求的字符串
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;
public class Main {
public static void main(String[] args) throws IOException {
InputStreamReader inputStreamReader = new InputStreamReader(System.in);
BufferedReader bufferedReader = new BufferedReader(inputStreamReader);
String arg = bufferedReader.readLine();
HashSet set = new HashSet();
StringBuilder result = new StringBuilder();
for(int i = 0; i < arg.length(); i++) {
if(!set.contains(arg.charAt(i))) {
set.add(arg.charAt(i));
result.append(arg.charAt(i));
}
}
System.out.println(result);
}
}
题目描述
牛牛参加了一场考试,考试包括n道判断题,每做对一道题获得1分,牛牛考试前完全没有准备,所以考试只能看缘分了,牛牛在考试中一共猜测了t道题目的答案是"正确",其他的牛牛猜为"错误"。考试结束后牛牛知道实际上n道题中有a个题目的答案应该是"正确",但是牛牛不知道具体是哪些题目,牛牛希望你能帮助他计算可能获得的最高的考试分数是多少。
输入描述:
输入包括一行,一行中有三个正整数n, t, a(1 ≤ n, t, a ≤ 50), 以空格分割
输出描述:
输出一个整数,表示牛牛可能获得的最高分是多少。
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
InputStreamReader inputStreamReader = new InputStreamReader(System.in);
BufferedReader bufferedReader = new BufferedReader(inputStreamReader);
String[] argStr = bufferedReader.readLine().split(" ");
Integer[] arg = new Integer[3];
for(int i = 0; i < 3; i++) {
arg[i] = Integer.parseInt(argStr[i]);
}
int n = arg[0];
int t = arg[1];
int a = arg[2];
if(t < a) {
System.out.println(t + n - a);
} else {
System.out.println(a + n - t);
}
}
}
题目描述
牛牛又从生物科研工作者那里获得一个任务,这次牛牛需要帮助科研工作者从DNA序列s中找出最短没有出现在DNA序列s中的DNA片段的长度。
例如:s = AGGTCTA
序列中包含了所有长度为1的('A','C','G','T')片段,但是长度为2的没有全部包含,例如序列中不包含"AA",所以输出2。
输入描述:
输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 2000),其中只包含'A','C','G','T'这四种字符。
输出描述:
输出一个正整数,即最短没有出现在DNA序列s中的DNA片段的长度。
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;
public class Main {
public static void main(String[] args) throws IOException {
InputStreamReader inputStreamReader = new InputStreamReader(System.in);
BufferedReader bufferedReader = new BufferedReader(inputStreamReader);
String dna = bufferedReader.readLine();
Integer length = dna.length();
for(int i = 1; i < length + 1; i++) {
HashSet<String> set = new HashSet<>();
for(int j = 0; j < length + 1 - i; j++) {
int interval = i;
set.add(dna.substring(j, j + interval));
}
if(set.size() < Math.pow(4, i)) {
System.out.println(i);
return;
}
}
}
}
题目描述
对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) = 123412341234,repeat(20,2) = 2020.
牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x2, k2),请你来比较v1和v2的大小。
输入描述:
输入包括一行,一行中有4个正整数x1, k1, x2, k2(1 ≤ x1,x2 ≤ 10^9, 1 ≤ k1,k2 ≤ 50),以空格分割
输出描述:
如果v1小于v2输出"Less",v1等于v2输出"Equal",v1大于v2输出"Greater".
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
InputStreamReader inputStreamReader = new InputStreamReader(System.in);
BufferedReader bufferedReader = new BufferedReader(inputStreamReader);
String[] argStr = bufferedReader.readLine().split(" ");
Integer[] arg = new Integer[4];
for(int i = 0; i < 4; i++) {
arg[i] = Integer.parseInt(argStr[i]);
}
Integer posA = argStr[0].length() * arg[1];
Integer posB = argStr[2].length() * arg[3];
if(posA > posB) {
System.out.println("Greater");
} else if(posA < posB) {
System.out.println("Less");
} else {
StringBuilder stringBuilderA = new StringBuilder();
for(int i = 0; i < arg[1]; i++) {
stringBuilderA.append(argStr[0]);
}
StringBuilder stringBuilderB = new StringBuilder();
for(int i = 0; i < arg[3]; i++) {
stringBuilderB.append(argStr[2]);
}
for(int i = 0; i < argStr[0].length() * arg[1]; i++) {
if(stringBuilderA.charAt(i) > stringBuilderB.charAt(i)) {
System.out.println("Greater");
return;
} else if(stringBuilderA.charAt(i) < stringBuilderB.charAt(i)) {
System.out.println("Less");
return;
}
}
System.out.println("Equal");
}
}
}