最初のN個の自然数C++の適切な順列を見つける

この問題では、私たちは整数値Nです。私たちのタスクは最初のN個の自然数の適切な順列を見つけることです 。

順列は、配置の順序に関して、オブジェクトのセットのすべてまたは一部の配置です。

適切な順列 は$1\ leqslant {i} \ leqslant{N}$とそれに続く順列です

$ P_ {pi} \：=\：i $

$ P_ {p！} \：=\：i $

問題を理解するために例を見てみましょう

Input : N = 1
Output : -1

ソリューションアプローチ

この問題の簡単な解決策は、順列を見つけることです。 p _iとなるようなp =i。

次に、p _iを満たす方程式を再検討します。 ！=i。したがって、$ 2x \ leqslant x $のような値xの場合、p ^2x-1 になります。 およびp ^2k 。これで、nの順列方程式を満たす方程式ができました。ここで、方程式の解。

例

ソリューションの動作を説明するプログラム

#include <iostream>
using namespace std;
void printGoodPermutation(int n) {
   if (n % 2 != 0)
      cout<<-1;
   else
      for (int i = 1; i <= n / 2; i++)
         cout<<(2*i)<<"\t"<<((2*i) - 1)<<"\t";
}
int main() {
   int n = 4;
   cout<<"Good Permutation of first N natural Numbers : \n"; printGoodPermutation(n);
   return 0;
}

出力

Good Permutation of first N natural Numbers :
2 1 4 3