Test 6(2020), C++ (gcc)

Test 6(2020)

//g++  7.4.0

#include <iostream>
using namespace std;
/*1.Se citește un număr natural n (n≥2) și se cere să se scrie produsul divizorilor primi ai lui n.
Scrieți, în pseudocod, algoritmul de rezolvare a problemei enunțate.
Exemplu: dacă n=2000, se scrie 10, deoarece 2000=2453.
bool prim(int n)
{
    for(int i = 2; i <= n / 2; i++)
    {
        if(n % i == 0)
        {
            return false;
        }
    }
    return true;
}
int main()
{
   int n, p = 1;
   cin>>n;
   for(int i = 2; i < n / 2; i++)
   {
       if(prim(i) && n % i == 0)
       {
           cout<<i<<" ";
           p = p * i;
       }
   } 
    cout<<p;
    
}*/
/*Scrieți un program C/C++ care citește de la tastatură un număr natural n (n[2,20]) și cele n
elemente ale unui tablou unidimensional, numere naturale din intervalul [1,109]. Elementele tabloului
sunt numerotate începând cu 1. Programul afișează pe ecran toate elementele tabloului cu proprietatea
că sunt strict mai mici decât valoarea cu care sunt numerotate. Numerele afișate sunt separate prin câte
un spațiu, iar dacă nu există niciun astfel de număr, se afișează pe ecran mesajul nu exista.
Exemplu: pentru n=8 și tabloul (2,2,1,9,4,16,4,3)
se afișează pe ecran, nu neapărat în această ordine, numerele 1 4 4 3.
int main()
{
    int n;
    cin>>n;
    int v[n];
    for(int i = 1 ; i <= n; i++)
    {
        cin>>v[i];
    }
    for(int i = 1; i <= n; i++)
    {
        if(v[i] < i)
        {
            cout<<v[i]<<" ";
        }
    }  
}*/
/*Se citesc de la tastatură două numere naturale din intervalul [1,81], p1 și p2, și se cere scrierea în
fișierul bac.out a tuturor numerelor naturale cu exact 7 cifre, pentru care produsul primelor două cifre
este egal cu p1, cele trei cifre din mijloc sunt 0, iar produsul ultimelor două cifre este egal cu p2.
Numerele apar în fișier în ordine strict descrescătoare, fiecare pe câte o linie. Proiectați un algoritm
eficient din punctul de vedere al memoriei utilizate și al timpului de executare.
Exemplu: dacă p1=12, iar p2=8, atunci 2600024 și 3400018 sunt două dintre cele 16 numere cu
proprietatea cerută (2∙6=3∙4=12 și 2∙4=1∙8=8).
#include <iostream>
#include <fstream>
using namespace std;
bool are7Cifre(int n)
{
    int c = 0;
    while(n)
    {
        n = n / 10;
        c++;       
    }
    return c == 7;
}
bool p1(int n,int _p1)
{
    int pc = n / 1000;
    int ppc = n/ 100 % 10;
    return pc * ppc == _p1;
}
bool zero(int n)
{
    int x;
    x = n / 100;  
    return x % 1000 == 0;
}
bool p2(int n,int _p2)
{
    int pc = n % 10;;
    int ppc = n / 10 % 10;
    return pc * ppc == _p2;
}
int main()
{
    ofstream f;
    f.open("bac.out");
    int x1, x2;
    cin>>x1>>x2;
    for(int i = 1000; i < 10000; i ++)
    {   
        if( p1(i, x1) && p2(i, x2))
        {
            cout<<i/ 100<<"000"<<i % 100<<" ";
        }
    }

}


run \| edit \| history \| help	0