C++ Uždavinys (Kas yra vadas?)

Sveiki, taigi užsireikė pagalbos su šiuo vienu uždaviniu. Atrodo gana paprastas, bet niekaip neišmąstau, kaip čia jį įgyvendinti. Paieška pasinaudojęs neradau tokio uždavinio išspręsto tai reiktų pagalbos, kad kas nors užvestumėt ant kelio ar pataisytumėt dabartinį kodą (nors nežinau ar čia išvis kas nors į tą pusę)

Sąlyga:

Žaidžiantys n (1 •n •50) vaikų stovi ratu. Vienas jų pasako skaičių k (2 •k < n). Norėdami išsirinkti vadą, vaikai pagal laikrodžio rodyklę skaičiuoja iki k-ojo vaiko. Tada k-asis vaikas išeina iš rato, kiti lieka stovėti, o ratas susiglaudžia. Taip skaičiuojama tol, kol lieka vienas vaikas – vadas. Parenkite programą, kuri nurodytų, kas taps vadu, t. y. apskaičiuotų to vaiko numerį nr rate. Vaikai sunumeruoti pagal laikrodžio rodyklę.

http://puu.sh/nk23x/f7fe98f673.png

Turiu tiek kodo:

#include <iostream>
#include <fstream>
#include <iomanip>

using namespace std;

const char CDfv[]="Duomenys.txt";
const char CRfv[]="Rezultatai.txt";
const int CMax=100;

//--------------------------------------
void ivedimas (int A[], int &n, int &k);
void skaiciavimas (int A[], int &n, int k, int &ats);
void salinti (int mas[], int &sk, int ind);
void isvedimas (int A[]);
//--------------------------------------
int main()
{
   setlocale (LC_ALL, "Lithuanian");
   int A[CMax];
   int n;
   int k;
   int ats;
   ivedimas (A, n, k);
   skaiciavimas (A, n, k, ats);
   isvedimas (A);

   return 0;
}

void ivedimas (int A[], int &n, int &k)
{
   ifstream fd (CDfv);
   fd >> n;
   fd >> k;
   for (int i=0; i < n; i++)
   {
       A[i]=i+1;
   }
   fd.close();
}

void skaiciavimas (int A[], int &n, int k, int &ats)
{
   int i = 0;
   int ind;
   int eil = 0;
   int cikl = 1;
   int nprad=n;
   while (n>0)
   {
       if (eil % k == 0)
       {
           if (eil < n)
           {
               salinti (A, n, eil);
           }
           else
           {
               ind=eil-n*cikl;
               salinti (A, n, ind);
           }
       }
       eil++;
       i++;
       if (i == nprad)
       {
           cikl++;
           i=0;
       }
   }
}

void salinti (int mas[], int &sk, int ind)
{
   for (int i = ind; i < sk-1; i++)
   {
       mas[i]=mas[i+1];
   }
   sk--;
}

void isvedimas (int A[])
{
   ofstream fr (CRfv);
   fr << A[0] << endl;
   fr.close();
}

Jei teisingai supratau ko prašo, turėtų būti kažkas tokio (specialiai rašiau ne C++, o Python)

Esmė tokia, sukuri masyvą su 50 elementų, kurių reikšmė yra jų indeksas. Kiekvieną kartą išmeti k-tajį elementą iš masyvo (jeigu k yra didesnis už patį masyvą - reiškia, kad apsuki bent vieną ratą). Ir viskas. Paskutinis likęs elementas turės reikšmę - rezultatą.

Nuoroda į online compilerį : Spausk čia

array = []

n = 6
k = 2

for i in range(1,n+1):
   array.append(i)

while (n > 1):
   n -= 1
   if (k >= n):
       array.pop(k-1-n)
   else:
       array.pop(k-1)


print array

Dėkui už tiek pagalbos, bet tikrinant kitą atvejį, pvz. (7 3) atsakymas gaunasi ne toks, koks turėtų būti. Turėtų gautis 4, o tavajame kode pagal online compiler'į gaunasi 2. Manajame 6. :blink:

