计蒜客 -- 快速提升代码能力题解

1.计蒜客 – 蒜头君的随机数
问题描述

蒜头君想在学校中请一些同学一起做一项问卷调查，为了确保实验的客观性，他先用计算机生成了n(1<=n<=100)个1到1000之间的随机整数，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。
请你协助蒜头君完成“去重”与“排序”的工作。

输入格式

共两行，第一行为一个正整数n。 第二行有n个用空格隔开的正整数，为所产生的随机数。

输出格式

第一行输出一个正整数m，表示不相同的随机数的个数。第二行输出m个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

样例输入

10
20 40 32 67 40 20 89 300 400 15

样例输出

8
15 20 32 40 67 89 300 400

代码如下
unique（）；去重函数？

#include<bits/stdc++.h>
using namespace std;
int num[105],ans[105];
int main(){
	int n;
	cin >> n;
	for(int i=0;i<n;i++){
		cin >> num[i];
	}
	sort(num,num+n);
	/*for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			if(num[j]==num[i]){
				for(int k=j+1;k<n;k++){
					num[k-1] = num[k];	
				}
				n--;
			}
		}
	}
	sort(num,num+n);
	cout << n <<endl;
	for(int i=0;i<n;i++){
		cout << num[i] << " ";
	}*/
	int m = 0;
	for(int i=0;i<n;i++){
		if(i!=0&&num[i]!=num[i-1]){
			ans[m++] = num[i-1];
		}
	}
	ans[m++] = num[n-1];
	cout << m << endl;
	for(int i=0;i<m;i++){
		if(i!=m-1){
			cout << ans[i] << " ";
		}else{
			cout << ans[i];
		}
	}
	return 0; 
}

2.计蒜客 - 习题 交叉排序
问题描述

蒜头君很无聊，现在有 N个数，其中第 i(1≤i≤N) 个数是 Ai​。
现在他先将 Al1​​,Al1​+1​…Ar1​​ 从小到大排序。
再将 Al2​​,Al2​+1​…Ar2​​ 从大到小排序。
请输出 A排序后的最终结果。

输入格式

第一行五个整数 N,l1​,r1​,l2​,r2​(l1​<r1​,l2​<r2​)，均不超过 100000。
第二行 N个不超过 int 范围的整数，表示 A数组。

输出格式

一行 N个用空格分隔的整数，表示 A排序以后的结果。

样例输入

6 1 3 2 4
8 3 1 6 9 2

样例输出

1 8 6 3 9 2      

代码如下

#include<bits/stdc++.h>
using namespace std;
int a[100005];
int main(){
	int N,l1,r1,l2,r2;
	cin >> N >> l1 >> r1 >> l2 >> r2;
	for(int i=1;i<=N;i++){
		cin >> a[i];
	}
	sort(a+l1,a+r1+1);
	sort(a+l2,a+r2+1,greater<int>());  //从小到大排完reverse 
	for(int i=1;i<=N;i++){
		cout << a[i] ;
		cout << (i == N ? "":" ");
	} 
	return 0; 
}

3.计蒜客习题：进制转换
问题描述

输入一个十进制数N，将它转换成R进制数输出。在10≤R≤16的情况下，用’A’表示10，用’B’表示11，用’C’表示12，用’D’表示13，用’E’表示14，用’F’表示15。

输入格式

输入包含两个整数N(N≤10000)和R(2≤R≤16)。 注意，N有可能是负整数。

输出格式

输出一行，表示转换后的数。

样例输入

23
12

样例输出

1B

代码如下

#include<bits/stdc++.h>
using namespace std;
char ans[105];
int main(){
	int n,r,m,now;
	cin >> n >> r;
	if(n<0){
		cout << "-";
		n = -n;
	}
	m = 0;
	while(n){
		now = n%r;
		if(now<=9){
			ans[m++] ='0'+now;	
		}else{
			ans[m++] ='A'+now-10;
		}
		n /= r; 
	}
	if(m==0){
		cout << 0;
	}
	for(int i=m-1;i>=0;i--){
		cout << ans[i]; 
	}
	return 0; 
}

