和求列数

题目描述
对于一个 n 项的正整数数列，定义如下两种操作：

求和操作：将 [a1,a2,⋯,an] 变为 [a1,(a1+a2),⋯,(a1+a2+⋯+an)]。
翻转操作：将 [a1,a2,⋯,an] 变为 [an,an−1,⋯,a1]。
现在给定两个长度为 n 的正整数数列 [A1,A2,⋯,An] 与 [B1,B2,⋯,Bn]，问前者能否通过有限次上述两种操作变为后者，如果可以，最少需要多少次操作。

输入
第一行为数据组数 t (1≤t≤20)。

对于每组数据，第一行一个正整数 n (3≤n≤105)，表示 [A1,A2,⋯,An] 与 [B1,B2,⋯,Bn] 的长度。

接下来两行，第一行 n 个以空格分隔的正整数 Ai (1≤Ai≤1012)，表示数列 [A1,A2,⋯,An]。

第二行 n 个以空格分隔的正整数 Bi (1≤Bi≤1012)，表示数列 [B1,B2,⋯,Bn]。

输出
对于每组数据，输出一行，一个整数，如果该组数据可以通过有限次上述两种操作将 [A1,A2,⋯,An] 变为 [B1,B2,⋯,Bn]，输出最小操作次数；否则，输出 −1。
### 问题描述

在这里描述你遇到的问题概况，例如课件问题存疑、代码无法编译、提交无法通过等。若接下来要粘贴较长的代码，可在此描述代码的编写思路。

### 代码详情

在下方的代码块区域粘贴你的代码（如果有）。

```c++
#include<stdio.h>
#include<math.h>
#include<ctype.h>
#include<stdlib.h>
#include<string.h>
#include<time.h>
void  *exchange(long long *b,int n);
int paixu(long long *b,int n);
int compare(long long *a,long long *b,int n);
void *weifen(long long *b,int n);
int panduan(long long *b,int n);
int main()
{
	int t,n,i,j,s,c;
	scanf("%d%d",&t,&n);
	long long a[n],b[n];
	for(i=0;i<t;i++){
		s=0;
		for(j=0;j<n;j++){
			scanf("%lld",&a[j]);
		}
		for(j=0;j<n;j++){
			scanf("%lld",&b[j]);
		}
		while(panduan(b,n)!=-1){
			if(compare(a,b,n)==1){
				printf("%d\n",s);
				break;
			}else{
				exchange(b,n);
				s++;
				if(compare(a,b,n)==1){
					printf("%d\n",s);
				    break;
				}else if(paixu(b,n)==0){
					printf("-1\n");
					break;
				}else if(paixu(b,n)==1){
					weifen(b,n);
					s++;
					if(compare(a,b,n)==1){
						printf("%d\n",s);
						break;
					}else{
						continue;
					}
				}else if(paixu(b,n)==-1){
					exchange(b,n);
					s--;
					weifen(b,n);
					s++;
					if(compare(a,b,n)==1){
						printf("%d\n",s);
						break;
					}else{
						continue;
					}
				}
			}
		}
		if(panduan(b,n)==-1){
			printf("-1\n");
		}
	}
	return 0;
}
void *exchange(long long *b,int n){
	int i;
	long long tmp;
	for(i=0;i<(n-1)/2;i++){
		tmp=*(b+i);
		*(b+i)=*(b+n-1-i);
		*(b+n-1-i)=tmp;
	}
}
int paixu(long long *b,int n){
	int shun=0,ni=0;
	int i;
	for(i=1;i<n;i++){
		if(*(b+i)>*(b+i-1)){
			shun++;
		}else if(*(b+i)<*(b+i-1)){
			ni++;
		}
		if(shun>0&&ni==0){
			return 1;
		}else if(shun==0&&ni>0){
			return -1;
		}else{
			return 0;
		}
	}
}
int compare(long long *a,long long *b,int n){
	int i;
	for (i=0;i<n;i++){
		if(*(a+1)!=*(b+i)){
			return -1;
		}
	}
	return 1;
}
void *weifen(long long *b,int n){
	int i;
	for(i=n-1;i>0;i--){
		*(b+i)-=*(b+i-1);
	}
}
int panduan(long long *b,int n){
	int i;
	for(i=0;i<n;i++){
		if(*(b+i)<1){
			return -1;
		}
	}
	return 0;
}

```

### 报错信息

wrong answer

BUAA 2020 Programming/ 北航学院 2020 程序设计基础训练

内容风险标识

评论 (0)

BUAA 2020 Programming/ 北航学院 2020 程序设计基础训练 .gitee-modal { width: 500px !important; }

内容风险标识

和求列数

评论 (0)

搜索帮助

BUAA 2020 Programming/ 北航学院 2020 程序设计基础训练