Районная олимпиада 2019-2020 информатика


Задача D. Делители

Ограничение по времени:
1 секунда
Ограничение по памяти:
256 мегабайт

Вам дано целое число $n$. Найдите количество чисел от $1$ до $n$, которые имеют четное количество делителей.
Формат входного файла
В первой строке одно целое число $n$ $(1 <= n <= 10^9)$.
Формат выходного файла
Выведите ответ.
Система оценки
Данная задача содержит $10$ тестов. Каждый тест оценивается в $10$ баллов:
  1. $1 <= n <= 1000$. Тесты с номерами 1-6.
  2. $1 <= n <= 10^5$. Тесты с номерами 7-8.
  3. $1 <= n <= 10^9$. Тесты с номерами 9-10.
Пример:
Вход
10
Ответ
7
Замечание
В примере:
  1. У числа $1$ делители: $1$. Количество $1$ - нечетно.
  2. У числа $2$ делители: $1, 2$. Количество $2$ - четно.
  3. У числа $3$ делители: $1, 3$. Количество $2$ - четно.
  4. У числа $4$ делители: $1, 2, 4$. Количество $3$ - нечетно.
  5. У числа $5$ делители: $1, 5$. Количество $2$ - четно.
  6. У числа $6$ делители: $1, 2, 3, 6$. Количество $4$ - четно.
  7. У числа $7$ делители: $1, 7$. Количество $2$ - четно.
  8. У числа $8$ делители: $1, 2, 4, 8$. Количество $4$ - четно.
  9. У числа $9$ делители: $1, 3, 9$. Количество $3$ - нечетно.
  10. У числа $10$ делители: $1, 2, 5, 10$. Количество $4$ - четно.
( Aibar Kuanyshbay )
посмотреть в олимпиаде

Комментарий/решение:

пред. Правка 2   0
2019-12-17 19:40:28.0 #

показать/скрыть код

пред. Правка 2   1
2019-12-26 13:51:22.0 #

показать/скрыть код

  0
2020-02-12 12:07:31.0 #

#include<iostream>

#include<cmath>

using namespace std;

int main(){

long long int a,b;

cin>>a;

b=sqrt(a);

cout<<a-b;

}

пред. Правка 2   0
2022-01-18 11:16:51.0 #

DELETED

  0
2020-11-28 10:29:18.0 #

показать/скрыть код

пред. Правка 5   0
2022-01-04 08:16:12.0 #

показать/скрыть код

пред. Правка 5   0
2022-01-04 08:17:36.0 #

показать/скрыть код

  0
2022-02-10 04:20:03.0 #

#pragma GCC optimize("03")

#pragma GCC optimize("unroll-loops")

#include <bits/stdc++.h>

#define ll long long

#define pb push_back

#define mp make_pair

#define endl "\n"

#define speed ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);

#define rt return

#define sp " "

#define S second

#define F first

#define gcd(a, b) __gcd((a),(b))

#define lcm(a, b) ((a)*(b))/__gcd((a),(b))

const int inf = 1e5;

const int mod = 1000000007;

using namespace std;

int main()

{

int n;

cin>>n;

int nn = sqrt (n);

cout<<n-nn;

}

пред. Правка 2   0
2022-02-10 04:26:04.0 #

  0
2022-02-10 04:25:19.0 #

#include<bits/stdc++.h>

using namespace std;

int main()

{

int n;

cin>>n;

//int x;

int x=sqrt(n);

cout<<n-x;

}

  1
2022-02-19 17:21:37.0 #

показать/скрыть код