网易招聘编程笔试题

最新推荐文章于 2020-08-09 15:39:34 发布

Jipon

最新推荐文章于 2020-08-09 15:39:34 发布

阅读量674

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试题文章标签：网易招聘编程

本文链接：https://blog.youkuaiyun.com/chen19920219/article/details/68485192

笔试题专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种将数字序列通过特定操作转化为回文序列的算法。该算法通过比较序列两端的数值并进行调整来减少操作次数，最终实现序列的回文特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：
{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列,
{1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。
现在给出一个数字序列，允许使用一种转换操作：
选择任意两个相邻的数，然后从序列移除这两个数，并用这两个数字的和插入到这两个数之前的位置(只插入一个和)。

现在对于所给序列要求出最少需要多少次操作可以将其变成回文序列。

算法思想：如果左边小于右边，则把左边数和相邻的数相加，并把指针往后移动一位比较a[2],a[3]...a[n-1];否则，比较a[0]...a[n-2]

public class Huiwen {
	
	/*如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：
	{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, 
	{1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。
	现在给出一个数字序列，允许使用一种转换操作：
	选择任意两个相邻的数，然后从序列移除这两个数，并用这两个数字的和插入到这两个数之前的位置(只插入一个和)。
	现在对于所给序列要求出最少需要多少次操作可以将其变成回文序列。
*/
	
	public static int fun(int n,int a[]){
		
		int i=0;
		int j=a.length-1;
		int temp=0;
	
		while(i<j){
			if(a[i]<a[j]&&i<j) {
				a[i+1]=a[i]+a[i+1];
				
				i++;
			
				temp++;
			}
			else if(a[i]>a[j]&&i<j){
				a[j-1]=a[j]+a[j-1];
				j--;
				temp++;
				
			}else {
				i++;
				j--;
			}
			
		}

		return temp;
		
	}

	public static void main(String[] args) {
	Scanner scanner=new Scanner(System.in);
	while(scanner.hasNext()){
		int n=scanner.nextInt();
		int a[]=new int[n];
		for(int i=0;i<n;i++){
			a[i]=scanner.nextInt();
		}
		System.out.println(fun(n, a));
		}
	
	}

}