SPOJ Koraliki rekurencyjnie

Question

Witam!

Robię zadanie na SPOJ'u:

http://www.spoj.com/WSDOCPP/problems/KORAREK/

I mam taki kod:

#include <iostream>

using namespace std;
int Rekurencja(int a)
{
    int ile;
    int tab[10];
    if(a == 0) return a;
    else if(a%2 == 0) return Rekurencja(a/2);
    else if(a%2 > 0) return Rekurencja(a/2);
}
int main()
{
    int X;
    cin >> X;
    cout <<  Rekurencja(X) << endl;
    return 0;
}

Problem jest tylko z wypisaniem b lub c na ekranie. Zwykłe cout << "b"; nie działa, próbowałem wkładać literkę w tablicę i inkrementować ale kilk && nie działają. Ktoś mógłby mi podrzucić jakiś pomysł?

Answer 1

 Zwykłe cout << "b"; nie działa,

Nie wiem czy o to ci chodziło, ale takie coś jak najbardziej działa jak dasz to w else if przed returnem, problem jest taki że kolejność będzie odwrotna niż dana w zadaniu (będzie wypisywało literki od końca, czyli tak jakbyś nawdziewał koraliki od prawej strony) .

Moim zdaniem jakbyś do funkcji przekazał pusty string przez referencję, potem dopisywał do niego literki a na końcu go odwrócił to powinno być ok.

I funkcja może być typu void - nie potrzebujesz żeby zwracała int

Comments

#include <iostream>

using namespace std;
void Rekurencja(int a,string b)
{
    if(a == 0) return b;
    else if(a%2 == 0) return Rekurencja(a/2,b = b + "b");
    else if(a%2 > 0) return Rekurencja(a/2,b = b + "c");
}
int main()
{
    int X;
    string b = "";
    cin >> X;
    cout <<  Rekurencja(X,b) << endl;
    return 0;
}

cannot convert 'std::__cxx11::string {aka std::__cxx11::basic_string<char>}' to 'int' in return

---

#include <iostream>
#include <string>
using namespace std;

void rekurencja(int n, string& wynik) // koniecznie referencja
{
	if (n == 0)
		return;
	else if (n % 2 == 0)
		wynik += 'c';
	else
		wynik += 'b';
	
	n /= 2;

	rekurencja(n, wynik);
}

int main()
{
	int liczba;
	cin >> liczba;

	string wynik;
	rekurencja(liczba, wynik);

	for (int i = wynik.size() - 1; i >= 0; i--)
	{
		cout << wynik[i];
	}
}