Informatică, întrebare adresată de GeorgeBacovia, 9 ani în urmă

Cine stie sa rezolve problema in C++?
Se dau n-1 numere distincte de la 1 la n .Sa se gaseasca numarul lipsa.

Răspunsuri la întrebare

Răspuns de artur99
2
#include <iostream>
using namespace std;
int main(){
    int n, t, i, e;
    cin>>n;
    e=n;
    for(i=1;i<n;i++){
        cin>>t;
        if(t!=i && e==n){
            e = i;
        }
    }
    cout<<e;
}

artur99: cum sa dea gresit?
artur99: vereee, l-am testat de 4 ori =)))
AntiEaglesDavids: zi-mi care e cerinta poate am inteles gresit
artur99: pai din ce am inteles eu, se da n, apoi se citesc n-1 numere, dar se sare peste 1, de exemplu daca n e 5 si se introduce 1 2 4 5, o sa apara 3 pe ecran
artur99: adica asta scrie si sus, in cerinta =))))))))
AntiEaglesDavids: pt n=5 si 4 2 3 1 afiseaza 1
AntiEaglesDavids: deci e gresit
artur99: aaa, eu credeam ca se dau in ordine =)))
AntiEaglesDavids: lol :))) pai care era rostu, asa puteai si sa nu mai citesti toate numerele
artur99: mda...
Răspuns de AntiEaglesDavids
2
#include <iostream>
using namespace std;

int main()
{
    int n, s = 0;

    cin >> n;
    for(int i=1, x; i<=n-1; i++) cin >> x, s ^= x ^ i;
    cout << (s ^ n);
}


Alte întrebări interesante