👤
a fost răspuns

VA ROG MULT!!

Numerele de la 1 la n sunt asezate in ordine crescatoare pe circumferinta unui cerc astfel incat n ajunge langa 1. Incepand cu numarul s, se elimina numerele din cerc din k in k, dupa fiecare eliminare cercul strangandu-se. Care va fi numarul ce va ramane ultimul?

Ex: daca vectorul initial este (1,2,3,4,5,6,7,8,9,10),iar k=3,s=1 se vor elimina pe rand numerele 3,6,9,2,7,1,8,5,10 si ramane numarul 4.

Răspuns :

Răspuns:

#include <iostream>

using namespace std;

int n,i,j,s,k,v[100];

int main()

{

   cin >> n >> s >> k;

   int nr=n;

   for (i=1; i<=n; i++)

       v[i]=i;

   i=s;

   while (nr>1)

   {

       j=0;

       while (j<k)

       {

           if (v[i])

           {

               ++j;

               if (j==k)

               {

                   --nr;

                   v[i]=0;

               }

           }

           ++i;

           if (i>n) i=1;

       }

   }

   i=1; while (v[i]==0) ++i;

   cout << v[i];

   return 0;

}

Explicație:

Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru orice întrebare sau dacă aveți nevoie de asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!


ID Learners: Alte intrebari