Главная » Статьи

Выведите единственное число количество делителей числа x

Содержание
  1. Подсчитайте количество натуральных делителей числа x
  2. Решение задач на С++
  3. понедельник, 14 февраля 2011 г.
  4. Операторы цикла
  5. Найти количество делителей числа
  6. Решение
  7. С++ Подсчитайте количество натуральных делителей числа x (включая 1 и само число; x > x;

Подсчитайте количество натуральных делителей числа x

Подсчитайте количество натуральных делителей числа x (включая 1 и само число; x2109).

Входные данные
Вводится натуральное число x.

Выходные данные
Выведите единственное число — количество делителей числа x.

Примеры
Входные данные
32
Выходные данные
6

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Составить программу, которая вычисляет количество S всех делителей и сумму Y всех делителей натурального числа N
1. Дано натуральное число N (N 3

Найти количество делителей числа
Подсчитать количество делителей заданного целого числа. Пример: вводится число 18, выводится 4.

Определить количество нечётных делителей числа
Дано натуральное число N. Определить количество его нечетных делителей. Решите с помощью for

Рекурсия: количество делителей натурального числа
Составить рекурсивную функцию подсчета количества всех положительных делителей натурального числа n.

Найти количество нечетных делителей натурального числа
1. Найти количество нечетных делителей натурального числа, меньших K (К вводить с клавиатуры). 2.

Источник

Решение задач на С++

понедельник, 14 февраля 2011 г.

Операторы цикла

Цикл For. Блок 2. Задачи на цикл For.

Задача A. Четные числа
Выведите (через пробел) все четные числа от a до b (включительно).

  1. int a, b ;
  2. cin >> a >> b;
  3. for ( int i = a; i if (i % 2 == 0)
  4. cout ‘ ‘ ;

* This source code was highlighted with Source Code Highlighter .

Задача B. Остаток
Вводятся 4 числа: a, b, c и d.
Выведите все числа на отрезке от a до b, дающие остаток c при делении на d.

  1. int a, b, c, d ;
  2. cin >> a >> b >> c >> d;
  3. for ( int i = a ; i if (i % d == c)
  4. cout ‘ ‘ ;

* This source code was highlighted with Source Code Highlighter .

Задача C. Квадраты
Выведите все числа на отрезке от a до b, являющиеся полными квадратами.

  1. int a , b;
  2. cin >> a >> b ;
  3. int sqrt_a = ceil(sqrt(a + 0.0));
  4. int sqrt_b = sqrt(( double )b);
  5. for ( int i = sqrt_a ; i » » ;

* This source code was highlighted with Source Code Highlighter .

В этом случае мы рационально движемся от sqrt(a) к sqrt(b), т.к. проверка меньших и больших значений смысла не имеет.
Нужно обратить внимание, что корень от а округляется в большую сторону ceil(sqrt(a + 0.0) перед отправкой в цикл: если а – и есть полный квадрат, то это число также должно быть выведено, однако, если а дает дробный корень, то его целая часть (при приведении к типу int) даст заведомо меньший квадрат, чем значение а. Поэтому мы заранее округляем sqrt(a) до следующего целого числа, дабы избежать выведение лишнего квадрата.

Варинат 2.
Этот вариант реализации менее рациональный, однако более прозрачный. Мы напрямую движемся от а до b c проверкой полноты квадрата каждого из текущих значений.

Задача H. Делители числа
Выведите все натуральные делители числа x в порядке возрастания (включая 1 и само число).

  1. int x;
  2. cin >> x;
  3. for ( int i = 1 ; i if ( x % i == 0 )
  4. cout ‘ ‘ ;

* This source code was highlighted with Source Code Highlighter .

Задача I. Количество делителей
Подсчитайте количество натуральных делителей числа x (включая 1 и само число; x

  1. int x, k = 0;
  2. cin >> x;
  3. for ( int i = 1; i if (x % i == 0 )
  4. k++;
  5. cout * This source code was highlighted with Source Code Highlighter .

Задача J. Сумма ста
Вычислите сумму данных 100 натуральных чисел. Вводятся 100 чисел, сумму которых необходимо посчитать.

  1. int x;
  2. long long sum = 0;
  3. for ( int i = 1; i > x;
  4. sum += x;
  5. >
  6. cout * This source code was highlighted with Source Code Highlighter .

Задача K. Сумма чисел
Вычислите сумму данных N натуральных чисел. Вводится число N, а затем N чисел, сумму которых необходимо вычислить.

  1. int n, x;
  2. long long sum = 0;
  3. cin >> n;
  4. for ( int i = 1; i > x;
  5. sum += x;
  6. >
  7. cout * This source code was highlighted with Source Code Highlighter .

Задача M. Нули
Вводится число N, а затем N чисел. Подсчитайте, сколько среди данных N чисел нулей.

Задача N. Подсчет чисел
Подсчитайте, сколько среди данных N чисел нулей, положительных чисел, отрицательных чисел. Вводится число N, а затем N чисел. Необходимо вывести сначала число нулей, затем число положительных и отрицательных чисел.

  1. int n, x;
  2. int zero = 0, pos = 0, neg = 0;
  3. cin >> n;
  4. for ( int i = 1; i > x;
  5. if (x == 0) zero++;
  6. else if (x > 0) pos++;
  7. else neg++;
  8. >
  9. cout ‘ ‘ * This source code was highlighted with Source Code Highlighter .

При данной реализации мы каждый раз в цикле прогоняем последовательную проверку числа на знак. Сейчас это не доставляет никаких неудобств, т.к. мы имеем всего 3 критерия подсчета. Однако, если б требовалась более широкая проверка, например, относительно 10-ти различных случаев, то рациональнее было бы использовать сase–структуру. Что и сделано в варианте 2

Вариант 2.
Используем сase–структуру для определения знака, предварительно нормировав ненулевые значения в единицу (1/-1).

Задача O. Ноль или не ноль
Проверьте, есть ли среди данных N чисел нули. Вводится число N, а затем N чисел. Выведите YES, если среди введенных чисел есть хотя бы один нуль, или NO в противном случае.

This source code was highlighted with Source Code Highlighter .

Вариант 2.
Ту же самую идею можно описать короче.

  1. int x, n;
  2. cin >> n;
  3. bool zeroExist = false ;
  4. for ( int i = 1; i > x;
  5. zeroExist = zeroExist | (x == 0);
  6. if (zeroExist)
  7. break ;
  8. >
  9. cout «YES» : «NO» );

* This source code was highlighted with Source Code Highlighter .

Задача P. Уравнение по возрастанию
Вводятся 4 числа: a, b, c и d.
Найдите все целые решения уравнения ax 3 + bx 2 + cx + d = 0 на отрезке [0,1000] и выведите их в порядке возрастания.

  1. long long a , b , c , d ;
  2. cin >> a >> b >> c >> d;
  3. for ( int i = 0; i if ( a*i*i*i + b*i*i + c*i + d == 0)
  4. cout ‘ ‘ ;

* This source code was highlighted with Source Code Highlighter .

Задача Q. Уравнение по убыванию
Вводятся 4 числа: a, b, c и d.
Найдите все целые решения уравнения ax 3 + bx 2 + cx + d = 0 на отрезке [0,1000] и выведите их в порядке убывания.

  1. long long a, b, c, d;
  2. cin >> a >> b >> c >> d;
  3. for ( int i = 1000; i >= 0; i—)
  4. if (a*i*i*i + b*i*i + c*i + d == 0)
  5. cout ‘ ‘ ;

* This source code was highlighted with Source Code Highlighter .

Задача R. Количество решений
Вводятся 5 чисел: a, b, c, d и e.
Найдите все целые решения уравнения ( ax 3 + bx 2 + cx + d ) / ( x — e ) = 0 на отрезке [0,1000] и выведите их количество.

  1. long long a, b, c, d, e;
  2. cin >> a >> b >> c >> d >> e ;
  3. int k = 0;
  4. for ( int i = 0; i if (a*i*i*i + b*i*i + c*i + d == 0)
  5. if (i — e != 0)
  6. k++;
  7. cout * This source code was highlighted with Source Code Highlighter .

Задача S. ГНЧЭ-1
«ГНЧЭ-1» – сложное электронное устройство, выдающее каждую секунду очередное число последовательности 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5. Ввиду дороговизны электронных комплектующих вам поручено разработать эмулятор для этого устройства.
Дано количество секунд (от 1 до 1000000), которые работает генератор после включения. Вывести результат работы генератора

Вариант 1.
При таком варианте реализации мы печатаем столько раз текущее значение cur сколько оно само обозначает count , после чего обнуляем подсчет одинаковых выводов count и переходим на следующее текущее значение cur и т.д.

Вариант 2.
В этом варианте решения идея та же. Однако контроль за количеством отработанных секунд и количеством напечатанных текущих значений возложены на два отдельных цикла.
Итак, здесь мы ведем подсчет напечатанных позиций pos , которых должно быть ровно столько же, сколько секунд работает машина. А внутренним циклом задаем печать текущего числа cur . Проверка условия if (pos == n) не даст задержаться во внутреннем цикле дольше положенных секунд.

  1. int n;
  2. cin >> n;
  3. int pos = 0, cur = 1;
  4. for ( ; pos for ( int i = 0; i «%d » , cur);
  5. pos++;
  6. if (pos == n)
  7. break ;
  8. >
  9. cur++;
  10. >

* This source code was highlighted with Source Code Highlighter .

Источник

Найти количество делителей числа

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Требуется для каждого числа от a до b включительно определить количество натуральных делителей
Единственная строка входного файла содержит два натуральных числа a и b (a≤b≤1000).

Напишите функцию number Of Divisors, которая возвращает количество делителей натурального числа
Напишите пожалуйста через def по типу этой программы def sumDigRec( n ) : if n == 0: return О.

Найти все целые числа от a до b у которых k делителей
Никак не пойму, как написать код, решающий такую задачу: «Найти все целые числа от a до b у которых.

Найти числа из промежутка от А до В, у которых больше всего делителей
Найти числа из промежутка от А до В, у которых больше всего делителей

Решение

Можно в коде не задавать последовательность простых чисел, а создавать ее динамически размером зависящим от введенного числа А. Код будет компактнее, но работать будет медленнее. Зато не будет ограничения на задаваемое число.
Правда, то что не будет ограничения, это условно, так как для слишком больших чисел программа будет работать не допустимо долго, то есть часами (была на форуме похожая тема, и там это было выяснено на практике).

Добавлено через 12 минут
Если же перебирать в качестве делителей все числа подряд, то это значительно увеличивает время работы программы. Тоже проверено на практике.

Источник

С++ Подсчитайте количество натуральных делителей числа x (включая 1 и само число; x > x;

for (int i = 1; i Ответить Комментировать

for (int i = 1; i 0 0

Const
K = 13;
Var
A:array[1..K] of integer;
i,n,X:integer;

Begin
Write(‘X = ‘);ReadLn(X);
Write(‘Исходный массив: ‘);
For i:= 1 to K do
Begin
A[i]:=random(21)-10;
Write(A[i],’ ‘);
End;

n:=0;
For i:= 1 to K do
if A[i]=X then n:=n+1;
WriteLn;
WriteLn(n,’ — кол-во элементов, равных ‘,X);
End.

Const
K = 13;
Var
A:array[1..K] of integer;
i:integer;
P:real;

Begin
P:=1;
Write(‘Исходный массив: ‘);
For i:= 1 to K do
Begin
A[i]:=random(21)-10;
Write(A[i],’ ‘);
if A[i] mod 3 = 0 then P:=P*A[i]
End;
WriteLn;
WriteLn(‘Произведение элементов,кратных трём: ‘,P)
End.

Const
K = 13;
Var
A:array[1..K] of integer;
i,X:integer;
Begin
Write(‘X = ‘);ReadLn(X);
Write(‘А: ‘);
For i:= 1 to K do
Begin
A[i]:=random(21)-10;
Write(A[i],’ ‘);
End;
WriteLn;
i:=0;
Repeat
i:=i+1;
Until (A[i]=X)or(i=K);
if A[i]=X then WriteLn(i)
else WriteLn(‘Таких элементов нет’)
End.

Источник

Читайте также:  Как отмыть тоналку с джинс
Оцените статью
© 2024 Чистим, моем, убираем