PAT每日三题

1083 是否存在相等的差

分数 20

作者 CHEN, Yue

单位 浙江大学

给定 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

//这个题目不错
//这个差值<=N
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;




int main() {

	int n;
	cin >> n;
	vector<int> a(n);
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	vector<int> different(n, 0);
	for (int i = 1; i <= n; i++) {
		int j = abs(a[i - 1] - i);
		different[j]++;
	}
	for (int i = n - 1; i >= 0; i--) {
		if (different[i] > 1) {
			cout << i << " " << different[i] << endl;
		}
		
	}



	return 0;
}

1086 就不告诉你

分数 15

作者 CHEN, Yue

单位 浙江大学

做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。

输入格式：

输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。

输出格式：

在一行中倒着输出 A 和 B 的乘积。

输入样例：

5 7

输出样例：

53

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;


int main() {

	long long a, b;
	cin >> a >> b;
	string r = to_string(a * b);
	//还有问题 1000->0001--所以这种方式还是不太好，换一种使用字符串
	reverse(r.begin(), r.end());
	cout << stoi(r) << endl;

	/*if (r == 0) {
		cout << 0 << endl;
	}
	else {
		while (r) {
			cout << r % 10;
			r /= 10;
		}

	}*/
	


	return 0;
}

1084 外观数列

分数 20

作者 CHEN, Yue

单位 浙江大学

外观数列是指具有以下特点的整数序列：

d, d1, d111, d113, d11231, d112213111, ...

它从不等于 1 的数字 d 开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d，所以就是 d1；第 2 项是 1 个 d（对应 d1）和 1 个 1（对应 11），所以第 3 项就是 d111。又比如第 4 项是 d113，其描述就是 1 个 d，2 个 1，1 个 3，所以下一项就是 d11231。当然这个定义对 d = 1 也成立。本题要求你推算任意给定数字 d 的外观数列的第 N 项。

输入格式：

输入第一行给出 [0,9] 范围内的一个整数 d、以及一个正整数 N（≤ 40），用空格分隔。

输出格式：

在一行中给出数字 d 的外观数列的第 N 项。

输入样例：

1 8

输出样例：

1123123111

/* 1084 外观数列 
题目看不懂
其实就是计数*/
#include<iostream>
#include<vector>
#include<string>
using namespace std;


int main() {

	string a;
	int b;
	//注意b可能为1
	cin >> a >> b;
	string pre = a;
	string s;
	//所以不能这么写
	//注意极端值
	/*pre = a + '1';*/
	for (int k = 2; k <= b; k++) {
		for (int i = 0;  i< pre.size();) {
			int j = i + 1;
			while (j < pre.size() && pre[j] == pre[i]) {
				j++;
			}
			s += pre[i] + to_string(j - i);
			i = j;
		}
		pre = s;
		s = "";
	}
	cout << pre << endl;


	return 0;
}