牛客网——回文序列 对比 平衡数
来源:互联网 发布:传奇宝宝升级数据 编辑:程序博客网 时间:2024/06/06 04:03
如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如:{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"); }}0 0
- 牛客网——回文序列 对比 平衡数
- 编程—回文序列
- 求斐波拉契序列和回文数
- 最大回文子序列数
- nefu1037回文子序列数
- 算法——回文数
- 牛客网编程小结(一)——回文序列
- hihoCoder1149 求回文子序列数 dp
- 输出最长回文子序列字符数
- 十一周——回文数
- NOJ1046第K回文数——???
- 开学小试——回文数
- 算法系列——打印回文数
- USACO——回文平方数
- USACO——双重回文数
- 回文数——Java实现
- 第11周任务—回文数。
- 华为机试—回文数判断
- 如何使用SublimeText自带reindent功能格式化代码
- jquery操作select(取值,设置选中)
- h5 viewport
- [转]Eclipse 代码提示 Alt+/ 失效的解决方案
- java 单例模式详解
- 牛客网——回文序列 对比 平衡数
- JDK1.8的并发新特性
- 在代码中修改设置某种情况下TextView等控件的drawLeft等的图片
- MySQL中常用的数据类型
- PostgreSQL™ 扩展到 JDBC API 极品教程
- so导出函数表
- python程序-->字典物品统计算法
- SpringView刷新
- onvif工具使用简介