Algoritmi pentru conversii intre sisteme de numeratie
Se citeşte un numar natural n de la tastatura. Sa se afiseze reprezentarea lui in in baza q, q = [2, 9]. q şi n se introduc de la tastatură. 1
#include <iostream> using namespace std; int main() { int n, q; cout << „Introduceti numarul n: „; cin >> n; cout << „Introduceti baza q: „; cin >> q; int remainder = n; int power = 1; int binary = 0; while (remainder != 0) {...
Se citesc de la tastatură un număr natural n şi un număr q, q =[2, 9]. Să se verifice dacă n poate fi considerat ca o reprezentare a unui număr în baza q. 2
#include <iostream> using namespace std; int main() { int n, q; cin >> n >> q; int ok = 1; while (n != 0) { int r = n % q; if (r >= q) { ok = 0; break; } n /= q; ...
Se citeşte un număr natural n de la tastatură. Să se afişeze câte cifre are reprezentarea lui în baza q, q [2, 9]. q şi n se introduc de la tastatură. 3
#include <iostream> using namespace std; int main() { int n, q, cifre = 0; cout << „Introduceti n si q: „; cin >> n >> q; while (n > 0) { n /= q; cifre++; } cout << „Reprezentarea lui n in baza q are ” <<...
Se citesc de la tastatură q, baza de numerație, q =[2, 9], şi mai multe numere naturale care reprezintă cifrele unui număr în baza q, până când numărul introdus nu mai poate fi considerat cifră în această bază de numerație. Să se afişeze numărul reprezentat în baza 10. 4
#include <iostream> using namespace std; int main() { int q, cifra, baza = 1, numar_baza_10 = 0; cout << „Introduceti baza q: „; cin >> q; while (true) { cout << „Introduceti o cifra in baza ” << q << ” sau orice altceva pentru a incheia: „; cin...
Se citeşte de la tastatură un număr n, care este reprezentarea numărului în baza q, q [2, 9]. Să se afişeze numărul reprezentat în baza 10. q se introduce de la tastatură. 5
#include <iostream> using namespace std; int main() { int n, q, base = 1, dec = 0; cout << „Introduceti numarul n: „; cin >> n; cout << „Introduceti baza q: „; cin >> q; while (n > 0) { dec += (n % 10) * base; ...
Se citeşte de la tastatură un număr n, care este reprezentarea numărului în baza q, q [2, 9]. Să se afişeze câte cifre are reprezentarea lui în baza 10. q se introduce de la tastatură. 6
#include <iostream> using namespace std; int main() { int n, q, temp, digits = 0, factor = 1; cin >> n >> q; temp = n; while (temp > 0) { digits += (temp % 10) * factor; factor *= q; temp /= 10; } int...
Se citeşte de la tastatură un număr n, care este reprezentarea numărului în baza q, q [2, 9]. Să se afişeze numărul reprezentat în baza p, p =[2,9]. q şi p se introduc de la tastatură. 7
#include <iostream> using namespace std; int main() { int n, q, p; cin >> n >> q >> p; // Convertim din baza q in baza 10 int n10 = 0; int b = 1; while (n != 0) { int cifra = n % 10; n10...
Se citeşte un număr în baza 4. Să se verifice că numărul este corect (cifrele sale corespund bazei de numerație) şi să se afişeze frecvenţa cifrelor sale. 8
#include <iostream> using namespace std; int main() { int numar; int frecventa[4] = {0}; // vectorul de frecventa initializat cu 0 cout << „Introduceti numarul in baza 4: „; cin >> numar; int cifra; int temp = numar; bool valid = true; // variabila pentru verificarea corectitudinii numarului...
Se introduc de la tastatură baza de numerație k, k=[2, 9], şi cifrele unui număr reprezentat în baza k. Să se verifice dacă cifrele sunt corecte pentru baza de numeraţie aleasă şi să se afişeze suma cifrelor de rang par (impar). Citirea cifrelor se face începând cu cifra cea mai semnificativă a numărului. 9
#include <iostream> using namespace std; int main() { int k, cifra, suma_par = 0, suma_impar = 0, rang = 0; bool cifre_corecte = true; cout << „Introduceti baza de numeratie k: „; cin >> k; cout << „Introduceti cifrele numarului: „; // Parcurgem cifrele numarului while (cin >>...
Să se genereze toate numerele naturale a căror reprezentare în baza 8 are exact 4 cifre. nu vreau sa folosim functii si variabilele sa fie de tip intreg 10
#include <iostream> using namespace std; int main() { for (int i = 1000; i <= 7777; i++) { int num = i; int count = 0; while (num > 0) { if (num % 10 > 7) { // verifica daca cifra este in baza 8 break; }...
Să se genereze toate numerele naturale a căror reprezentare în baza q are exact k cifre; q şi k se introduc de la tastatură şi q =[2, 9]. nu vreau sa folosim functii si variabilele sa fie de tip intreg 11
#include <iostream> using namespace std; int main() { int q, k; cin >> q >> k; for (int i = 0; i < q; i++) { int nr = i; for (int j = 1; j < k; j++) { nr = nr * q + i; }...
Să se afişeze toate numerele naturale mai mici decât un număr dat n, care se introduce de la tastatură (n>=7), a căror reprezentare în baza 2 conține exact trei cifre binare de 1. 12
#include <iostream> using namespace std; int main() { int n; cout << „Introduceti numarul n: „; cin >> n; for (int i = 0; i < n; i++) { int x = i; int count = 0; while (x != 0) { if (x % 2 ==...
Să se afişeze toate numerele naturale cuprinse între a şi b (aSă se afişeze toate numerele naturale cuprinse între a şi b (a<b) care au proprietatea că pătratul şi cubul lor, reprezentate în baza 2, conțin acelaşi număr de cifre binare 0. a şi b se introduc de la tastatură. 13
#include <iostream> using namespace std; int main() { int a = 1, b = 100; for (int i = a; i <= b; i++) { int sqr = i * i; int cube = i * i * i; int sqr_zeros = 0, cube_zeros = 0; while (sqr >...
Să se afişeze toate numerele în baza 2 care au k cifre şi sunt divizibile cu 2n. k şi n se introduc de la tastatură. (Indicație. Un număr reprezentat în baza 2 este divizibil cu 2n dacă ultimele n cifre ale reprezentării sunt 0). 14
#include <iostream> using namespace std; int main() { int k, n; cout << „Introduceti k si n: „; cin >> k >> n; int num = 0; for (int i = 1; i <= k; i++) { num = num * 2; // shiftam numarul la stanga, adaugand un...
Să se afişeze toate numerele naturale mai mici decât n care sunt palindrom în baza k. n şi k se introduc de la tastatură si k = [2, 9]? 15
#include <iostream> using namespace std; int main() { int n, k; cout << „Introduceti n: „; cin >> n; cout << „Introduceti k: „; cin >> k; for (int i = 0; i < n; i++) { int num = i; int rev = 0; int...
Să se afişeze toate numerele reprezentate în baza k, mai mici decât n, care sunt palindrom în baza 10. n şi k se introduc de la tastatură k=[2, 9]. 16
#include <iostream> int main() { int n, k; std::cout << „Introduceti n: „; std::cin >> n; std::cout << „Introduceti k: „; std::cin >> k; for (int i = 0; i < n; i++) { // Transformam numarul i din baza k in baza 10 int base =...