B组题目解决方法和测试点汇总,相似类型题目发散点此。
1.测试点解决
可以公开的情报:测试点 1 所采用的测试用例为 27 个元素,测试点 3 所采用的测试用例为 11 个元素,可自行检查自己的程序是否正确,最后一个测试点大概率数值较大,有可能为质数。
2.解决方法
由于直接输出不太现实,可以采用先在矩阵内构造再输出的方法,按照题目要求一圈一圈的给矩阵赋值即可。
本题的解决方法:
#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
bool cmp(int a,int b){
return a > b;
}
int main(){
int n;
scanf("%d",&n);
int num[n];
for(int i = 0;i < n;i++){
scanf("%d",&num[i]);
}
sort(num,num + n,cmp);
int high,wide,min = 99999;
for(int i = 1;i <= n;i++){
for(int j = 1;j <= i;j++){
if(i * j == n && (i - j) < min ){
high = i;
wide = j;
min = i - j;
}
}
}
int mar[high][wide];
int level;
if(wide % 2 == 0){
level = wide / 2;
}else{
level = wide / 2 + 1;
}
int have = 0;
for(int i = 0;i < level;i++){
int highIn = high - (i * 2);
int wideIn = wide - (i * 2);
for(int k = 0;k < wideIn;k++){
mar[i][i + k] = num[have++];
}
for(int k = 0;k < highIn - 1;k++){
mar[i + 1 + k][i + wideIn - 1] = num[have++];
}
for(int k = 0;k < wideIn - 1;k++){
mar[i + highIn - 1][wideIn - 2 - k + i] = num[have++];
}
if(wideIn != 1){
for(int k = 0;k < highIn - 2;k++){
mar[highIn + i - 2 - k][i] = num[have++];
}
}
}
for(int i = 0;i < high;i++){
for(int j = 0;j < wide;j++){
printf("%d",mar[i][j]);
if(j < wide - 1){
printf(" ");
}else{
printf("\n");
}
}
}
return 0;
}