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

przyspieszenie dzialajacego programu

Object Storage Arubacloud
0 głosów
153 wizyt
pytanie zadane 26 marca 2019 w SPOJ przez Lucyfer1234 Początkujący (440 p.)
zmienione kategorie 27 marca 2019 przez Patrycjerz

 program już działa tak jak należy i zalicza mi wiekszosc lecz w niektorych dalej jest przekroczenie limitu czasowego. Czy dałoby się jakos ten program przyspieszyc ?

#include <iostream>
#include <stdio.h>
#include <cmath>
using namespace std;
bool sprawdz_czy_pierwsza(int a)
{
    if(a<2)
        return false;
    for(int i=2; i<=sqrt(a); i++)
        if(a%i==0)
            return false;
    return true;

}

int main()
{
    int l_testow,liczba, maks;
    scanf("%d",&l_testow);
    for(int i=0; i<l_testow; i++)
    {
        scanf("%d",&liczba);
        int *tablica;
        tablica = new int [liczba+1];
        for(int j=0; j<=liczba; j++)
        {
            tablica[j]=j;
            maks=tablica[0];
            if( tablica[j]>maks)
                maks=tablica[j];
        }
        if(maks!=0)
        {

            do
            {
                if(sprawdz_czy_pierwsza(maks)==1)
                {
                    printf("%d\n",maks);
                    continue;
                }
                maks--;
                if(sprawdz_czy_pierwsza(maks)==1)
                {
                    printf("%d\n",maks);
                    continue;
                }
            }
            while(sprawdz_czy_pierwsza(maks)!=1);
            delete [] tablica;
        }
    }
    return 0;
}

 

1
komentarz 26 marca 2019 przez Patrycjerz Mędrzec (192,320 p.)
Pytanie dotyczy serwisu SPOJ lub podobnego? Zmień więc kategorię na odpowiednią oraz podaj link do treści zadania.
komentarz 26 marca 2019 przez Lucyfer1234 Początkujący (440 p.)
edycja 27 marca 2019 przez Patrycjerz
Oto treść zadania:

Zdolniak hoduje kurę, która okazała się bardzo uzdolniona matematycznie. Zjada ona tylko liczbę
pierwszą ziaren. Zdolniak karmi ją w szczególny sposób. Otóż wysypuje jej ziarna w pewną ilość
kupek, z których każda jest nie mniejsza niż poprzednia, a kura zjada z każdej z nich największą
możliwą liczbę pierwszą ziaren.
Wejście:
W pierwszej linii liczba całkowita k oznaczająca ilość zbiorów ziaren (2 ≤ k ≤ 5000). W kolejnych
k wierszach liczba zi (2 ≤ zi ≤ 5000, 1 ≤ i ≤ k)równa ilości ziaren na i-tej kupce.
Wyjście:
W każdym i wierszu jedna liczba całkowita równa ilości ziaren zjedzonych przez kurę Zdolniaka

1 odpowiedź

0 głosów
odpowiedź 26 marca 2019 przez niezalogowany
wybrane 5 stycznia 2020 przez Lucyfer1234
 
Najlepsza
Zrób sito Eratostenesa. Nie będziesz musiał ciągle liczyć sprawdzać liczb, które już sprawdziłeś.

Podobne pytania

0 głosów
2 odpowiedzi 220 wizyt
pytanie zadane 5 grudnia 2020 w C i C++ przez Richi008 Nowicjusz (120 p.)
0 głosów
2 odpowiedzi 856 wizyt
0 głosów
1 odpowiedź 331 wizyt
pytanie zadane 23 sierpnia 2020 w Algorytmy przez wojtek_suchy Mądrala (6,880 p.)

92,655 zapytań

141,544 odpowiedzi

319,971 komentarzy

62,024 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

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy 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!

...