Observe que si tenemos los números del 1 al N pero solo falta uno el número faltante será el resultado de la suma de todos los números de 1 a N menos la suma de todos los números que si conocemos. Ejemplo si nos dan un valor de n =5 y los siguientes números {4, 3, 1, 5} el número faltante será 15 (la suma de los números del 1 al 5) menos 13 (la suma d los números que nos dieron)

El siguiente programa en C++ resuelve este problema:

include <iostream>

using namespace std; int main() { long long int n=0; long long suma=0, v=0; cin>>n; // equivakente a scanf long long int t=n*(n+1)/2; //formula de gauss for (long long int i=1; i<n;i++){ cin>>v; suma=suma+v; } cout << t-suma; //equivakente a print f

return 0;

}