C++: чистая арифметика, опять считает больше, чем надо

[Blondy]

Добрый день, дорогие формучане!

Простейшая задача - ну чисто школьная арифметика, и опять видит неправильно - считает на шаг больше, чем надо.

Условие:
Дано целое число N (> 0). Найти наименьшее целое
положительное число K, квадрат которого превосходит N:
K^2 > N. Функции возведения в степень и извлечение квадратного корня не использовать.

А у меня с числом 10 видит К=3, хотя по правилам должен видеть 4 (это самое малое число, квадрат которого больше 10). То есть получается опять выполняет программу на шаг больше, чем надо.

#include <iostream>
#include <conio.h>
#include <stdio.h>

using namespace std;

int main ()

{
int N=0, K=1;
	cout<<"Vvedite N"<<endl;
	cin>>N;
	
	K=N;
		while (K*K>N)
			{
				K--;
			}
			
	cout<<K;

_getch ();
return 0;
}

[BoozZzilla]

Опять те же грабли
Repeat untill вам в помощь

Но вот я думаю что как то некрасиво, чем больше n тем больше ваша программа вхолостую молотить будет

[Blondy]

Мы такого не проходили((( Нам while нужен(((( Вот я и думаю, как выкрутиться... как прописать условие так, чтобы увидев что число необходимое найдено, сразу остановился. Ну не будешь же искуственно добавлять 1 к найденному числу - типа потому что он увидел на шаг больше

[BoozZzilla]

Ну тогда если нет условия начинать с n то начните с еденицы и на увеличение с условием пока квадрат меньше...
Пока меньше будет прибавлять, как станет больше проскочит дальше
Как так вы репит антил не проходили? Мне кажется их НУЖНО вместе проходить

[Blondy]

Счас попробуем

[Blondy]

Так программа увидела правильно)) Чуть условие подкрутила и все в порядке. Спасибо))

Я с другой задачей, чувствую, скоро заявлюсь.. еще подумаю, почему она считает неправильно (может быть, меня осенит идея) - если не смогу понять ошибку, ждите))

Видите, я блондинка, и вижу мир немного по-другому... так сказать искаженное восприятие математической логики)))

[Hemul]

#include <iostream>
using namespace std;
int main (){
	int N=0, K=1;
	cout<<"Vvedite N"<<endl;
	cin>>N;
	while(K * (++K) < N);	
	cout<<K<<"\n";
	return 0;
}

[Blondy]

Ага, спасибо)) Мы тут уже с одним юношей уже разобрались.... Но у Вас тоже очень изящно написано))

[Vago]

Сообщение от Hemul

#include <iostream>
using namespace std;
int main (){
	int N=0, K=1;
	cout<<"Vvedite N"<<endl;
	cin>>N;
	while(K * (++K) < N);	
	cout<<K<<"\n";
	return 0;
}

N = 4 ;
K = ?

[Hemul]

N = 4;
K = 2;

2 * 2 < n == false
и это первое несовпадение (тк 1 * 1 < n ==true )