Susun semula nombor N pertama supaya jaraknya K dalam C++

Penjelasan - Kami diberi pembolehubah integer 'N' iaitu 10 dan 'K' iaitu 3. Sekarang kita akan mengira pilih atur 'N' iaitu 1, 2, 3, 4, 5, 6, 7, 8, 9, 10. Sekarang, kami akan menyusun elemen sedemikian rupa sehingga semua elemen berada dalam jarak "k" dari setiap elemen, tetapi itu tidak mungkin untuk nilai input yang diberikan.

• Masukkan elemen jenis integer, iaitu 'N' dan 'K'.

• Panggil fungsi Susunan Semula(int n, int k) dengan menghantar N dan K sebagai parameter kepada fungsi.

• Di dalam fungsi Penyusunan Semula(int n, int k)
  • mengisytiharkan pembolehubah integer sebagai temp dan menetapkannya kepada n % (2 * k).

  • Isytihar tatasusunan integer sebagai ptr 1 saiz n +, iaitu, prt[n+1]. .

  • Mulakan gelung FOR dari i ke 1 sehingga i kurang daripada

  • Mulakan gelung FOR dari i ke 1 sehingga i kurang daripada n dan tetapkan i kepada i + 2 * k. Di dalam gelung, mulakan gelung lain FOR dari j hingga 1 sehingga j kurang daripada k dan tambah j sebanyak 1. Di dalam gelung, kaedah swa dipanggil dengan menghantar ptr[i + j -1] dan ptr[k + i + j - 1] sebagai argumen.

  • Mulakan gelung FOR dari i ke 1 sehingga i kurang daripada N dan tambahkan i sebanyak 1.

  • Cetak prt[i].

  • Cetak hasilnya.
  Contoh

#include <bits/stdc++.h>
using namespace std;
void Rearrangement(int n, int k){
   int temp = n % (2 * k);
   int ptr[n + 1];
   if(k == 0){
      for(int i = 1; i <= n; i++){
         cout << i << " ";
      }
      return;
   }
   if(temp != 0){
      cout<<"Not Possible";
      return;
   }
   for(int i = 1; i <= n; i++){
      ptr[i] = i;
   }
   for(int i = 1; i <= n; i += 2 * k){
      for(int j = 1; j <= k; j++){
         swap(ptr[i + j - 1], ptr[k + i + j - 1]);
      }
   }
   for(int i = 1; i <= n; i++){
      cout << ptr[i] << " ";
   }
}
int main(){
   int n = 20;
   int k = 2;
   cout<<"Rearrangement of first N numbers to make them at K distance is: ";
   Rearrangement(n, k);
   return 0;
}

Salin selepas log masuk