WZP09_2F - XV spoj, kod działa, spoj nie przyjmuje

Question

Tak jak w temacie. Nie mam pojęcia, dlaczego spoj nie przyjmuje tego rozwiązania.

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

int main()
{
    unsigned long long liczba;
    while (cin>>liczba)
    {
        if (liczba==0)
        {
            exit(0);
        }
        else
        {
            if (liczba%15==0)
            {
                cout<<"TAK"<<endl;
            }
            else
            {
                cout<< "NIE"<<endl;
            }
        }
    }
    return 0;
}

 

Answer 1

Zwróć uwagę na cechy podzielności przez 15 (czyli cechy podzielności przez 3 i 5).
https://sciaga.pl/tekst/33241-34-cechy_podzielnosci_liczb
Podpowiedź: Cyfry tak długich liczb, wczytuj pojedynczo i sprawdź własność podzielności.

Comments

czyli wczytać tę liczbę jako string. zrobić warunek, który sprawdzi czy ostatnia cyfra liczby (przekonwertowana na int) jest równa 0/5, jeśli sprawdzi sie warunek zrobić pętle, która w każdej iteracji pobierze pojedyńczy znak i przekonwertuje go na int i dodawać do sumy, sprawdzić, czy suma dzieli się przez 3, tak?

---

Możesz to zrobić tak jak opisałeś, lub nawet nie wczytywać całości liczby do pamięci tylko wczytywać pojedyncze znaki aż do napotkania zakończenia liczby. Przy 2 podejściu będziesz miał mniejszą konsumpcję pamięci (choć może nieco bardziej skomplikowany kod).

Przy wczytywaniu string'a, pamiętaj o wywołaniu .reserve(...) które alokuje miejsce na dane 1 raz a nie wiele razy w zależności od ilości danych.

---

Okej, spróbuje najpierw pierwszą metodą, a potem zobaczę czy drugą ogarne

---

@mokrowski,

Okej, zrobiłem coś takiego, tylko pytanie jak zastosować  .reserve() w tym kodzie, bo pierwszy raz sie z tym spotkałem.

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

int main()
{
    string liczba;
    while (cin>>liczba)
    {
        int dlugosc=liczba.length();
        int suma=0;
        if(dlugosc<2)
        {
            int liczba1=atoi(liczba.c_str());
            if (liczba1==0) exit(0);
            else cout<<"NIE"<<endl;
        }
        else
        {
            string nowaliczba=liczba.substr(dlugosc-1,1);
            int nowaliczba1=atoi(nowaliczba.c_str());
            if((nowaliczba1==0)||(nowaliczba1==5))
            {
                for (int i=0;i<dlugosc;i++)
                {
                    char x=liczba[i];
                    int cyfra=x-'0';
                    suma+=cyfra;
                }
                if (suma%3==0) cout<<"TAK"<<endl;
                else cout<<"NIE"<<endl;
            }
                else cout<<"NIE"<<endl;
        }

    }
    return 0;
}

 

---

int main()
{
    string liczba;
    liczba.reserve(1000);

Jeszcze oprócz tego można wiele poprawić w Twoim kodzie.

---

Dobra, ogarniam, już wiem mniej więcej jak go skrócić, dzięki

Answer 2

Każdy zestaw danych zawiera jedną liczbę całkowitą n (n >= 0) składającą się z nie więcej niż tysiąca cyfr.

Tysiąccyfrowa liczba nie zmieści się w unsigned long long ;)