Spośród liczb naturalnych od 1 do n włącznie usuwamy losowo jedną, a resztę zapisujemy w przypadkowej
kolejności. Napisz program deserter, który wczytuje zapisane liczby ze standardowego wejścia aż do
napotkania końca pliku i wypisuje na standardowe wyjście tę brakującą.
Wiem jak zrobić to za pomocą tablicy, ale kompletnie nie wiem jak to zrobić za pomocą zwykłej pętli. Jakieś sugestie, proszę? :)
Istnieje wzór na sumę liczb od 1 do n, starczy odejmować od takowej wyczytanie i wypisać co ci zostanie.
Dziękuję, aczkolwiek wydaje mi się, że nie powinno ustalać wartości N, a jedynie wypisywać liczby, aż uzna się, że jest wystarczająco.
int deserter(int n)
{
int sume = 0, number;
for(int index=0; index<n; index++)
{
sume = ((n+1)*((n+1)+1))/2;
}
for(int index=0; index<n; index++)
{
cin>>number;
sume = sume - number;
}
cout << sume;
}
Można wiedzieć do czego służy pierwsza pętla? Bo moim zdaniem powinien być sam wzór, który chyba powinien wyglądać tak sum = (n * (n+1)) /2. Swoją drogą jesteś pewien że n dostaniesz jako parametr? Bo skoro wczytujesz " do końca pliku" to nie wiesz ile tych liczb będzie, a co za tym idzie trzeba by je umieścić w jakimś kontenerze (lista?), policzyć przy okazji , i dopiero wtedy sprawdzać której brakuje.
Nie mogę użyć tablicy w tym zadaniu
Sorki, przez te upały chwilami przestaję działać. Dodawaj liczby na wejściu (równocześnie je licząc), i odejmij uzyskaną sumę od tej uzyskanej z wzoru. Pamiętaj tylko że na wejściu pojawi się n-1 liczb
@sweeneytodd o_O a gdzie tu jakieś tablice potrzebne? Jeśli znasz n to wiesz ile ma wynosić suma, bo to ciąg arytmetyczny od 0 z różnicą równą 1. Więc wyznaczasz tą sumę a potem czytasz po kolei liczby z wejścia i odejmujesz od tej sumy.
wyxoruj n - 1 liczb z wejścia, następnie przexoruj przez 1, 2, .., n