Найти наименьшее целое положительное число К, квадрат которого превосходит N:K*K>N

@Pasha222 · Регистрация: 06.12.2020

Author24 — интернет-сервис помощи студентам

дано целое число N>0. Найти наименьшее целое положительное число К, квадрат которого превосходит N:K*K>N.Функцию извлечения квадратного корня не использовать. На C++

Байт · 22.09.2021, 11:43

Делением пополам...

@мама Стифлера · 22.09.2021, 12:06

что то типа деления пополам

C

1
2
3

min = n/2;
while(min*min >= n) min/=2;
while(min*min <= n) min++;

@Pasha222 · 22.09.2021, 12:12 **[ТС]**

можно пожалуйста полностью программу написать

@Volga_ · 22.09.2021, 12:13

Можно ли так?

$https://www.cyberforum.ru/cgi-bin/latex.cgi?K=\left[\sqrt{N} \right]+1$

@мама Стифлера · 22.09.2021, 12:15

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

Можно ли так?

корень нельзя!

@Volga_ · 22.09.2021, 12:17

Сообщение от мама Стифлера

корень нельзя!

Да. Сейчас вижу это условие. Спасибо. Подумаю.

@мама Стифлера · 22.09.2021, 12:21

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

можно пожалуйста полностью программу написать

C

#include <stdio.h>
int main()
{
int n, min;
printf("n = ");
scanf("%d", &n);
min = n/2;
while(min*min >= n) min/=2;
while(min*min <= n) min++;
printf("min = %d\n", min);
return 0;
}

Байт · 22.09.2021, 12:31

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

Можно ли так?

Если бы не условие, то законы этого не запрещают

Но лично я очень не люблю решать целочисленные задачи с привлечением double-арифметики...

@мама Стифлера · 22.09.2021, 12:44

эм... все путаюсь в соседних ветках, выложил код для Си

вот для С++

C++

#include <iostream>
int main()
{
int n, min;
std::cout << "n = ";
std::cin >> n;
min = n/2;
while(min*min >= n) min/=2;
while(min*min <= n) min++;
std::cout << "min = " << min << std::endl;
return 0;
}

@повар1 · 22.09.2021, 13:05

C++

#include <iostream>
using namespace std;
 
int main(){
  int n,k=1;
 
  cin>>n;
  while(k<n/k)++k;
  k*k<=n ? k++ : k;
  cout<<k;
  return 0;
}

@Volga_ · 22.09.2021, 14:02

Я помню, что у Verevkin есть хорошее решение (по-моему) с использованием побитовых операций (<< или >>). Но не смог найти его решение. Отмечу его здесь.

Добавлено через 14 минут
Предлагаю код с использованием метода Ньютона:

C++

#include <iostream>
using namespace std;
 
int main()
{
    int N;
    do
    {
        cout << "N = ";
        cin >> N;
    } while (N <= 0);
 
    int K = 1;
    int x = N;
    while (true)
    {
        int y = (x + N / x) / 2;
        if (y >= x)
        {
            K = x + 1;
            break;
        }
        x = y;
    }
    cout << "K = " << K;
 
    system("pause");
    return 0;
}

Сходимость будет быстро.

@Pasha222 0 / 0 / 0 Регистрация: 06.12.2020 Сообщений: 7
		1
	Найти наименьшее целое положительное число К, квадрат которого превосходит N:KK>N 22.09.2021, 11:18. Показов* 2312. Ответов 11 Метки нет (Все метки) дано целое число N>0. Найти наименьшее целое положительное число К, квадрат которого превосходит N:K*K>N.Функцию извлечения квадратного корня не использовать. На C++ 0

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	22.09.2021, 11:43	2
	Делением пополам... 1

@Pasha222 0 / 0 / 0 Регистрация: 06.12.2020 Сообщений: 7
	22.09.2021, 12:12 [ТС]	4
	можно пожалуйста полностью программу написать 0

@Volga_ Модератор 5174 / 2896 / 1501 Регистрация: 14.12.2018 Сообщений: 5,232 Записей в блоге: 1
	22.09.2021, 12:13	5
	Можно ли так? $https://www.cyberforum.ru/cgi-bin/latex.cgi?K=\left[\sqrt{N} \right]+1$ 0

@мама Стифлера из племени тумба-юбма 2467 / 1790 / 417 Регистрация: 29.11.2015 Сообщений: 8,690 Записей в блоге: 15
	22.09.2021, 12:15	6
	Сообщение от Volga_ Можно ли так? корень нельзя! 1

@Volga_ Модератор 5174 / 2896 / 1501 Регистрация: 14.12.2018 Сообщений: 5,232 Записей в блоге: 1
	22.09.2021, 12:17	7
	Сообщение от мама Стифлера корень нельзя! Да. Сейчас вижу это условие. Спасибо. Подумаю. 0

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	22.09.2021, 12:31	9
	Сообщение от Volga_ Можно ли так? Если бы не условие, то законы этого не запрещают Но лично я очень не люблю решать целочисленные задачи с привлечением double-арифметики... 1

	22.09.2021, 14:02

Найти наименьшее целое положительное число К, квадрат которого превосходит N:K*K>N

Решение