Contest3410 - 2022大中小学生联合训练第五场

问题 A: 最大数

题目描述
计时器游戏结束后，晨晨的同学明明取了其中的N个计时器设计出拼数字游戏:明明和晨晨各自把N个计时器排成一行，看谁拼出的数最大。例如：有N=3个计时器，上面数字分别是31，3，331，两人拼的方案分别是：

明明拼的数字是333131，晨晨拼的数字是331313，显然明明赢。
明明掌握了拼出最大值的核心算法，晨晨下决心也要研究。

输入
第一行：1个整数N。
第二行N个整数：表示N个计时器上的数。

输出
一个整数，表示拼成的最大数字。
样例输入 Copy
3
31 3 331
样例输出 Copy
333131
提示
30%的数据，n<=10,每个数<103。
50%的数据，n<=100。
100%的数据，n<=1000，每个数<10200。
浅说：
开始看到这个输入有点懵，没想到用字符串，只是想一输入不就爆了吗，后来补题也发现自己对字符串的一些了解还不太清楚
思路：
首先看到这个输入很大，就想到用字符串存进去，然后还得用到字符串一个方法就是字符串可以想接也就比如：‘123’+‘456’=‘123456’,这时我们再利用字符串的比较规则：a=‘9’>b='123’也就是先比较第一个数，如果大于，那么则不管后面a也就>b，也比如：‘aaa’<‘b’。知道这些后，那我们可以用个选择排序法进行比较，将大数排在前面。
代码：

#include<bits/stdc++.h>
using namespace std; 
int main() {
	int n;
	cin>>n;
	int i,j;
	string a[1005];
	for (i=0;i<n;i++){
		cin>>a[i];  //存入字符串
					//利用cin的一个规矩：遇到空格输入结束到下一组
					//以此将每一组分开 
	}
	for (i=0;i<n;i++){
		for (j=i+1;j<n;j++){
			if(a[i]+a[j]<a[j]+a[i]){ //将字符串将接，比较大小 
				swap(a[i],a[j]);  
			}
		}
	}
	for (i=0;i<n;i++){
		cout<<a[i];
	}
}

问题 B: 位置

题目描述
由于晨晨还没有研究出核心算法，在游戏中总是被明明击败。晨晨拿出了杀手锏进行反击，精心设计了一个大型取数字求位置的难题：NN( N是奇数)个地砖，每个上面写有一个编号，这些编号正好是1到N平方。她把这些地砖按次序从中间开始螺旋的铺垫在地上，形成一个NN的正方形。N=5时如下图：

每块地砖的位置用行列编号表示。左上的地砖位置为第一行第一列，右下的地砖位置为第N行第N列。上图中编号3的地砖在第2行第3列。

如果一块地砖在X行Y列，则位置编码为XN+Y。例如：上图中编号是1的地址位置编码是：53+3 = 18；编号是5的地址位置编码是：5*3+4 = 19。

晨晨要明明计算，从数A的位置编码是什么。比如：N=5，A=6,为： 24

每次提问前，晨晨想知道正确的答案，请编程计算出位置编码。

输入
第一行：1个奇数N。
第二行：1个整数A。（0<A<=N*N）

输出
一个整数，表示编号A地砖的位置编码。
样例输入 Copy
5
20
样例输出 Copy
28
提示
数据范围：80%数据0<N<1000; 100%数据0<N<100000.
浅说：
这道题见到的第一面感觉很像螺旋矩阵，其实做法也有点相识，但当时一直在想每个点的坐标与这个数有没有什么关系，就没头绪了。后来看了题解，感觉其实也和螺旋矩阵的方法有点类似。
思路：
这道题也是将每一层分层4个区域，再思考每个区域的特点，然后每一层，每一层剥开进行寻找就行。
代码：

#include<bits/stdc++.h>
using namespace std;
long long x,y; 
void f(int n,int a){
	long long l=n*n;
	long long d=(n-2)*(n-2);
	if (n==1){ //对一层进行特判 
		x=1;
		y=1;
		return;
	}else if (a>d&&a<=d+n-1){	//最上面一层 
		x=1;
		y=a-d;
	}else if (a>d+n-1&&a<=d+2*(n-1)){ //最右边一层 
		y=n;
		x=a-(d+n-1);
	}else if (a>d+2*(n-1)&&a<=d+3*(n-1)){ //最下面一层 
		x=n;
		y=n+(d+2*(n-1)+1-a);
	}else if (a>d+3*(n-1)&&a<=d+4*(n-1)){ //最左边一层 
		y=1;
		x=n+(d+3*(n-1)+1-a); 
	}else{
		f(n-2,a);   //运用一个递归的方法 
		x++;       //即最后找到x,y的值再加上之前的 
		y++;
		return;	
	}
}
int main(){
	long long n,a;
	cin>>n>>a;
	f(n,a);
	cout<<x*n+y;
}