Contact și feedback

Nu obții 100 de puncte sau ai nelămuriri în privința problemelor? Scrie-mi pe Instagram.


Ai găsit o greșeală, vrei să raportezi un utilizator sau vrei să comunici altceva? Folosește formularul de contact.


Vrei să ne transmiți o părere despre platformă? Folosește formularul de feedback.

Shortcuturi

Folosește următoarele shortcuturi pentru a naviga mai ușor pe platformă.

Generale

Meniu shortcuturi?
Căutare probleme sau utilizatori/
Navigare printre rezultatele căutării↑, ↓
Meniu de contact și feedbackCTRL + Shift + F
Ieșire din meniuriEsc

Editor probleme

Setări editorCTRL + Shift + S
Schimbare stil editorCTRL + Shift + E
Șabloane de codCTRL + Shift + 1/2/3
Golire editorCTRL + Shift + 4

Câte numere naturale sunt într-un interval dat? (C++)

Dându-se un interval delimitat de două numere naturale, x și y, să se determine câte numere naturale se găsesc în acest interval.

Exemplu. În intervalul [3; 6] se găsesc 4 numere naturale: 3, 4, 5, 6.

Explicarea algoritmului

Deoarece x și y sunt naturale, știm că numerele din interval vor fi x, x + 1, x + 2, …, y - 1, y. Așadar, trebuie doar să aflăm câte numere sunt în total.

Fiind o progresie aritmetică de rație r = 1, cu primul termen a1 = x, avem formula y = x + (n - 1) * 1, unde n este numărul pe care îl căutăm.

Astfel, y - x = n - 1, așadar n = y - x + 1. Prin urmare, acesta este răspunsul final.

Implementarea algoritmului în C++

Iată codul pentru algoritmul descris mai sus:

#include <iostream>

using namespace std;

int main()
{
    //Declarăm și citim capetele intervalului
    int x, y;
    cin >> x >> y;

    //Calculăm și afișăm numărul de numere naturale din intervalul dat
    int nrInterv = y - x + 1;
    cout << "Intervalul [" << x << "; " << y << "] are " << nrInterv << " termeni";
    return 0;
}

Obține medalia mult dorită. Devino As la olimpiadă.

Curs complet de olimpiadă, pregătit de olimpici de la Oxford și TU Delft.

Cuprinsul lecției

Se încarcă…

Citește și

