Dailycode_7.3(猴子分桃，奇数在奇数位上或偶数在偶数位上）

原创于 2019-07-04 20:06:33 发布 · 203 阅读

CC 4.0 BY-SA版权

本文介绍了一种在数组中调整元素位置的算法，确保奇数位上为奇数或偶数位上为偶数。通过两个指针i和j分别从数组起始位置的奇数和偶数位置开始，遍历并交换元素，最终实现目标布局。

在这里插入图片描述

class Solution {
public:
    /**
     *  奇数位上都是奇数或者偶数位上都是偶数
     *  输入：数组arr，长度大于2
     *  len：arr的长度
     *  将arr调整成奇数位上都是奇数或者偶数位上都是偶数
     */
    void oddInOddEvenInEven(vector<int>& arr, int len) {
         int i= 0,j = 1;
         while(i<len && j<len)
         {
             if(arr[len-1]%2==0)
             {
                 swap(arr[len-1],arr[i]);
                 i+=2;
             }
             else
             {
                  swap(arr[len-1],arr[j]);
                  j+=2;
             }
         }
    }
};

在这里插入图片描述

// write your code here cpp
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int n;
    while (cin >> n)
    {
        if (n == 0)
        {
            break;
        }
        long a = pow(5,n)-4;
        long b = pow(4,n) + n - 4;
        cout << a << " " << b << endl;
    }
    return 0;
}