Cerința

La grădinița Prichindel sunt copii cuminți și copii obraznici. Moș Crăciun a adus cadouri doar pentru câțiva copii cuminți. Problema este că nu se știe exact care copil e obraznic și care este cuminte. Ajutați-o pe doamna educatoare să afle care copil primește cadou și care nu. Se cunoaște faptul că la grădiniță sunt exact n copii și fiecare copil are inscripționat pe uniformă un număr natural nenul, distinct.

În prima etapă, sunt scoși din lista Moșului copiii obraznici care sunt cei ce au inscripționate pe uniformă numere prime. În a două etapă, din copiii rămași, sunt scoși și cei care au suma cifrelor de pe pozițiile impare egală cu un număr prim (cifrele se numerotează de la stânga la dreapta, începând cu poziția 1, corespunzătoare cifrei cea mai semnificative).

În a treia etapă (ultima), se elimină din lista copiilor cuminți rămași după primele două etape, din k în k până când se ajunge la capătul listei.

Să se determine copiii care au rămas pe lista copiilor cuminți după toate cele trei etape eliminatorii, sau mesajul Toti copiii sunt obraznici!, dacă toți copiii au fost eliminați.

Date de intrare

Pe prima linie a fișierului de intrare gradinita.in se află două numere n și k cu semnificația din enunț. Pe a două linie a fișierului de intrare se află n numere naturale, cu semnificația din enunț.

Date de ieșire

În fișierul de ieșire gradinita.out se va afișa lista după a treia etapă eliminatorie conform valorii cerinței.

Restricții și precizări

1 ≤ n ≤ 100000
1 ≤ x ≤ 100000 (unde x reprezintă numărul inscripționat pe uniforma unui copil)

Exemplul 1:

gradinita.in

9 4
3 102 31 333 46 1022 10 4848 21

gradinita.out

333 46 10

Exemplul 2:

gradinita.in

8 4 
3 102 31 334 43 1022 13  21

gradinita.out

Toti copiii sunt obraznici!

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema Gradinita:

#include<bits/stdc++.h>
using namespace std;

ifstream in("gradinita.in");
ofstream out("gradinita.out");

bool ciur[100001];
int n,x,v[100001],nr;

int sum_cif_impare(int x)
{
    int nrc=0,p=1,s=0;
    while(p<=x)
    {
        p*=10;
        nrc++;
    }
    if(nrc%2==0)
        x/=10;
    while(x>0)
    {
        s+=x%10;
        x/=100;
    }
    return s;
}

void init()
{
    int i;
    ciur[0]=ciur[1]=1;
    for(int i=4;i<=100001;i+=2)
        ciur[i]=1;
    for(i=3;i*i<=100001;i+=2)
        if(ciur[i]==0)
            for(int j=i*i;j<=100001;j+=2*i)
                ciur[j]=1;
}

int main()
{
    init();
    int k;
    in>>n>>k;
    if(k==1)
    {
        out<<"Toti copiii sunt obraznici!";
        return 0;
    }
    for(int i=1;i<=n;i++)
    {
        in>>x;
        if(ciur[x] && ciur[sum_cif_impare(x)])
            v[++nr]=x;
    }
    if(nr==0)
        out<<"Toti copiii sunt obraznici!";
    else
        for(int i=1;i<=nr;i++)
            if(i%k!=0)
                out<<v[i]<<" ";
        return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #2880 Gradinita

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #2880 Gradinita de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #2880 Gradinita