一种编码方法，附解码程序

面试时遇到的一道题目,编码与解码后数据如下：

38 1 21 2 31 3 22 4 36 5 23 6 32 7 24 8 40 9 25 10 33 11 26 12 37 13 27 14 34 15 28 16 39 17 29 18 35 19 30 20

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
请按任意键继续. . .

#include <cstdlib>
#include <iostream>
#include <vector>

#define MaxNum 40
using namespace std;
void Encode(int*Coded);
void Decode(int*Coded,int *Decoded);
int main(int argc, char *argv[])
{
int Coded[MaxNum]={0};
int decoded[MaxNum]={0};
Encode(Coded);
for(int i=0;i<MaxNum;i++)
{
cout<<Coded[i] <<" ";
}
cout<<endl;
Decode(Coded,decoded);
for(i=0;i<MaxNum;i++)
{
cout<<decoded[i] <<" ";
}
cout<<endl;
system("PAUSE");
return EXIT_SUCCESS;
}

void Encode(int*Coded)
{
vector<int> v;

for(int i=0;i<MaxNum;i++)
{
v.push_back(i);
}
int front;
int num=1;
while(!v.empty())
{
front=v.front();
v.erase(v.begin());
v.push_back(front);
if(!v.empty())
{
Coded[v.front()]=num;
v.erase(v.begin());
num++;
}
}
}
void Decode(int*Coded,int* Decoded)
{
vector<int> v;

for(int i=0;i<MaxNum;i++)
{
v.push_back(Coded[i]);
}
int front;
int index=0;
while(!v.empty())
{
front=v.front();
v.erase(v.begin());
v.push_back(front);
if(!v.empty())
{
Decoded[index]=v.front();
index++;
v.erase(v.begin());
}
}
cout<<endl;
}