Run Code
|
API
|
Code Wall
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
Test 13(2020)
//g++ 7.4.0 #include <iostream> using namespace std; /*Se citește un număr natural n (n≥2) și se cere să se scrie, în această ordine, numerele d și p, reprezentând divizorul prim, d, care apare la cea mai mică putere, p, în descompunerea în factori primi a lui n; dacă există mai mulți astfel de divizori se afișează cel mai mic dintre ei. Scrieţi, în pseudocod, algoritmul de rezolvare a problemei enunțate. Exemplu: dacă n=10780, atunci se scriu numerele 5 1 (10780=2257211).*/ /*bool prim(int n) { for(int i = 2; i <= n / 2; i++) { if(n % i == 0) { return false; } } return true; } int main() { int n , d, min = -1, p, minp; cin>>n; for(int d = 2; d <= n; d++) { p = 0; if(prim(d)) { while(n % d == 0) { n = n / d; p++; } if(min == -1) { min = d; minp = p; } if(p < minp && p > 0) { min = d; minp = p; } } } cout<<min<<" "<<minp<<endl; }*/ /*Scrieţi un program C/C++ care citeşte de la tastatură două numere naturale din intervalul [2,20], n și k, şi construieşte în memorie un tablou unidimensional cu n∙k elemente astfel: tabloul memorează un şir crescător de termeni cu proprietatea că primul termen este n, fiecare valoare apare în şir de exact k ori și oricare doi termeni alăturați au valori egale sau consecutive. Programul afişează pe ecran tabloul construit, cu valorile separate prin câte un spaţiu. Exemplu: dacă n=3 și k=4, se obține tabloul alăturat. (10p.) 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 0 0 0 0 1 1 1 1 2 2 2 2 3 3 3 3*/ /*int main() { int n, k; cin>>n>>k; int v[n*k + k]; for(int i = n; i < n + k; i++) { for(int j = 0; j < k; j++) { v[(i - (k - 1))* k + j] = i; cout<<i<<" "<<j<<" "<<(i - (k - 1))* k + j<<endl; } } for(int i = 0; i < k * n + k; i++) { cout<<v[i]<<" "; } }*/ /*Șirul de mai jos este definit astfel: f1=1, fn=2∙fn-1 (unde n este un număr natural n≥2). 1, 2, 4, 8, 16, 32.... Se citește de la tastatură un număr natural x (x≤109), valoare a unui termen al șirului dat, şi se cere să se scrie în fişierul text bac.txt, în ordine descrescătoare, separați prin câte un spațiu, toţi termenii şirului care sunt mai mici sau egali cu x. Proiectați un algoritm eficient din punctul de vedere al memoriei utilizate şi al timpului de executare. Exemplu: dacă se citește numărul 16 fişierul bac.txt conţine numerele 16 8 4 2 1*/ /*int main() { int x; cin>>x; while() } */
run
|
edit
|
history
|
help
0
fb_series
Policy based smart pointer
Zadanie Kolokwium 2013: Trójkąty i trójkąty
Date n Time Macros
shared_ptr deleter
GRAPH DFS & BFS
str_to_int
Hello
TemplateDoubly
typedef char*