每日java5-31

142. 输出描述:输出一个整数,表示最少需要添加的括号数输入(()(()输出2

import java.util.Scanner;

import java.util.Stack;

public class text {

public static void main(String[] args) {

Scanner
sc = new Scanner(System.in);

char[] str = sc.next().toCharArray();

Stack
stack = new Stack<>();

int num = 0;// 多余的右括号

for (char c : str) {

if (c == ‘(’)

stack.push(’(’);

else {

if (!stack.isEmpty())

stack.pop();

else

num++;

}

}

System.out.println(stack.size() + num);

}

}

143. /*

* 题目描述牛牛和羊羊都很喜欢青草。今天他们决定玩青草游戏。

* 最初有一个装有n份青草的箱子,牛牛和羊羊依次进行,牛牛先开始。

* 在每个回合中,每个玩家必须吃一些箱子中的青草,所吃的青草份数必须是4的x次幂,

* 比如1,4,16,64等等。不能在箱子中吃到有效份数青草的玩家落败。

* 假定牛牛和羊羊都是按照最佳方法进行游戏,请输出胜利者的名字。

输入描述:输入包括t+1行。第一行包括一个整数t(1 ≤ t ≤ 100),表示情况数.

接下来t行每行一个n(1 ≤ n ≤ 10^9),表示青草份数

输出描述:对于每一个n,如果牛牛胜利输出"niu",如果羊羊胜利输出"yang"。

输入3 1
2 3输出niu yang niu

*/

import java.util.Scanner;

public class text {

public static void main(String[] args) {

Scanner sc=new Scanner(System.in);

System.out.println(“输入情况数：”);

int n=sc.nextInt();

System.out.println(“输入m:”);

int m=sc.nextInt();

for(int i=0;i<n;i++) {

System.out.println(“输入青草份数：”);

int x=sc.nextInt();

if(x==1) {

System.out.println(“niu”);

}else if(x%m==0) {

System.out.println(“niu”);

}else {

System.out.println(“yang”);

}

}

}

}

144. /*

* 输入：[3, 32, 321]输出：[321, 32, 3]

* 解释：通过将数组重新排序，可构造 6 个可能性数字：

* 3+32+321=332321

* 3+321+32=332132

* 32+3+321=323321

* 32+321+3=323213

* 321+3+32=321332

* 321+32+3=321323

* 其中，最小值为 321323，所以，将数组重新排序后，该数组变为 [321, 32, 3]。

*/

145. 找出一个序列中乘积最大的连续子序列（至少包含一个数）。输入:[2,3,-2,4]输出:6

public class text{

public static void main(String[] args) {

int a[]= {-1,2,-3,4};

System.out.println(minNumbert(a));

}

public static int minNumbert(int[] nums) {

int res = nums[0];

for(int i=0; i<nums.length; i++){

int temp = 1;

for(int j=i; j<nums.length; j++){

temp = temp*nums[j];

res = Math.max(res, temp);

}

}

return res;

}

}

146. //输入一个字符串，输出该字符串中相邻字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、bc、abc。（注意：输出的组合需要去重）

public class text{

public static void main(String[] args){

Scanner sc = new Scanner(System.in);

String str = sc.next();

//i代表遍历的字符长度，j代表起始位置，使得生成不同的substring(j, j+1)

for (int i = 1; i <= str.length();
i++) {

TreeSet treeSet = new TreeSet<>();

for (int j = 0; j + i <= str.length(); j++)

treeSet.add(str.substring(j, j + i));

for (String s : treeSet)

System.out.print(s + " ");

}

}

}

147.回文素数

public class text{

public static void main(String[] args){

int r =1000;

int res = 0;

for(int i=2; i<=r; i++)

if(isPrime(i) && isHui(i)) {

res++;

System.out.println(i);

}

System.out.print(“共有”+res+“个”);

}

public static boolean isPrime(int n){

if(n < 2)

return false;

for(int i=2; i<=Math.sqrt(n); i++){

if(n % i == 0)

return false;

}

return true;

}

public static boolean isHui(int n){

String str = String.valueOf(n);

int l=0, r=str.length()-1;

while(l <= r){

if(str.charAt(l) != str.charAt®)

return false;

l++;

r–;

}

return true;

}

}