C++之数组转换

题目如下：

 

 这道题经过好久的思考也没找到能一次性输入两组数的方法，只能一次性处理一组数，所以就把代码放上来，欢迎交流留言一起讨论可以放两组数的方法~（QQ 841587906）

#include <iostream>
#include <vector>
#include <algorithm>
#include <string.h>
#include <sstream>
using namespace std;

int swapNum(int length,vector<int>,vector<int>);

int main()
{
    /*先接收数列的长度 创建原数组
    //接收转换数组 遍历转换数组 交换原数组的数据 再跟目标数组比较是否相等
    //接收目标数组*/




    vector<int> trans_vec,aim_vec;
    //数组长度
    int length;
    cin >> length;

    //给两个数组分配空间
    trans_vec.reserve(length);
    aim_vec.reserve(length);

    //接收的数值
    int number;
    //数组的索引值
    int index = 0;

    //给转换数组和目标数组赋值
    while(index < length && cin >> number ){
        trans_vec.insert(trans_vec.begin()+index,number);
        index ++;
    }
    index = 0;
    while(index < length && cin >> number){
        aim_vec.insert(aim_vec.begin()+index,number);
        index ++;
    }

    //跳出循环的两个条件：time超过次数；经过time转换变成目标数组
    int time = swapNum(length,trans_vec,aim_vec);
    if(time < 50){
        cout << time << endl;
    }else{
        cout << "impossible" << endl;
    }



    return 0;

}


int swapNum(int length,vector<int> trans_vec,vector<int> aim_vec){
    //创建一个经过变化的目标数组 和 原数组
    int supposeaim_vec[length],orig_array[length];
    for(int i = 0;i <length;i++){
        orig_array[i] = i;
    }

    //读取转换数列中的值 来操作原数组
    //记录执行转换数组的次数
    int time = 0;
    bool flag = false;
    while(time < 50 && !flag){//当超过50就不再继续操作
        for(int i = 0;i < length; i++){
            int j = trans_vec[i];
            //将原数组的第i个元素放到目标数组的第j个位置
            supposeaim_vec[j] = orig_array[i];
        }
        //运行完将原数组
        memcpy(orig_array,supposeaim_vec,length*sizeof(int));
        //完成一次就次数+1
        time++;
        flag = true;
        for(int i = 0;i < length;i++){
            if(supposeaim_vec[i] != aim_vec[i]){
                flag = false;
            }
        }
    }


     return time;

}