PAT 1083 是否存在相等的差

1083 是否存在相等的差

给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？

输入格式：

输入第一行给出一个正整数 N（2 ≤ N ≤ 10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的数字。

输出格式：

按照“差值 重复次数”的格式从大到小输出重复的差值及其重复的次数，每行输出一个结果。

输入样例：

8
3 5 8 6 2 1 4 7

输出样例：

5 2
3 3
2 2

自己写的代码： 写的代码还是还够简洁，下次尽量多使用条件判断语句，可以不用if else 就不用if else

这题有两个需要比较的数据，为什么可以只用一个数组呢？

因为 i 和输入的值之间有联系，而真正有用（看1082题那个g代表的意思）的结果也就只有两个整数，输入的数据可以用一个临时变量存储，所以可以采用一个数组就可以表示两个我们需要的结果

#include <stdio.h>

int main(void){
	int n,i;
	scanf("%d",&n);
	int a[n];
	int b[n];
    for(i=0;i<n;i++)  b[i]=0;//因为数组b是可变数组，所以需要手动初始化 
	int r;
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
		if(a[i]>=i+1) r=a[i]-i-1;//下面3行可以用一行解决,可以只用一个数组 
		else r=i+1-a[i];	//数组下标存差值，数组值表示出现次数
							//和我的区别的是，他用一个num来临时存放输进来的值
		b[r]++;
	}
	for(i=n-1;i>=0;i--){
		if(b[i]>1){
			printf("%d %d\n",i,b[i]);
		}
	}
	
	return 0;
}

 别人写的代码：

#include <stdio.h>
int main(){
	int i,n,num,arr[10000]={0};//这里直接定义一个超出范围的数组，可以不需要手动初始化数组，还有这里初始化了，如果有效数据少于n个，没有初始化那么就会发生段错误
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&num);
		arr[(num>i+1)?(num-i-1):(i+1-num)]++;
	}
	for(i=n-1;i>=0;i--){//从大到小输出重复的差值及其重复的次数
		if(arr[i]>=2){
			printf("%d %d\n",i,arr[i]);
		}
	}
	return 0;
}

2022.7.13

总结：这题还行，可以修改的是，在输入的时候就可以直接确定数组里的值了，可以不需要在用一个循环

#include <stdio.h>

int main(void){
	int n;
	scanf("%d",&n);
	int a[n],i;
	int b[10000]={0};
	for(i=0;i<n;i++)	scanf("%d",&a[i]);
	for(i=0;i<n;i++){
		if(i+1>a[i])	b[i+1-a[i]]++;
		else b[a[i]-i-1]++;
	}
	for(i=n-1;i>=0;i--){//这里为什么只循环了n次呢，因为最大的差值就是n-1,所以n循环就够了
		if(b[i]>1){
			printf("%d %d\n",i,b[i]);
		}
	}

	return 0;
}

 好好学习，天天向上！

我要考研！        缩小差距！