diff options
feat(Week04): Add exercises and solutions
22 files changed, 811 insertions, 0 deletions
| -rw-r--r-- | Week04/Exercise01.cpp | 15 | ||||
| -rw-r--r-- | Week04/Exercise02.cpp | 21 | ||||
| -rw-r--r-- | Week04/Exercise03.cpp | 18 | ||||
| -rw-r--r-- | Week04/Exercise04.cpp | 25 | ||||
| -rw-r--r-- | Week04/Exercise05.cpp | 34 | ||||
| -rw-r--r-- | Week04/Exercise06.cpp | 26 | ||||
| -rw-r--r-- | Week04/Exercise07.cpp | 12 | ||||
| -rw-r--r-- | Week04/Exercise08.cpp | 15 | ||||
| -rw-r--r-- | Week04/Exercise09.cpp | 22 | ||||
| -rw-r--r-- | Week04/Exercise10.cpp | 28 | ||||
| -rw-r--r-- | Week04/Exercise11.cpp | 16 | ||||
| -rw-r--r-- | Week04/Exercise12.cpp | 24 | ||||
| -rw-r--r-- | Week04/Exercise13.cpp | 19 | ||||
| -rw-r--r-- | Week04/Exercise14.cpp | 16 | ||||
| -rw-r--r-- | Week04/Exercise15.cpp | 29 | ||||
| -rw-r--r-- | Week04/Exercise16.cpp | 27 | ||||
| -rw-r--r-- | Week04/Exercise17.cpp | 15 | ||||
| -rw-r--r-- | Week04/Exercise18.cpp | 21 | ||||
| -rw-r--r-- | Week04/Exercise19.cpp | 15 | ||||
| -rw-r--r-- | Week04/Exercise20.cpp | 23 | ||||
| -rw-r--r-- | Week04/Exercise21.cpp | 24 | ||||
| -rw-r--r-- | Week04/README.md | 366 |
diff --git a/Week04/Exercise01.cpp b/Week04/Exercise01.cpp new file mode 100644 index 0000000..6f5b781 --- /dev/null +++ b/Week04/Exercise01.cpp @@ -0,0 +1,15 @@ +#include <iostream> + +int main() { + float x, y; + std::cin >> x >> y; + + if (x < y) { + std::cout << x << ' ' << y; + } + else { + std::cout << y << ' ' << x; + } + + return 0; +} diff --git a/Week04/Exercise02.cpp b/Week04/Exercise02.cpp new file mode 100644 index 0000000..9e59750 --- /dev/null +++ b/Week04/Exercise02.cpp @@ -0,0 +1,21 @@ +#include <iostream> + +int main() { + char letter; + std::cin >> letter; + + if ('a' <= letter && letter <= 'z') { + std::cout << "Lowercase letter"; + } + else if ('A' <= letter && letter <= 'Z') { + std::cout << "Uppercase letter"; + } + else if ('0' <= letter && letter <= '9') { + std::cout << "Digit"; + } + else { + std::cout << "Other"; + } + + return 0; +} diff --git a/Week04/Exercise03.cpp b/Week04/Exercise03.cpp new file mode 100644 index 0000000..756761c --- /dev/null +++ b/Week04/Exercise03.cpp @@ -0,0 +1,18 @@ +#include <iostream> + +int main() { + unsigned short day; + std::cin >> day; + + switch ((day - 1) % 7) { + case 0: std::cout << "Monday"; break; + case 1: std::cout << "Tuesday"; break; + case 2: std::cout << "Wednesday"; break; + case 3: std::cout << "Thursday"; break; + case 4: std::cout << "Friday"; break; + case 5: std::cout << "Saturday"; break; + case 6: std::cout << "Sunday"; break; + } + + return 0; +} diff --git a/Week04/Exercise04.cpp b/Week04/Exercise04.cpp new file mode 100644 index 0000000..a64f1f2 --- /dev/null +++ b/Week04/Exercise04.cpp @@ -0,0 +1,25 @@ +#include <iostream> +#include <cmath> + +int main() { + float a, b, c; + std::cin >> a >> b >> c; + + float determinant = b * b - 4.0 * a * c; + // Тези сравнения колко са коректни така? + // Могат ли да се породят проблеми заради точност? + if (determinant < 0.0) { + std::cout << "No real roots"; + } + else if (determinant == 0.0) { + float x = -b / (2 * a); + std::cout << x; + } + else { + float x1 = (-b + sqrt(determinant)) / (2 * a); + float x2 = (-b - sqrt(determinant)) / (2 * a); + std::cout << x1 << ' ' << x2; + } + + return 0; +} diff --git a/Week04/Exercise05.cpp b/Week04/Exercise05.cpp new file mode 100644 index 0000000..815a751 --- /dev/null +++ b/Week04/Exercise05.cpp @@ -0,0 +1,34 @@ +#include <iostream> + +int main() { + char operation; + std::cin >> operation; + + if (operation == '_') { + float number; + std::cin >> number; + std::cout << (int)number; + } + else if (operation == '+') { + float a, b; + std::cin >> a >> b; + std::cout << (a + b); + } + else if (operation == '*') { + float a, b; + std::cin >> a >> b; + std::cout << (a * b); + } + else if (operation == 'x') { + float a, b, c; + std::cin >> a >> b >> c; + std::cout << (a * b * c); + } + else if (operation == '.') { + float a, b, c, d; + std::cin >> a >> b >> c >> d; + std::cout << (a * b * c * d); + } + + return 0; +} diff --git a/Week04/Exercise06.cpp b/Week04/Exercise06.cpp new file mode 100644 index 0000000..81dc3b4 --- /dev/null +++ b/Week04/Exercise06.cpp @@ -0,0 +1,26 @@ +#include <iostream> + +int main() { + const float PI = 3.14159; + + unsigned short shape; + std::cin >> shape; + + if (shape == 1) { + float r; + std::cin >> r; + std::cout << (2.0 * PI * r); + } + else if (shape == 2) { + float a, b; + std::cin >> a >> b; + std::cout << (2.0 * a + 2.0 * b); + } + else if (shape == 3) { + float a, b, c; + std::cin >> a >> b >> c; + std::cout << (a + b + c); + } + + return 0; +} diff --git a/Week04/Exercise07.cpp b/Week04/Exercise07.cpp new file mode 100644 index 0000000..004742e --- /dev/null +++ b/Week04/Exercise07.cpp @@ -0,0 +1,12 @@ +#include <iostream> + +int main() { + int number; + std::cin >> number; + + for (int multiplier = 1; multiplier <= 10; multiplier++) { + std::cout << multiplier << ' ' << (multiplier * number) << std::endl; + } + + return 0; +} diff --git a/Week04/Exercise08.cpp b/Week04/Exercise08.cpp new file mode 100644 index 0000000..052dab9 --- /dev/null +++ b/Week04/Exercise08.cpp @@ -0,0 +1,15 @@ +#include <iostream> + +int main() { + unsigned int a, x; + std::cin >> a >> x; + + unsigned int product = 1; + for (unsigned int power = 1; power <= x; power++) { + product *= a; + } + + std::cout << product; + + return 0; +} diff --git a/Week04/Exercise09.cpp b/Week04/Exercise09.cpp new file mode 100644 index 0000000..5a8f08b --- /dev/null +++ b/Week04/Exercise09.cpp @@ -0,0 +1,22 @@ +#include <iostream> + +int main() { + unsigned int max_number; + std::cin >> max_number; + + unsigned int even_sum = 0; + unsigned int odd_sum = 0; + + for (unsigned int current_number = 1; current_number <= max_number; current_number++) { + if (current_number % 2 == 0) { + even_sum += current_number; + } + else { + odd_sum += current_number; + } + } + + std::cout << even_sum << ' ' << odd_sum; + + return 0; +} diff --git a/Week04/Exercise10.cpp b/Week04/Exercise10.cpp new file mode 100644 index 0000000..11a5ad6 --- /dev/null +++ b/Week04/Exercise10.cpp @@ -0,0 +1,28 @@ +#include <iostream> + +int main() { + unsigned int num; + std::cin >> num; + + unsigned int divisor; + for (divisor = 2; divisor <= num; divisor++) { + if (num % divisor == 0) { + break; + } + } + /* Това горе е най-простия възможен алгоритъм за търсене на просто число. + * Може да се направи по-бърз, като примерно ограничим divisor да бъде + * най-много num / 2 или пък даже sqrt(num) и като пропускаме числа. + * За любознателните: + * https://en.wikipedia.org/w/index.php?title=Primality_test&oldid=1220893086#Simple_methods + */ + + if (divisor != num) { + std::cout << "Not prime " << divisor; + } + else { + std::cout << "Prime"; + } + + return 0; +} diff --git a/Week04/Exercise11.cpp b/Week04/Exercise11.cpp new file mode 100644 index 0000000..cfdbeb4 --- /dev/null +++ b/Week04/Exercise11.cpp @@ -0,0 +1,16 @@ +#include <iostream> + +int main() { + int product = 1; + + int number; + std::cin >> number; + while (number != 0) { + product *= number; + std::cin >> number; + } + + std::cout << product; + + return 0; +} diff --git a/Week04/Exercise12.cpp b/Week04/Exercise12.cpp new file mode 100644 index 0000000..9b7d311 --- /dev/null +++ b/Week04/Exercise12.cpp @@ -0,0 +1,24 @@ +#include <iostream> + +int main() { + char operation; + std::cin >> operation; + + while (operation != '.') { + int a, b; + std::cin >> a >> b; + + int result = 0; + switch (operation) { + case '+': result = a + b; break; + case '-': result = a - b; break; + case '*': result = a * b; break; + case '/': result = a / b; break; + } + std::cout << result << std::endl; + + std::cin >> operation; + } + + return 0; +} diff --git a/Week04/Exercise13.cpp b/Week04/Exercise13.cpp new file mode 100644 index 0000000..953ee61 --- /dev/null +++ b/Week04/Exercise13.cpp @@ -0,0 +1,19 @@ +#include <iostream> + +int main() { + unsigned int fib_index; + std::cin >> fib_index; + + unsigned int prev = 0; + unsigned int curr = 1; + + for (unsigned int index = 1; index <= fib_index; index++) { + unsigned int old_curr = curr; + curr += prev; + prev = old_curr; + } + + std::cout << prev; + + return 0; +} diff --git a/Week04/Exercise14.cpp b/Week04/Exercise14.cpp new file mode 100644 index 0000000..d7a5765 --- /dev/null +++ b/Week04/Exercise14.cpp @@ -0,0 +1,16 @@ +#include <iostream> + +int main() { + unsigned int number; + std::cin >> number; + + unsigned int reversed = 0; + while (number > 0) { + reversed = reversed * 10 + number % 10; + number /= 10; + } + + std::cout << reversed; + + return 0; +} diff --git a/Week04/Exercise15.cpp b/Week04/Exercise15.cpp new file mode 100644 index 0000000..64469e8 --- /dev/null +++ b/Week04/Exercise15.cpp @@ -0,0 +1,29 @@ +#include <iostream> + +int main() { + float grade; + std::cin >> grade; + + // Тези сравнения колко са коректни така? + // Могат ли да се породят проблеми заради точност? + if (grade >= 5.5) { + std::cout << "Excellent"; + } + else if (grade >= 4.5) { + std::cout << "Very good"; + } + else if (grade >= 3.5) { + std::cout << "Good"; + } + else if (grade >= 3.0) { + std::cout << "Average"; + } + else if (grade >= 2.0) { + std::cout << "Weak"; + } + else { + std::cout << "Bad"; + } + + return 0; +} diff --git a/Week04/Exercise16.cpp b/Week04/Exercise16.cpp new file mode 100644 index 0000000..f352d9b --- /dev/null +++ b/Week04/Exercise16.cpp @@ -0,0 +1,27 @@ +#include <iostream> + +int main() { + float alpha, beta, gamma; + std::cin >> alpha >> beta >> gamma; + + if (alpha > 0.0 && beta > 0.0 && gamma > 0.0 && (alpha + beta + gamma) == 180.0) { + if (alpha == beta && beta == gamma) { + std::cout << "Equilateral"; + } + else if ((alpha == beta && beta != gamma) || (alpha == gamma && gamma != beta) || (beta == gamma && gamma != alpha)) { + std::cout << "Isosceles"; + } + else if (alpha < 90.0 && beta < 90.0 && gamma < 90.0) { + std::cout << "Acute"; + } + else if (alpha > 90.0 || beta > 90.0 || gamma > 90.0) { + std::cout << "Obtuse"; + } + else { + std::cout << "Right"; + } + std::cout << " triangle"; + } + + return 0; +} diff --git a/Week04/Exercise17.cpp b/Week04/Exercise17.cpp new file mode 100644 index 0000000..5537a43 --- /dev/null +++ b/Week04/Exercise17.cpp @@ -0,0 +1,15 @@ +#include <iostream> + +int main() { + unsigned int number; + std::cin >> number; + + unsigned int factorial = 1; + for (unsigned int current = 2; current <= number; current++) { + factorial *= current; + } + + std::cout << factorial; + + return 0; +} diff --git a/Week04/Exercise18.cpp b/Week04/Exercise18.cpp new file mode 100644 index 0000000..f323c5b --- /dev/null +++ b/Week04/Exercise18.cpp @@ -0,0 +1,21 @@ +#include <iostream> + +int main() { + const unsigned int NUMBER = 1337; + + unsigned int guess; + std::cin >> guess; + + while (guess != NUMBER) { + if (guess < NUMBER) { + std::cout << "Higher" << std::endl; + } + else { + std::cout << "Lower" << std::endl; + } + std::cin >> guess; + } + std::cout << "You guessed it!"; + + return 0; +} diff --git a/Week04/Exercise19.cpp b/Week04/Exercise19.cpp new file mode 100644 index 0000000..9238180 --- /dev/null +++ b/Week04/Exercise19.cpp @@ -0,0 +1,15 @@ +#include <iostream> + +int main() { + unsigned int n; + std::cin >> n; + + float harmonic_number = 0.0; + for (unsigned int i = 1; i <= n; i++) { + harmonic_number += 1.0 / i; + } + + std::cout << harmonic_number; + + return 0; +} diff --git a/Week04/Exercise20.cpp b/Week04/Exercise20.cpp new file mode 100644 index 0000000..eebd837 --- /dev/null +++ b/Week04/Exercise20.cpp @@ -0,0 +1,23 @@ +#include <iostream> + +int main() { + float goal, range; + std::cin >> goal >> range; + + float sum = 0, element; + std::cin >> element; + + sum += element; + float percent_difference = (sum > goal ? sum - goal : goal - sum) / ((goal + sum) / 2.0) * 100.0; + + while (100.0 - percent_difference < range) { + std::cin >> element; + + sum += element; + percent_difference = (sum > goal ? sum - goal : goal - sum) / ((goal + sum) / 2.0) * 100.0; + } + + std::cout << sum; + + return 0; +} diff --git a/Week04/Exercise21.cpp b/Week04/Exercise21.cpp new file mode 100644 index 0000000..d98a43d --- /dev/null +++ b/Week04/Exercise21.cpp @@ -0,0 +1,24 @@ +#include <iostream> + +int main() { + unsigned int S, n; + std::cin >> S >> n; + + double a = S, power_10 = 1; + while (a > 100.0) { + a /= 100.0; + power_10 *= 10.0; + } + + double x_i = (10.0 - 190.0 / (a + 20.0)) * power_10; + double x_n = (x_i + S / x_i) / 2.0; + for (unsigned int i = 1; i < n; i++) { + double old_x = x_n; + x_n = (x_i + S / x_i) / 2.0; + x_i = x_n; + } + + std::cout << x_i; + + return 0; +} diff --git a/Week04/README.md b/Week04/README.md new file mode 100644 index 0000000..d617d0c --- /dev/null +++ b/Week04/README.md @@ -0,0 +1,366 @@ +# Задачи + +<https://syndamia.com/teaching/upp-2025/week04/> + + +> [!CAUTION] +> При `if`-ове **ще** вземаме точки за изрази от типа: +> +> ```c++ +> if (condition) +> std::cout << 1; +> else +> std::cout << 0; +> ``` +> +> или +> +> ```c++ +> if (condition) +> std::cout << false; +> else +> std::cout << true; +> ``` +> +> или +> +> ```c++ +> if (condition) +> std::cout << '0'; +> else +> std::cout << '1'; +> ``` +> +> и така нататък... + + +## За решаване + +### Задача 1 + +От входа получавате две реални числа. +Трябва да ги върнете в нарастващ ред. + +|Вход|Изход| +|---|---| +|8 7|7 8| +|2.6 11.991|2.6 11.991| +|-2.5 -11.1|-11.1 -2.5| + +### Задача 2 + +От входа получавате буква. +Трябва да изкрате: + +- "Lowercase letter" ако е малка буква, +- "Uppercase letter" ако е главна буква, +- "Digit" ако е цифра и +- "Other" в останалите случаи. + +|Вход|Изход| +|---|---| +|k|Lowercase letter| +|Q|Uppercase letter| +|8|Digit| +|+|Other| + +### Задача 3 + +От входа получавате ден в месеца (допускаме 30-дневен месец, където първи ден е Понеделник; като месец Септември от тази година). +Трябва да върнете името на деня от седмицата. + +|Вход|Изход| +|---|---| +|2|Tuesday| +|7|Sunday| +|8|Monday| +|19|Friday| +|30|Tuesday| + +### Задача 4 + +От входа получавате реални коефициенти на квадратно уравнение: `a`, `b` и `c`. +Трябва да изкарате корените на уравнението, като: + +- ако има два корена, изкарвате и двата, +- ако има един корен, изкарвате **само** него, +- ако няма реални корени, изкарвате "No real roots". + +|Вход|Изход| +|---|---| +|5 6 1|-0.2 -1| +|5 2 1|No real roots| +|4 -12 9|1.5| + +### Задача 5 + +От входа получавате буква, съответстваща на операция върху числа: + +- `_` за закръгляне надолу на число +- `+` за събиране на две числа +- `*` за умножение на две числа +- `x` за умножение на три числа +- `.` за умножение на четири числа + +След тази буква ще получите съответния брой реални числа и трябва да изкарате резултата от операцията. + +|Вход|Изход| +|---|---| +|_ 5.7|5| +|+ 9 10|19| +|* 2 2|4| +|x 2 2 3|12| +|. 8 -2 0.5|-8| + +### Задача 6 + +От входа получавате число, което определя фигура. +Това число може да бъде: + +- `1` за окръжност, +- `2` за правоъгълник и +- `3` за триъгълник. + +Спрямо типа фигура, ще приемете различен брой реални числа: + +- за окръжност - радиус, +- за правоъгълник - дължините на двете (уникални) страни, +- за триъгълник - дължините на трите страни. + +Използвайки тези числа, трябва да изкарате периметър (дължина) на фигурата. +За константата π използвайте поне 5 цифри след запетаята. + +|Вход|Изход| +|---|---| +|1 38.1|239.389| +|2 70 25|190| +|3 1000 238.5 611.13|1849.63| + +### Задача 7 + +От входа получавате цяло число. +Изкарайте за него таблицата на умножение от 1 до 10 включително. + +**Използвайте цикъл!** + +|Вход|Изход| +|---|---| +|7|<pre>1 7<br>2 14<br>3 21<br>4 28<br>5 35<br>6 42<br>7 49<br>8 56<br>9 63<br>10 70</pre>| +|-8|<pre>1 -8<br>2 -16<br>3 -24<br>4 -32<br>5 -40<br>6 -48<br>7 -56<br>8 -64<br>9 -72<br>10 -80</pre>| + +### Задача 8 + +От входа получавате две цели положителни числа, `a` и `x`. +Пресметнете `a` на степен `x`. + +|Вход|Изход| +|---|---| +|2 8|256| +|1 100|1| +|83 1|83| +|61 5|844596301| + +### Задача 9 + +От входа получавате цяло положително число. +Трябва **поотделно** да сумирате всички четни и нечетни числа от 1 до подаденото число, включително. +Накрая изкарайте двете суми. + +|Вход|Изход| +|---|---| +|10|30 25| +|1|0 1| +|64|1056 1024| + +### Задача 10 + +От входа получавате цяло положително число. +Изкарайте за него "Prime" ако е просто и "Not prime" ако не е, последвано от най-малкия делител (различен от 1 и самото число). + +|Вход|Изход| +|---|---| +|2|Prime| +|4|Not prime 2| +|3313|Prime| +|1408969|Not prime 1187| + +### Задача 11 + +От входа получавате цели числа докато не срещнете числото 0. +Трябва да върнете умножението на всички тези числа (без нулата). + +|Вход|Изход| +|---|---| +|1 2 3 0|6| +|-10 15 6 -3 7 0|18900| +|-4 -50 58 9 -25 -7 -3 27 0|-1479870000| + +### Задача 12 + +От входа получавате знак. + +Ако този знак е аритметична операция (`+`, `-`, `*`, `/`), тогава ще получите две цели числа. +Трябва да пресметнете резултата на операцията върху тези числа, да го изкарате и пак да очаквате знак. + +Ако този знак е точка, тогава спирате програмата. + +*При вас вход и изход ще са смесени.* + +|Вход|Изход| +|---|---| +|+ 8 4 - 10 5 .|12 5| +|.|| +|* 64 128 / 100 20 * 7 7 + 90 10 .|8192 5 49 100| + +### Задача 13 + +[Редицата на Фибоначи](https://en.wikipedia.org/wiki/Fibonacci_sequence) е последователност от числа, където всяко следващо е равно на сумата на предходните две. +По-точно, първото число (на индекс 0) е 0, второто число (на индекс 1) е 1 и всяко следващо се определя от предходните две. + +От входа получавате неотрицателен индекс и трябва да изкарате съответното число на фибоначи. + +|Вход|Изход| +|---|---| +|5|5| +|6|8| +|0|0| +|1|1| +|2|1| +|12|144| +|33|3524578| + +### Задача 14 + +От входа получавате цяло неотрицателно число. +Трябва да обърнете реда на цифрите в числото и да изкарате резултата. + +|Вход|Изход| +|---|---| +|123|321| +|500|5| +|1002|2001| +|27644437|73444672| + +## За самоподготовка + +### Задача 15 + +Получавате реално число: оценка по шестобалната система. +Трябва да върнете "наименованието" на оценката спрямо стойността: + +- "Excellent" (за 5.5 или повече), +- "Very good", +- "Good", +- "Average", +- "Weak" (оценки от 2.99 до 2.0) и +- "Bad" (по-малко от двойка) + +|Вход|Изход| +|---|---| +|5|Very good| +|7.1|Excellent| +|3.5|Good| +|3|Average| +|2.8|Weak| +|1.9|Bad| + +### Задача 16 + +Получавате три реални числа: ъгли в градуси. +Трябва да върнете дали триъгълник с тези ъгли може да съществува, и ако да, дали е: + +- равностранен ("Equilateral"), +- равнобедрен ("Isosceles"), +- остър ("Acute"), +- тъп ("Obtuse") или +- правоъгълен ("Right"). + +|Вход|Изход| +|---|---| +|60 60 60|Equilateral triangle| +|30 120 30|Isosceles triangle| +|75 25 80|Acute triangle| +|90 60 30|Right triangle| +|107 33 40|Obtuse triangle| + +### Задача 17 + +[Факториел](https://en.wikipedia.org/wiki/Factorial) е функция върху число, която представлява умножението на всички цели числа от 1 до самото число включително. + +От входа получавате цяло положително число. +Трябва да изкарате неговия факториел. + +|Вход|Изход| +|---|---| +|5|120| +|1|1| +|2|2| +|9|362880| +|3|6| + +### Задача 18 + +Във вашата програма запазете цяла неотрицателна константа. +От входа получавате цели неотрицателни числа: опити да се познае. + +Ако подаденото число е по-малко, трябва да върнете "Higher". +Ако е по-голямо, трябва да върнете "Lower". +Ако бъде познато, трябва да върнете "You guessed it!" и да спрете програмата. + +*В следните примери числото е 1337. Вашия вход и изход ще бъдат смесени.* + +|Вход|Изход| +|---|---| +|<pre>1000<br>2000<br>1500<br>1250<br>1251<br>1400<br>1300<br>1350<br>1340<br>1337</pre> +|<pre>Higher<br>Lower<br>Lower<br>Higher<br>Higher<br>Lower<br>Higher<br>Lower<br>Higher<br>You guessed it!</pre>| + +### Задача 19 + +[Хармоничния ред](https://en.wikipedia.org/wiki/Harmonic_series_%28mathematics%29) е редица числа, където n-тото число се определя по формулата: + + + +От входа ще получите положително цяло число n, трябва да върнете n-тото число в хармоничния ред. + +|Вход|Изход| +|---|---| +|1|1| +|2|1.5| +|5|2.28333| +|13|3.18013| +|20|3.59774| + +### Задача 20 + +От входа получавате реално ненулево "целево" число и реално "обсег" число (в проценти). +След това получавате редица реални ненулеви числа. + +Продължавате да приемате реални числа, докато сумата на всички числа в редицата не е поне с "обсег" процента *близкост* до целевото число. +Накрая на програмата изкарайте тази сума. + +Формулата за процентова разлика между числа а и b е: + + + +|Вход|Изход| +|---|---| +|5 80 4.5|4.5| +|5 80 3 1.2|4.2| +|71.12 95.9 8 13 -5.5 21.9 -6 -1 42|72.4| +|50 1.5 20|20| + +## За любознателните + +### Задача 21 + +В година 60та, преди близко до 2000 години, гръцкия математик Херон описва алгоритъм за пресмятане на корен квадратен на подадено число S. +Описва се редица от числа x, където всяко следващо е равно на предходното, следвайки [просто линейно взаимоотношение](https://en.wikipedia.org/wiki/Square_root_algorithms#Heron's_method). + +Всеки следващ член на редицата става все по-близък до истинската стойност на корена. + +Първия член е произволно първоначално приближение. +Разбира се, колко е по-близко приближението до истинската стойност, толкова по-бързо се приближаваме. +Нека за нашите цели да използваме [хиперболичното приближение](https://en.wikipedia.org/wiki/Square_root_algorithms#Hyperbolic_estimates). + +Получавате цяло число S и индекс на член в редицата n. +Трябва да върнете корена на числото по метода на Херон. |
