• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

SPOJ Koraliki rekurencyjnie

VPS Starter Arubacloud
0 głosów
499 wizyt
pytanie zadane 6 stycznia 2018 w SPOJ przez niezalogowany
zmienione kategorie 6 stycznia 2018

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ł?

1 odpowiedź

0 głosów
odpowiedź 6 stycznia 2018 przez k222 Nałogowiec (30,150 p.)
 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

komentarz 6 stycznia 2018 przez niezalogowany
#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
komentarz 7 stycznia 2018 przez niezalogowany
#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];
	}
}

Podobne pytania

0 głosów
0 odpowiedzi 323 wizyt
pytanie zadane 3 lutego 2023 w SPOJ przez Pan_Blazej Nowicjusz (180 p.)
0 głosów
1 odpowiedź 252 wizyt
pytanie zadane 15 grudnia 2022 w SPOJ przez Pan_Blazej Nowicjusz (180 p.)
0 głosów
2 odpowiedzi 366 wizyt
pytanie zadane 11 września 2020 w SPOJ przez cupoforanges Początkujący (380 p.)

92,452 zapytań

141,262 odpowiedzi

319,085 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...