Задача Задан номер мобильного телефона. Определить, какие цифры отсутствуют в этом номере. Входные данные В единственной строке задан номер мобильного телефона. Выходные данные В первой строке вывести количество отсутствующих в номере цифр. Во второй строке в порядке возрастания вывести отсутствующие цифры, разделенные пробелом. Тесты Входные данные Выходные данные 0631562976 2 4 8 2139087 3 4 … Continue reading
e-olymp 2812. Уголок
Задача Дана прямоугольная доска [latex]M×N[/latex], некоторые клетки в которой вырезаны. Сколькими способами можно поставить на неё «уголок» из трёх клеток так, чтобы все три клетки уголка находились внутри доски и не были вырезаны? Входные данные В первой строке входного файла даны два числа [latex]M[/latex] и [latex]N[/latex] [latex](1 \leq M, N \leq 100)[/latex], разделённые пробелом. В … Continue reading
e-olymp 622. Единицы
Единицы На уроках информатики вас, наверное, учили переводить числа из одних систем счисления в другие и выполнять другие подобные операции. Пришло время продемонстрировать эти знания. Найдите количество единиц в двоичной записи заданного числа. Входные данные Одно целое число $n$ $(0 ≤ n ≤ 2 \cdot 10^{9})$. Выходные данные Вывести количество единиц в двоичной записи числа … Continue reading
e-olymp 2803. МаркЕрованные кубики
Задача У Витека есть набор кубиков, на котором изображены английские буквы, причём как маленькие, так и большие. Недавно мама подарила ему ещё и набор кубиков с цифрами, в результате чего Витек научился быстро считать в пределах [latex]10-[/latex]ти. А вот папа имел неосторожность подарить ему набор разноцветных маркеров, после чего Витек начал экспериментировать с кубиками с … Continue reading
e-olimp 2864. Табулирование функции
Задача Напишите программу, которая выводит на экран таблицу значений функции $y=3\sin (x)$ на промежутке от $a$ до $b$ включительно с шагом $h.$ Входные данные В одной строке через пробел заданы три вещественных числа $a$, $b$ и $h.$ Выходные данные В каждой строке выведите по два числа $x$ и $y$ соответственно, по возрастанию $x$ с тремя … Continue reading
e-olymp 992. Города и дороги
Задача В галактике «Milky Way» на планете «Neptune» есть n городов, некоторые из которых соединены дорогами. Император «Maximus» галактики «Milky Way» решил провести инвентаризацию дорог на планете «Neptune». Но, как оказалось, он не силен в математике, поэтому он просит Вас сосчитать количество дорог. Вводные данные В первой строке записано число $n$ $(0 \leq n \leq … Continue reading
e-olymp 2471. От матрицы смежности к списку рёбер
Задача Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка рeбер. Вводные данные Первая строка содержит количество вершин $n$ $(1 \leq n \leq 100)$ в графе. Затем идут $n$ строк по $n$ элементов в каждой — описание матрицы смежности. Выходные данные Вывести список ребер, упорядоченный по первой вершине в паре вершин, которая … Continue reading
A302. Количество различных цифр числа в его десятичной записи
Задача Дано натуральное число $N$. Сколько различных цифр встречается в его десятичной записи? Вводные данные Натуральное число $N$. Выходные данные Количество различных цифр. Тесты Входные данные Выходные данные $1234$ $4$ $100$ $2$ $1234567890$ $10$ $3333$ $1$ $11112222$ $2$ Код программы
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
import java.util.*; import java.lang.*; import java.io.*; class Main { public static void main (String[] args) throws java.lang.Exception { Scanner in = new Scanner(System.in); int[] folder = new int[10]; long N = in.nextLong(); while(N != 0) { folder[(int)N % 10]++; N /= 10; } int sum = 0; for (int i = 0; i < 10; i++) if(folder[i] != 0) sum++; System.out.print(sum); } } |
Решение задачи Для решения задачи создадим массив folder в котором будем хранить количество встреч … Continue reading
А329. Квадрат суммы цифр числа
Задача Задача из сборника задач по программированию Абрамова С.А. 2000 г. Даны натуральные числа $n$, $m$. Получить все меньшие $n$ натуральные числа, квадрат суммы цифр которых равен $m$. Вводные данные Два положительных числа $n$ и $m$. Выходные данные Все целые числа из $(0,n)$, удовлетворяющие условию. Тесты Входные данные Выходные данные $1234$ $9$ $3$ $12$ $21$ … Continue reading
e-olymp 4557. Одинокий король
Задача Одинокий король долго бродил по бесконечной шахматной доске. Известна последовательность из $n$ его ходов (вверх, вниз, влево, вправо, вверх-влево и т.п.) — возможные ходы короля показаны на рисунке снизу. Определите, побывал ли король дважды на одном и том же поле за свои $n$ ходов. Вводные данные В первой строке задано общее число ходов короля … Continue reading