Informatică, întrebare adresată de Papagalulgz, 8 ani în urmă

Salutare! Ma poate ajuta și pe mine va rog și pe mine cu aceste probleme în c++?

1)după ce a aflat prin câte a trecut fratele lui strula sa dus în spațiu sa îl salveze pe bula. Totuși nu a reușit sa îl găsească, iar naveta lui sa prăbușit pe alta planeta unde exista magie. Din moment ce a picat din cer, un vrăjitor la făcut ucenicul lui. După puțin timp strula a aflat de fapt ca magie este matematica. Strula se afla acum în fata tribului, iar oameni din mulțime striga numere la el. El trebuie sa răspundă cu cel mai mare număr palindrom strict mai mic decât numărul zis de mulțime. Trebuie sa îl ajutam!

Date de intrare:

Pe prima linie, un număr natural N

Date de iesire:

Pe prima linie, un număr natural cu proprietățile din enunt

Restricții și precizări :

10^2<=N<=10^4

2)

Strula a trecut testul mulțimii, și acum trebuie sa treacă de ritualul sacru pentru a deveni vrăjitor, mai exact strula trebuie sa urce pe muntele sacru unde zei au lăsat un număr. Strula trebuie sa scrie câte numere prime sunt mai mici strict ca numărul dat de zei. Strula are nevoie de ajutor!

Date de intrare:

Pe prima linie, un număr natural N

Date de iesire:

Pe prima linie, un număr natural cu

semnificația din cerinta

Restricții și precizari

10<=N<=10^3

3)la scurt timp după ce a trecut de testele oamenilor, lui strula i sa spus ca trebuie sa exploreze lumea și sa ajute și alte specii, asa a ajuns în tărâmul elfilor care abia steotau sa îl testeze pe tânărul vrăjitor. Regele elfilor i a arătat un manuscript ce conținea primele n*m numere naturale plasate pe n randuri(câte m pe rand) în ordine crescătoare. Regele ia cerut sa ii spună cele n*m numere pornind din coltul din stânga sus și mergând în sensul acelor de ceasornic

Date de întrare :

Pe prima linie 2 numere natural separate prin spațiu n și m

Date de ieșire

Pe prima linie n*m numere naturale separate prin spațiu respectând cerința

Restricții și precizări

n*m<=10^4

Exemplu: pentru n=m=3 manuscript arata

1 2 3

4 5 6

7 8 9

Pornind din coltul din stânga sus și mergând în sensul acelor de ceasornic vom obține 1 2 3 6 9 8 7 4 5

4)ajuns la regele piticilor acesta ia prezentat o problema cu care se confrunta Regatul. Piticii aveau N matrițe pe fiecare matrice putând sa scrie o cifra de la 0 la 9. Ei sunt interesați sa creeze o carte imensa și sa folosească matritele pentru numerotarea paginilor. Care este numărul maxim pe care îl poate avea cartea imensa a piticilor?

Date de intrare:

Pe prima linie, un număr natural N

Date de ieșire

Pe prima linieun număr natural cu semnificația din enunt

Restricții și precizări

N<=10^14

Limita de timp 1s/test

Exemplu pentru N=16 ei pot face o carte cu maxim 12 pagini, pentru primele 9 pagini ei folosesc 9 matrițe în total iar pentru paginile 10 11 12 ei folosesc 6 matrițe. Le rămâne așadar o matrita și obțin 12 pagini

Răspunsuri la întrebare

Răspuns de varunax424
0

Răspuns:

Pentru prima cerinta:

#include <iostream>

using namespace std;

int main()

{

   int n,a,ogl,minn=100000,i,t,ok=0;

   cin >>n;

   for(i=1;i<=n;++i)

   {

       cin >> a;

       ogl=0;

       t=a;

       while(t)

       {

           ogl=ogl*10 + t%10;

           t=t/10;

       }

       if(ogl==a && a<minn)

           minn=a;

   }

   cout << minn;

}

Pentru cerinta 2 :

#include <iostream>

using namespace std;

int main()

{

   int n,prim,nr=0,i,j;

   cin >> n;

   for(i=1;i<n;++i)

   {

       prim=1;

       if(i<2)

           prim=0;

       for(j=2;j*j<=i;++j)

       {

           if(i%j==0)

           {

           prim=0;

       break;

           }

       }

           if(prim==1)

               nr++;

   }

cout << nr;

}

Pentru celelalte 2 nu stiu nici eu sorry :(

Explicație:

Alte întrebări interesante