c# олімпіадні задачі

Вася загадав число від 1 до N. За яку найменшу кількість питань (на які Вася відповідає "так" або "ні") Петя може вгадати Васино число? Вхідні дані Вводиться одне число N Вихідні дані Виведіть найменшу кількість питань, якого гарантовано вистачить Петі, щоб вгадати Васине число. 

приклади вхідні дані 5 вихідні дані 3

Вася - відмінник. Він радіє кожній п'ятірці, яку побачить в числі. Щоранку він їде на автобусі і вважає кількість п'ятірок в квитку, який йому попався. За давньою приймете (діючої ще з 2-го класу), він знає, що за день отримає стільки п'ятірок, скільки їх у нього в квитку. За номером сьогоднішнього Васиного квитка визначте, скільки п'ятірок він отримає в цей день.

Вхідні дані Номер Васиного квитка n (0 ≤ n ≤ 9999).

Вихідні дані  Виведіть кількість п'ятірок, яке отримає Вася.

приклад входу

3533

 приклад виходу

1

Вхідне  число поміщається в цілочисельний тип int. Будемо перебирати цифри числа і підраховувати кількість п'ятірок в ньому. Перебір будемо виробляти, послідовно виконуючи поділ на 10. Таким чином чергова цифра буде доступна як залишок від ділення поточного числа на 10.

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

Читаємо номер Васиного квитка n. Спочатку кількість п'ятірок cnt покладемо рівним 0.

 Число закінчується на 5, якщо залишок від його поділу на 10 дорівнює 5. Якщо число n закінчується на 5, то збільшимо кількість п'ятірок на одиницю. У циклі будемо ділити n на 10, поки n не стане рівним нулю.

n школярів ділять k яблук порівну, що не ділиться залишок залишається в кошику. Скільки яблук дістанеться кожному школяреві?

 Вхід. Два позитивних цілих числа n і k, що не перевищують 1500 - рідко в школі буває більше учнів, та й багато яблук теж їсти шкідливо ...

 Вихід. Вивести кількість яблук, яке дістанеться кожному школяреві.

 приклад входу

3 14

 приклад виходу

4

аналіз алгоритму

 Для вирішення завдання досить знайти частка від ділення k на n.  

 Реалізація алгоритму Читаємо вхідні дані. Обчислюємо і виводимо відповідь.

Прямокутний чи ні?

Задано довжини сторін трикутника. Визначити, чи є цей трикутник прямокутним.

Вхідні дані

У єдиному рядку задано 3 натуральні числа - довжини сторін трикутника. Довжини сторін не перевищують 1000.

Вихідні дані

Вивести "YES" (без лапок), якщо трикутник є прямокутним, або "NO" (без лапок) у протилежному випадку.

Приклад

Вхідні дані                3  5  4

Вихідні дані              YES