Transformarea unei litere mari în literă mică în C++Numărul combinărilor în C++ (formula combinărilor)Comentarii în C++Instrucțiunea for (structuri repetitive)Verifică dacă un caracter este literă în C++Cum să calculezi instant 2 la puterea N în C++Cel mai mic/mare divizor prim al numerelor de la 1 la N (Folosind ciurul lui Eratostene)Ce înseamnă endl în C++?Afișarea elementelor unui vector recursiv în C++Cum să afișezi partea întreagă a unui număr real în C++Mediana unui șir de valori în C++Verifică dacă o literă este vocală în C++Suma divizorilor unui număr în C++Interschimbarea a două variabile în C++ (3 metode)Ciurul lui Eratostene în C++Ce este o funcție void în C++?Inversarea unui șir de caractere în C++Calculul combinărilor de n luate câte k (nCk) în C++Verificarea unui an bisect în C++Al N-lea termen dintr-o progresie aritmeticăTipuri de date în C++: numere întregi, reale, caractere și alteleCombinatorică în C++: permutări, aranjamente, combinări și alteleInversarea unui vector în C++Cifra maximă a unui număr recursiv în C++Numărul de divizori al unui număr în C++Suma elementelor unui vector recursiv în C++Citește un șir de caractere cu spații în C++Matrice în C++. Declararea și parcurgerea tablourilor bidimensionaleNumărul permutărilor în C++ (formula permutărilor)Valoarea absolută (modulul) unui număr în C++Interclasarea a doi vectori în C++Numărul de apariții al unui număr într-un vector în C++Transformarea unei litere mici în literă mare în C++Verifică dacă o literă este mică sau mare în C++Do while vs while în C++ - Care e diferența?Suma numerelor naturale dintr-un interval dat în C++Maximul și minimul a două valori în C++Aria și circumferința unui cerc în C++Câte numere naturale sunt într-un interval dat? (C++)Verifică dacă un număr aparține șirului Fibonacci în C++Maximul și minimul a trei valori în C++Verifică dacă un număr dat este o putere de 2 în C++Instrucțiunea while (structuri repetitive)Ridicarea la putere în timp logaritmic în C++. Exponențiere rapidăInstrucțiunea de decizie în C++: if, else, switch, caseRadicalul unui număr în C++ (rădăcina pătrată)Numărul de divizori al numerelor de la 1 la N (Folosind ciurul lui Eratostene)Copiuțe: Cifrele unui numărFuncții predefinite în C++ (matematice, șiruri de caractere)Indicatorul lui Euler în C++Instrucțiunea break (structuri repetitive)Vectorii în C++: declarare și parcurgereDe ce cer unele probleme răspunsul modulo 666013 sau modulo 1.000.000.007?Factorialul unui număr în C++Sortare crescătoare recursivă în C++ - Merge sort și Bubble sortVerifică dacă un bit de pe o anumită poziție este 1 sau 0 în C++Aplicații cu ciurul lui Eratostene în C++: suma divizorilor, numărul divizorilorVerificare dacă șir de caractere este palindrom în C++Numărul de cifre ale factorialului unui numărTipul struct în C++. Ce sunt structurile de date neomogeneCifra de control a unui numărVectorii în C++: citire și afișareDistanța dintre două puncte în C++Suma 1 + 2 + 3 + ... + N în C++Aflarea sumei primelor N sume GaussBordarea unei matrice în C++Ce înseamnă variabilă globală și locală în C++?Generarea șirului Fibonacci generalizat în C++Tutorial instalare CodeBlocks (ușor) - Introducere în informatică C++Cel mai mare divizor comun (CMMDC) a două numere în C++Matrice Fibonacci - al n-lea termen Fibonacci în timp logaritmicMatrice pătratice în C++. Diagonala principală și secundarăAl N-lea termen dintr-o progresie geometricăCel mai frecvent element dintr-un șir în C++Materia pentru olimpiada de informatică - tot ce trebuie să știiCel mai semnificativ bit în C++Afișarea divizorilor primi ai unui număr în C++Cifra maximă și minimă a unui număr în C++Complexitatea unui algoritm (timp și spațiu) în C++Numere triunghiulare. Verificarea unui număr triunghiularPrima cifră a unui număr în C++Află secolul unui an citit de la tastatură în C++Vectori de frecvență (de apariții) în C++Șiruri de caractere în C++. Tot ce trebuie să știiInstrucțiunea do while (structuri repetitive)Instrucțiunea continue (structuri repetitive)Aria unui triunghi folosind coordonatele acestora în C++Verifică dacă un caracter este cifră în C++Suma divizorilor numerelor de la 1 la N (Folosind ciurul lui Eratostene)Căutare binară în C++CMMDC recursiv a două numere naturale în C++Structuri repetitive (while, do while, for, etc)Verifică dacă un număr este par sau impar fără modulo în C++Verificare dacă un număr este palindrom în C++Maximul și minimul a n valori în C++Rădăcina cubică a unui număr în C++ (cube root)Verificare număr prim în C++ (Clasa a IX-a)Operații cu numere mari în C++ - Toate funcțiile explicateVerifică dacă trei puncte sunt coliniare C++Oglinditul recursiv al unui număr în C++Numărul minim de peroane pentru o gară în C++Cea mai lungă secvență de elemente crescătoare în C++CMMMC a două numere în C++ (cel mai mic multiplu comun)Indicatorul lui Euler al numerelor de la 1 la N (Folosind ciurul lui Eratostene)Cel mai mic număr cu suma cifrelor N în C++Cel mai puțin semnificativ bit în C++Algoritm recursiv pentru căutare binară (clasa a X-a)Citirea și afișarea matricelor în C++Recursivitate în C++Transformarea unui număr din baza 2 în baza 10 în C++Al N-lea termen Fibonacci în C++Divide et Impera (metodă de programare C++)Transformarea unui număr din baza 10 în baza 2 în C++Cum să citești și să afișezi în fișiere în C++Maximul și minimul unui vector în C++Oglinditul unui număr în C++Funcții în C++. Ce sunt subprogrameleȘirul lui Fibonacci în C++Ce este o variabilă unsigned în C++?Cifrele unui număr. Prelucrarea cifrelor unui număr în C++Numărul aranjamentelor în C++ (formula aranjamentelor)Pointer în C++. Variabile de tipul char * (char steluță)Codul ASCII (tabel complet)Numărul de divizori primi ai unui număr în C++

© Drepturi de autor

Echipa InfoAs își rezervă drepturile de autor pentru conținutul acestei pagini. Copierea conținutului fără acordul scris expres al InfoAs reprezintă o încălcare a Legii 8/1996 și va fi tratată ca atare.

Trimite lecția

Toată lecția

Doar videoclipul pe YouTube

Informatica devine ușoară cu InfoAs

Intră în cont