Dabar kodas atrodo štai taip:

#include <iostream>
#include <fstream>
#include <iomanip>

using namespace std;

const char CDfv[]="Duomenys.txt";
const char CRfv[]="Rezultatai.txt";
const int CMax=50;

//--------------------------------------
void ivedimas (int A[], int &n, int &k);
void skaiciavimas (int A[], int &n, int k);
void salinti (int mas[], int &sk, int ind);
void isvedimas (int A[]);
//--------------------------------------
int main()
{
   setlocale (LC_ALL, "Lithuanian");
   int A[CMax];
   int n;
   int k;
   ivedimas (A, n, k);
   skaiciavimas (A, n, k);
   isvedimas (A);

   return 0;
}

void ivedimas (int A[], int &n, int &k)
{
   ifstream fd (CDfv);
   fd >> n;
   fd >> k;
   for (int i=1; i < n+1; i++)
   {
       A[i]=i;
   }
   fd.close();
}

void skaiciavimas (int A[], int &n, int k)
{
   int ind;
   while (n>1)
   {
       if (k >= n)
       {
           ind = k - 1 - n;
           salinti (A, n, ind);
       }
       else
       {
           ind = k - 1;
           salinti (A, n, ind);
       }
   }
}

void salinti (int mas[], int &sk, int ind)
{
   for (int i = ind; i < sk-1; i++)
   {
       mas[i]=mas[i+1];
   }
   sk--;
}

void isvedimas (int A[])
{
   ofstream fr (CRfv);
   fr << A[1] << endl;
   fr.close();
}

int solve() {
int a, b;
cin >> a >> b;
for (int i = 0; i < a; i++) {
	k[i] = 1;
}

int l = a;
int i = 0;
int d = b;
while (l > 1) {
	d -= k[i % a];
	if (d == 0) {
		k[i % a] = 0;
		d = b;
		l--;
	}
	i++;
}

for (int i = 0; i < a; i++) {
	if (k[i] == 1)
		return i + 1;
}
return -1;
}

Dėkui, veikia viskas.

Šiek tiek trumpesnis:

#include <algorithm>

int solve(int a, int b) {
int k[51];
fill(k, k + a, 1);
int d = (a - 1)*b;
for (int i = 0; d > 0; i=(i + 1)%a) {
	d -= k[i];
	if (d % b == 0) 
		k[i] = 0;
}
return find(k, k + a, 1) - k + 1;
}

// #6 Kas yra vadas?
#include <fstream>

using namespace std;

//--- Globalieji dyziai ---
const char CDfv[] = "Duomenys.txt";
const char CRfv[] = "Rezultatas.txt";
const int CMax = 50;
//---Funkciju prototipai---
void Skaityti(const char CDfv[], int &a, int &b);
void Spausdinti(const char CRfv[], int a);
int Numeris(int a, int b);
//--- Programos veiksmai ---
int main (){
    int n, k, nr;
    Skaityti(CDfv, n, k);
    ofstream fr;
    fr.open(CRfv);
    fr.close();
    nr = Numeris(n, k);
    Spausdinti(CRfv, nr);
    return 0;
}
//--- Funkcijos ---
void Skaityti(const char CDfv[], int &a, int &b){
    ifstream fd(CDfv);
    fd >> a >> b;
    fd.close();
}
void Spausdinti(const char CRfv[], int a){
    ofstream fr(CRfv);
    fr << a;
    fr.close();
}
int Numeris(int a, int b){
    int A[a], x;
    for(int i = 0; i < a; ++i){
        A[i] = i + 1;
    }
    for(int i = 0; a != 1; ++i){
        for(int x = 1; x < b; ++x){
            if(i == a) i = 0;
            ++i;
        }
        if(i == a) i = 0;
        for(int j = i; j < a; ++j) A[j] = A[j + 1];
        --a;
        --i;
    }
    return A[0];
}