Дано целое число (N>0) найти наибольшее целое числа k, квадрат которого не превосходит N:k^2<=N

@xdtab · Регистрация: 05.10.2016

Помогите пожалуйста сделать задачу. Нужно сделать на С++.

Вот условие: Дано целое число (N>0) найти наибольшее целое числа k, квадрат которого не превосходит N:k^2<=N. Функцию извлечения квадратного корня не использовать.

Вот что получилось на Pacsal:

Pascal

Program while_8;
 
var
  n, k: integer;
 
begin
  write('Введите число: ');
  readln(n);
  while sqr(k) <= n do 
    inc(k); //используем цикл для нахождения наименьшего целого положительного числа K, квадрат которого превосходит N
  dec(k); //из найденного наименьшего числа вычитаем 1. полученное число наибольшое число, которое не превосходит квадрат числа. 
  writeln(k); 
end.

Если кто то можешь написать код для этой задачи на С++, то я буду вам очень признателен. Если можно то по проще и с пояснениями небольшими, хочу разобраться.

@Hitoku · 07.04.2017, 03:32

C++

#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
int main()
{
    int k, n;
    setlocale(LC_ALL, "rus");
    do
    {   cout << "Введите число: "; cin >> n;} while (n <= 0);
    k = 1;
    while (k*k <= n) k += 1;
    k -= 1; cout << k << endl;
    system("pause");
}

Опции темы

Дано целое число (N>0) найти наибольшее целое числа k, квадрат которого не превосходит N:k^2<=N

Решение