如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如:{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列,{1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列现在给出一个数字序列,允许使用一种转换操作:
选择任意两个相邻的数,然后从序列移除这两个数,并用这两个数字的和插入到这两个数之前的位置(只插入一个和)。现在对于所给序列要求出最少需要多少次操作可以将其变成回文序列。
输入描述:
输入为两行,第一行为序列长度n ( 1 ≤ n ≤ 50)
第二行为序列中的n个整数item[i] (1 ≤ iteam[i] ≤ 1000),以空格分隔。
输出描述:
输出一个数,表示最少需要的转换次数
输入例子:
4
1 1 1 3
输出例子:
2
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
int times = 0;
int n = scanner.nextInt();
int[] inputArr = new int[n];
for(int i = 0; i < n; i++){
inputArr[i] = scanner.nextInt();
}
int head = 0;
int tail = n - 1;
while(head < tail){
if(inputArr[head] > inputArr[tail]){
int temp=inputArr[tail];
tail--;
inputArr[tail] += temp;
times++;
}else if(inputArr[head] < inputArr[tail]){
int temp=inputArr[head];
head++;
inputArr[head] += temp;
times++;
}else{
head++;
tail--;
}
}
System.out.println(times);
}
}
牛牛在研究他自己独创的平衡数,平衡数的定义是:将一个数分成左右两部分,分别成为两个新的数。 左右部分必须满足以牛牛在研究他自己独创的平衡数,平衡数的定义是:将一个数分成左右两部分,分别成为两个新的数。
左右部分必须满足以下两点:
1,左边和右边至少存在一位。 2,左边的数每一位相乘如果等于右边的数每一位相乘,则这个数称为平衡数。 例如:1221这个数,分成12和21的话,1*2=2*1,则称1221为平衡数,再例如:1236这个数,可以分成123和1*2*3=6,所以1236也是平衡数。而1234无论怎样分也不满足平衡数。输入描述:输入一个正整数(int范围内)。输出描述:如果该数是平衡数,输出 "YES", 否则输出 "NO"。输入例子:12211234输出例子:YESNO
//本来这道题我是想用下面那种方法,从前和后分别加的,但是比较复杂:1212,123,808,43204801,432048201,4729382都是他的测试案例,期间出了很多的错案例,以后要把所有特殊情况都处理好
import java.util.Scanner; public class Main{ public static void main(String []args){ Scanner s=new Scanner(System.in); int num11=s.nextInt(); String str=num11+""; char[]ch=str.toCharArray(); int []num=new int[ch.length]; for(int i=0;i<ch.length;i++){ num[i]=ch[i]-'0'; } boolean flag=false; for(int i=1;i<=ch.length-1;i++){ int sum1=1,sum2=1; for(int j=0;j<i;j++) {sum1*=num[j];} for(int k=i;k<ch.length;k++){sum2*=num[k];} if(sum1==sum2) {flag=true; break;} } if(flag==true)System.out.println("YES"); else System.out.println("NO"); } }