4.计蒜客习题：回文数
问题描述

一个正整数，如果交换高低位以后和原数相等，那么称这个数为回文数。比如 121，2332 都是回文数，134567 不是回文数。
任意一个正整数，如果其不是回文数，将该数交换高低位以后和原数相加得到一个新的数，如果新数不是回文数，重复这个变换，直到得到一个回文数为止。例如，57
变换后得到 132(57 + 75)，132 得到 363(132 + 231)，363 是一个回文数。
曾经有数学家猜想：对于任意正整数，经过有限次上述变换以后，一定能得出一个回文数。至今这个猜想还没有被证明是对的。现在请你通过程序来验证。

输入格式

输入一行一个正整数 n。

输出格式

输出第一行一个正整数，表示得到一个回文数的最少变换次数。 接下来一行，输出变换过程，相邻的数之间用”—>”连接。输出格式可以参见样例。 保证最后生成的数在 int 范围内。

样例输入

349

样例输出

3
349—>1292—>4213—>7337

代码如下

#include<bits/stdc++.h>
using namespace std;
int num[1005];
int digit[1005];
bool isHuiwen(int n)
{
	int cnt = 0;
	while(n){
		digit[cnt++] = n%10;
		n /= 10;
	}
	for(int i=0;i<cnt/2;i++){
		if(digit[i]!=digit[cnt-1-i]){
			return false;
		}
	}
	return true;
}
int rev(int n)  //反转 
{
	int ret = 0;
	while(n){
		ret = ret*10 + n%10;
		n /= 10;
	}
	return ret;
}
int main()
{
	int n,m;
	cin >> n;
	m = 0;
	num[m++] = n;
	while(!isHuiwen(n)){
		n += rev(n);
		num[m++] = n;
	}
	cout << m-1 << endl;
	for(int i=0;i<m;i++){
		if(i!=m-1){
			cout << num[i] << "--->";
		}else{
			cout << num[i] << endl;
		}
	}
	return 0; 
}

5.计蒜客机器人

蒜头君收到了一份礼物，是一个最新版的机器人。这个机器人有 4种指令：

1. forward x，前进x 米。

2. back x，先向后转，然后前进 x 米。

3. left x，先向左转，然后前进 x 米。

4. right x，先向右转，然后前进x 米。

现在把机器人放在坐标轴原点，起始朝向为 x 轴正方向。经过一系列指令以后，你能告诉蒜头君机器人的坐标位置吗。坐标轴上一个单位长度表示 1米。

输入格式

第一行输入一个整数 n(1≤n≤100 表示指令的个数。

接下里 n 行，每行输入形如上面的指令，其中 −1000≤x≤1000

输出格式

输出两个整数 x,y 表示机器人最后坐标。用空格隔开。

样例输入

10
back -9
left 3
left 8
back 15
right 10
right -7
right -3
left 11
right 17
left 3

样例输出

9 -7

代码如下

#include<bits/stdc++.h>
using namespace std;
int dx[4] = {0,-1,0,1};  //上左下右x坐标的变化 
int dy[4] = {1,0,-1,0};  //上左下右y坐标的变化
int main()
{
	int n, d, x, nowx, nowy;
	String str = "";
	cin >> n;
	d = 3; //一开始向右，x轴正方向 
	nowx = 0;
	nowy = 0;
	for(int i=0;i<n;i++){
		cin >> str >> x;
		//先转向再走 
		if(str[0] == 'b'){  //一般只比较首字母/第二个字母 
			d = (d+2)%4;
		}else if(str[0] == 'l'){
			d = (d+1)%4;
		}else if(str[0] == 'r'){
			d = (d+3)%4;
		}
		nowx += dx[d] * x;
		nowy += dy[d] * x;
	}
	cout << nowx << " " << nowy;
	return 0; 
}