2370. Автоматизированная Телефонная Станция

В Санкт-Петербурге телефонные номера имеют формат "XXX-XX-XX", где первые три цифры представляют собой индекс Автоматизированной Телефонной Станции (АТС). Каждая АТС имеет в точности 10000 уникальных телефонных номеров.

Петр только что приобрел новую квартиру и хочет установить телефонную линию. По его мнению телефонный номер является счастливым, если значение арифметического выражения, которое он собой представляет, равно нулю. Например, телефонный номер 102-40-62 является счастливым (102 - 40 - 62 = 0), а номер 157-10-47 таковым не является (157 - 10 - 47 = 100 ≠ 0).

Петр знает индекс АТС, которая обслуживает его дом. Он хочет подсчитать количество счастливых номеров, которое она может иметь.

Вход. Единственное целое число n – индекс АТС Петра (100 ≤ n ≤ 999).

Выход. Одно число – количество счастливых телефонных номеров, которые имеются у АТС Петра.

Пример входа	Пример выхода
196	3

РЕШЕНИЕ

перебор

Анализ алгоритма

Рассмотрим номер Петра: "n-i-j". Здесь n задано, i и j – некоторые целые числа от 0 до 99. Номер является счастливым, если n – i – j = 0. Совершим полный перебор значений i и j и подсчитаем такое количество пар (i, j) что i + j = n.

Реализация алгоритма

Читаем значение n.

res = 0;

scanf("%d",&n);

Ищем количество счастливых телефонных номеров при помощи полного перебора.

for(i = 0; i < 100; i++)

for(j = 0; j < 100; j++)

if (i + j == n) res++;

Выводим ответ.

printf("%d\n",res);

Java реализация

import java.util.*;

public class Main

{

public static void main(String[] args)

{

Scanner con = new Scanner(System.in);

int n = con.nextInt();

int res = 0;

for(int i = 0; i < 100; i++)

for(int j = 0; j < 100; j++)

if (i + j == n) res++;

System.out.println(res);

con.close();

}

}