计导实验六

最新推荐文章于 2020-12-23 11:09:23 发布

Louis1874

最新推荐文章于 2020-12-23 11:09:23 发布

阅读量330

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/weixin_44413191/article/details/90772115

这篇博客探讨了编程中的几个关键问题，包括简单的编码和解码数组操作，数列的复原方法，以及蛇形矩阵和旋转矩阵的实现策略。解码时通过标志数组记录已使用元素，数列复原则采用逆向思维，从后向前遍历。对于矩阵操作，博客提到了根据坐标条件判断并填充元素的技巧，同时在字符串排序中需要注意 cin.getline 的使用细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编码、解码数组
在这里插入图片描述
大体思路：
编码十分简单，根据题意实现即可。解码较为复杂，需数组从后往前遍历实现。使用sign数组标记用过的数组，0为没用，1为用过。

#include<bits/stdc++.h>
using namespace std;
int n;int b[105];
void print(int*a)//输出数组
{
   
   
 int i;
 for (i = 0; i < n-1; i++)cout << a[i]<<" ";
 cout << a[n - 1] << endl;
}
void lock(int*a)//编码
{
   
   
 b[0] = 0; int i,j;
 for (i = 1; i < n; i++)
 {
   
   
  for (j = 0; j < i; j++)if (a[j] < a[i])b[i]++;
 }
 print(b);
}
void delock(int*a)//解码
{
   
   
 int i=0, j=0,k=0，cnt=0;
 int sign[105] = {
   
    0 };
 for (i = n - 1; i >= 0; i--)
 {
   
   
  //cout << "i=" << i << endl;
  j = 0; cnt = 0;
  if (a[i] == 0)//如果前面没有更小的数字，则b[i]存第一个sign为0的数
  {
   
   
   for (k = 0; k < n; k++)
   {
   
   
    if (sign[k] == 0){
   
   b[i] = k; break;}
   }sign[k] = 1;
  }
  else
  {
   
   
   while (cnt < a[i])
   {
   
   
    if (sign[j] == 0)cnt++;// cout << "cnt=" << cnt << endl;
    j++; //cout << "j=" << j << endl;
   }