Задачи
Тук са задачите на курса на едно място. Първо 50 самостоятелни задачи от „Здравей, свят“ до най-кратък път в матрица, всяка с пример и решение на C#, проверено с истински компилатор. После задачите от уроците, по модули: всяка води към урока, където е обяснено нужното.
50 задачи за упражнение
1. Hello World
Изпиши на конзолата текста Hello, World! – програмата няма вход.
Без вход.
Изход Hello, World!Нужното е в урока: Първата програма
Решение
class Program{static void Main(){Console.WriteLine("Hello, World!");}}2. Поздрави потребителя
Прочети име от един ред и поздрави човека по име във вида „Здравей, <име>!“.
Вход МарияИзход Здравей, Мария!Нужното е в урока: Вход и изход
Решение
class Program{static void Main(){string name = Console.ReadLine();Console.WriteLine("Здравей, " + name + "!");}}3. Изписване на възраст
Прочети възрастта на потребителя (цяло число), запази я в променлива и я изпиши в изречение.
Вход 17Изход Ти си на 17 години.Нужното е в урока: Променливи и типове
Решение
class Program{static void Main(){int age = int.Parse(Console.ReadLine());Console.WriteLine("Ти си на " + age + " години.");}}4. Конвертор на единици
Прочети дължина в инчове (може да е дробно число) и я преобразувай в сантиметри: 1 инч = 2.54 см. Изпиши резултата с 2 знака след точката.
Вход 12.5Изход 31.75 смНужното е в урока: Оператори и аритметика
Решение
using System.Globalization;class Program{static void Main(){double inches = double.Parse(Console.ReadLine(), CultureInfo.InvariantCulture);Console.WriteLine((inches * 2.54).ToString("F2", CultureInfo.InvariantCulture) + " см");}}5. Проверка за четност
Прочети цяло число и изпиши дали е четно, или нечетно.
Вход 7Изход 7 е нечетно.Нужното е в урока: Условия
Решение
class Program{static void Main(){int number = int.Parse(Console.ReadLine());if (number % 2 == 0){Console.WriteLine(number + " е четно.");}else{Console.WriteLine(number + " е нечетно.");}}}6. Сума на числа
Прочети две цели числа, всяко на отделен ред, и изпиши сумата им.
Вход 1230Изход Сумата е 42.Нужното е в урока: Оператори и аритметика
Решение
class Program{static void Main(){int first = int.Parse(Console.ReadLine());int second = int.Parse(Console.ReadLine());Console.WriteLine("Сумата е " + (first + second) + ".");}}7. Площ на квадрат
Прочети страната на квадрат (цяло число) и изпиши лицето му.
Вход 5Изход Лицето е 25.Нужното е в урока: Оператори и аритметика
Решение
class Program{static void Main(){int side = int.Parse(Console.ReadLine());Console.WriteLine("Лицето е " + side * side + ".");}}8. Обем на сфера
Прочети радиуса r (може да е дробно число) и изпиши обема на сферата V = 4/3 · π · r³ с 2 знака след точката.
Вход 3Изход Обемът е 113.10.Нужното е в урока: Оператори и аритметика
Решение
using System.Globalization;class Program{static void Main(){double r = double.Parse(Console.ReadLine(), CultureInfo.InvariantCulture);double volume = 4.0 / 3 * Math.PI * r * r * r;Console.WriteLine("Обемът е " + volume.ToString("F2", CultureInfo.InvariantCulture) + ".");}}9. Сравнение на числа
Прочети две цели числа, всяко на отделен ред, и изпиши по-голямото от тях (ако са равни, което и да е).
Вход 815Изход По-голямото е 15.Нужното е в урока: Условия
Решение
class Program{static void Main(){int a = int.Parse(Console.ReadLine());int b = int.Parse(Console.ReadLine());if (a > b){Console.WriteLine("По-голямото е " + a + ".");}else{Console.WriteLine("По-голямото е " + b + ".");}}}10. Проверка за триъгълник
Прочети три цели числа, всяко на отделен ред, и провери дали могат да са страни на триъгълник: сборът на всеки две трябва да е по-голям от третото.
Вход 345Изход Могат да образуват триъгълник.Нужното е в урока: Условия
Решение
class Program{static void Main(){int a = int.Parse(Console.ReadLine());int b = int.Parse(Console.ReadLine());int c = int.Parse(Console.ReadLine());if (a + b > c && a + c > b && b + c > a){Console.WriteLine("Могат да образуват триъгълник.");}else{Console.WriteLine("Не могат да образуват триъгълник.");}}}11. Класификация по оценка
Прочети оценка от 2 до 6 (може да е дробна) и изпиши словом: от 5.50 – Отличен, от 4.50 – Много добър, от 3.50 – Добър, от 3.00 – Среден, под 3.00 – Слаб.
Вход 4.75Изход Много добърНужното е в урока: Условия
Решение
using System.Globalization;class Program{static void Main(){double grade = double.Parse(Console.ReadLine(), CultureInfo.InvariantCulture);if (grade >= 5.5){Console.WriteLine("Отличен");}else if (grade >= 4.5){Console.WriteLine("Много добър");}else if (grade >= 3.5){Console.WriteLine("Добър");}else if (grade >= 3){Console.WriteLine("Среден");}else{Console.WriteLine("Слаб");}}}12. Конвертиране на време
Прочети брой часове (цяло число) и изпиши колко секунди са.
Вход 2Изход 7200 секундиНужното е в урока: Оператори и аритметика
Решение
class Program{static void Main(){int hours = int.Parse(Console.ReadLine());Console.WriteLine(hours * 3600 + " секунди");}}13. Изброяване до N
Прочети цяло число N и изпиши числата от 1 до N, всяко на нов ред.
Вход 5Изход 12345Нужното е в урока: Цикли
Решение
class Program{static void Main(){int n = int.Parse(Console.ReadLine());for (int i = 1; i <= n; i++){Console.WriteLine(i);}}}14. ASCII стойност
Прочети един символ (първия символ на реда) и изпиши неговия ASCII код, тоест числото, с което компютърът го пази.
Вход AИзход Кодът на A е 65.Нужното е в урока: Низове: работа с текст
Решение
class Program{static void Main(){char symbol = Console.ReadLine()[0];Console.WriteLine("Кодът на " + symbol + " е " + (int)symbol + ".");}}15. Квадратно уравнение
Прочети a, b и c, всяко на отделен ред, и реши уравнението ax² + bx + c = 0. При два корена изпиши „x1 = …, x2 = …“ (x1 е с +√D), при един – „x = …“, с 2 знака след точката; ако корени няма или a е 0, кажи го.
Вход 1-32Изход x1 = 2.00, x2 = 1.00Нужното е в урока: Условия
Решение
using System.Globalization;class Program{static void Main(){double a = double.Parse(Console.ReadLine(), CultureInfo.InvariantCulture);double b = double.Parse(Console.ReadLine(), CultureInfo.InvariantCulture);double c = double.Parse(Console.ReadLine(), CultureInfo.InvariantCulture);if (a == 0){Console.WriteLine("Това не е квадратно уравнение");}else{double d = b * b - 4 * a * c;if (d > 0){double x1 = (-b + Math.Sqrt(d)) / (2 * a);double x2 = (-b - Math.Sqrt(d)) / (2 * a);Console.WriteLine(string.Format(CultureInfo.InvariantCulture, "x1 = {0:F2}, x2 = {1:F2}", x1, x2));}else if (d == 0){Console.WriteLine(string.Format(CultureInfo.InvariantCulture, "x = {0:F2}", -b / (2 * a)));}else{Console.WriteLine("Няма реални корени");}}}}16. Положително или отрицателно
Прочети цяло число и изпиши дали е положително, отрицателно, или нула.
Вход -4Изход ОтрицателноНужното е в урока: Условия
Решение
class Program{static void Main(){int number = int.Parse(Console.ReadLine());if (number > 0){Console.WriteLine("Положително");}else if (number < 0){Console.WriteLine("Отрицателно");}else{Console.WriteLine("Нула");}}}17. Сезони
Прочети номер на месец (1–12) и изпиши сезона: 12, 1, 2 – Зима, 3–5 – Пролет, 6–8 – Лято, 9–11 – Есен. За друго число изпиши „Невалиден месец“.
Вход 4Изход ПролетНужното е в урока: Условия
Решение
class Program{static void Main(){int month = int.Parse(Console.ReadLine());if (month < 1 || month > 12){Console.WriteLine("Невалиден месец");}else if (month == 12 || month <= 2){Console.WriteLine("Зима");}else if (month <= 5){Console.WriteLine("Пролет");}else if (month <= 8){Console.WriteLine("Лято");}else{Console.WriteLine("Есен");}}}18. Обратен ред на число
Прочети цяло положително число и изведи числото с цифрите му в обратен ред: от 123 става 321. Нулите, които излизат отпред, изчезват (от 1200 става 21). Вземай последната цифра с % 10 и я махай с деление на 10.
Вход 9071Изход 1709Нужното е в урока: Цикли
Решение
class Program{static void Main(){int n = int.Parse(Console.ReadLine());int reversed = 0;while (n > 0){reversed = reversed * 10 + n % 10;n /= 10;}Console.WriteLine(reversed);}}19. Температурен конвертор
Прочети температура в градуси по Целзий (може да е дробно число, с точка) и я изведи във Фаренхайт с два знака след точката. Формулата е F = C * 9 / 5 + 32.
Вход 36.6Изход 97.88 °FНужното е в урока: Оператори и аритметика
Решение
using System.Globalization;class Program{static void Main(){double celsius = double.Parse(Console.ReadLine(), CultureInfo.InvariantCulture);double fahrenheit = celsius * 9 / 5 + 32;Console.WriteLine(fahrenheit.ToString("F2", CultureInfo.InvariantCulture) + " °F");}}20. Име с най-много букви
На първия ред е броят на имената n, на следващите n реда по едно име. Изведи името с най-много букви и броя им в скоби; ако две имена са еднакво дълги, изведи първото от тях.
Вход 4МарияАлександраИванКонстантинИзход Александра (10 букви)Нужното е в урока: Низове: работа с текст
Решение
class Program{static void Main(){int n = int.Parse(Console.ReadLine());string longest = "";for (int i = 0; i < n; i++){string name = Console.ReadLine();if (name.Length > longest.Length){longest = name;}}Console.WriteLine($"{longest} ({longest.Length} букви)");}}21. Брояч на думи
Прочети един ред текст и изведи колко думи има в него. Думите са разделени с един или повече интервала, така че празните парчета между два интервала не са думи.
Вход Пиша код всеки ден и ставам по-добърИзход 7Нужното е в урока: Низове: работа с текст
Решение
class Program{static void Main(){string line = Console.ReadLine();string[] words = line.Split(' ', StringSplitOptions.RemoveEmptyEntries);Console.WriteLine(words.Length);}}22. Просто число
Прочети цяло число n и провери дали е просто: по-голямо от 1 и се дели само на 1 и на себе си. Достатъчно е да пробваш делителите i, за които i * i <= n.
Вход 91Изход 91 не е простоНужното е в урока: Цикли
Решение
class Program{static void Main(){int n = int.Parse(Console.ReadLine());bool prime = n > 1;for (int i = 2; i * i <= n; i++){if (n % i == 0){prime = false;break;}}if (prime){Console.WriteLine(n + " е просто");}else{Console.WriteLine(n + " не е просто");}}}23. Ден от седмицата
Прочети число от 1 до 7 и изведи името на деня от седмицата на български, като 1 е понеделник. Имената дръж в масив; за друго число изведи „Няма такъв ден“.
Вход 5Изход ПетъкНужното е в урока: Масиви
Решение
class Program{static void Main(){int day = int.Parse(Console.ReadLine());string[] days = { "Понеделник", "Вторник", "Сряда", "Четвъртък", "Петък", "Събота", "Неделя" };if (day >= 1 && day <= 7){Console.WriteLine(days[day - 1]);}else{Console.WriteLine("Няма такъв ден");}}}24. Факториел
Прочети цяло число n от 0 до 15 и изведи n! = 1 * 2 * … * n (0! е 1). Още 13! не се побира в int, затова в Java и C# пази произведението в long.
Вход 15Изход 15! = 1307674368000Нужното е в урока: Цикли
Решение
class Program{static void Main(){int n = int.Parse(Console.ReadLine());long factorial = 1;for (int i = 2; i <= n; i++){factorial *= i;}Console.WriteLine($"{n}! = {factorial}");}}25. Валидна дата
Прочети ден, месец и година, всяко на отделен ред, и изведи „Валидна дата“ или „Невалидна дата“. Годината е поне 1, месецът е от 1 до 12, а денят от 1 до броя дни в месеца; февруари има 29 дни във високосна година (делима на 4, но не на 100, освен ако е делима на 400).
Вход 2922100Изход Невалидна датаНужното е в урока: Условия
Решение
class Program{static void Main(){int day = int.Parse(Console.ReadLine());int month = int.Parse(Console.ReadLine());int year = int.Parse(Console.ReadLine());bool leap = (year % 4 == 0 && year % 100 != 0) || year % 400 == 0;int days;if (month == 2){days = leap ? 29 : 28;}else if (month == 4 || month == 6 || month == 9 || month == 11){days = 30;}else{days = 31;}if (year >= 1 && month >= 1 && month <= 12 && day >= 1 && day <= days){Console.WriteLine("Валидна дата");}else{Console.WriteLine("Невалидна дата");}}}26. Честота на букви
Прочети един ред текст и изведи колко пъти се среща всяка буква в него, без значение дали е главна или малка. Изведи буквите по азбучен ред, по една на ред във вида „а: 5“; интервалите и препинателните знаци не се броят.
Вход Банан и ананас!Изход а: 5б: 1и: 1н: 4с: 1Нужното е в урока: Dictionary и HashSet
Решение
class Program{static void Main(){string text = Console.ReadLine().ToLower();SortedDictionary<char, int> counts = new SortedDictionary<char, int>();foreach (char c in text){if (char.IsLetter(c)){counts[c] = counts.GetValueOrDefault(c, 0) + 1;}}foreach (KeyValuePair<char, int> pair in counts){Console.WriteLine($"{pair.Key}: {pair.Value}");}}}27. Минимум и максимум в масив
На първия ред е броят n, на следващите n реда по едно цяло число. Прочети ги в масив и изведи най-малкото и най-голямото, като започнеш от първия елемент и сравняваш с останалите.
Вход 57-31204Изход Най-малко: -3Най-голямо: 12Нужното е в урока: Масиви
Решение
class Program{static void Main(){int n = int.Parse(Console.ReadLine());int[] numbers = new int[n];for (int i = 0; i < n; i++){numbers[i] = int.Parse(Console.ReadLine());}int min = numbers[0];int max = numbers[0];for (int i = 1; i < n; i++){if (numbers[i] < min){min = numbers[i];}if (numbers[i] > max){max = numbers[i];}}Console.WriteLine("Най-малко: " + min);Console.WriteLine("Най-голямо: " + max);}}28. Сортиране на масив
На първия ред е броят n, на следващите n реда по едно цяло число. Подреди ги сам във възходящ ред с метода на мехурчето (n - 1 минавания, във всяко разменяш съседи, които са в грешен ред) и ги изведи на един ред, разделени с интервал.
Вход 6529156Изход 1 2 5 5 6 9Нужното е в урока: Масиви
Решение
class Program{static void Main(){int n = int.Parse(Console.ReadLine());int[] numbers = new int[n];for (int i = 0; i < n; i++){numbers[i] = int.Parse(Console.ReadLine());}for (int pass = 0; pass < n - 1; pass++){for (int i = 0; i < n - 1 - pass; i++){if (numbers[i] > numbers[i + 1]){int temp = numbers[i];numbers[i] = numbers[i + 1];numbers[i + 1] = temp;}}}Console.WriteLine(string.Join(" ", numbers));}}29. Замяна на гласните
Прочети един ред текст и го изведи, като всяка гласна, главна или малка, е заменена със знака *. Гласните са а, е, и, о, у, ъ, ю, я.
Вход Обичам да програмирамИзход *б*ч*м д* пр*гр*м*р*мНужното е в урока: Низове: работа с текст
Решение
class Program{static void Main(){string text = Console.ReadLine();string vowels = "аеиоуъюя";string result = "";foreach (char c in text){if (vowels.Contains(char.ToLower(c))){result += "*";}else{result += c;}}Console.WriteLine(result);}}30. Сума на цифрите
Прочети цяло неотрицателно число и изведи сумата на цифрите му. Последната цифра е n % 10, а n / 10 я маха (в Python n // 10).
Вход 9875Изход 29Нужното е в урока: Цикли
Решение
class Program{static void Main(){int n = int.Parse(Console.ReadLine());int sum = 0;while (n > 0){sum += n % 10;n /= 10;}Console.WriteLine(sum);}}31. Палиндром
Прочети един ред текст и провери дали е палиндром, тоест чете се еднакво и отзад напред. Главните и малките букви се смятат за еднакви, а интервалите се пропускат. Изведи „Палиндром“ или „Не е палиндром“.
Вход КапакИзход ПалиндромНужното е в урока: Низове: работа с текст
Решение
class Program{static void Main(){string text = Console.ReadLine().ToLower().Replace(" ", "");bool palindrome = true;for (int i = 0; i < text.Length / 2; i++){if (text[i] != text[text.Length - 1 - i]){palindrome = false;break;}}if (palindrome){Console.WriteLine("Палиндром");}else{Console.WriteLine("Не е палиндром");}}}32. Сигурна парола
Чети пароли, по една на ред, докато дойде сигурна: поне 8 знака, поне една цифра, една главна и една малка буква. За всяка слаба изведи първото неизпълнено правило в този ред („Твърде кратка“, „Няма цифра“, „Няма главна буква“, „Няма малка буква“), а за сигурната „Паролата е приета“ и спри.
Вход kotkakotkamiaukotkamiau7Kotkamiau7Изход Твърде краткаНяма цифраНяма главна букваПаролата е приетаНужното е в урока: Низове: работа с текст
Решение
class Program{static void Main(){while (true){string password = Console.ReadLine();bool digit = false;bool upper = false;bool lower = false;foreach (char c in password){if (char.IsDigit(c)){digit = true;}else if (char.IsUpper(c)){upper = true;}else if (char.IsLower(c)){lower = true;}}if (password.Length < 8){Console.WriteLine("Твърде кратка");}else if (!digit){Console.WriteLine("Няма цифра");}else if (!upper){Console.WriteLine("Няма главна буква");}else if (!lower){Console.WriteLine("Няма малка буква");}else{Console.WriteLine("Паролата е приета");break;}}}}33. Обратен масив
На първия ред е броят n, на следващите n реда по едно цяло число. Прочети ги в масив и ги изведи в обратен ред, на един ред, разделени с интервал: обходи масива от последния индекс към нулевия.
Вход 410-273Изход 3 7 -2 10Нужното е в урока: Масиви
Решение
class Program{static void Main(){int n = int.Parse(Console.ReadLine());int[] numbers = new int[n];for (int i = 0; i < n; i++){numbers[i] = int.Parse(Console.ReadLine());}for (int i = n - 1; i >= 0; i--){Console.Write(numbers[i]);if (i > 0){Console.Write(" ");}}Console.WriteLine();}}34. Брой на елементите
Прочети един ред с думи, разделени с по един интервал, и изведи колко пъти се среща всяка дума, във вида „дума: брой“. Думите излизат в реда, в който са се появили за първи път.
Вход ябълка круша ябълка слива круша ябълкаИзход ябълка: 3круша: 2слива: 1Нужното е в урока: Dictionary и HashSet
Решение
class Program{static void Main(){string line = Console.ReadLine();Dictionary<string, int> counts = new Dictionary<string, int>();foreach (string word in line.Split(' ')){counts[word] = counts.GetValueOrDefault(word, 0) + 1;}foreach (KeyValuePair<string, int> pair in counts){Console.WriteLine($"{pair.Key}: {pair.Value}");}}}35. Прости числа
Прочети число N и изведи на един ред, разделени с интервал, всички прости числа от 2 до N.
Вход 30Изход 2 3 5 7 11 13 17 19 23 29Нужното е в урока: Цикли
Решение
class Program{static void Main(){int n = int.Parse(Console.ReadLine());string result = "";for (int i = 2; i <= n; i++){bool prime = true;for (int d = 2; d * d <= i; d++){if (i % d == 0){prime = false;break;}}if (prime){result += i + " ";}}Console.WriteLine(result.Trim());}}36. Средна стойност
На един ред са дадени цели числа, разделени с интервал. Изведи средната им стойност с два знака след точката.
Вход 5 8 12 6Изход Средна стойност: 7.75Нужното е в урока: Масиви
Решение
using System.Globalization;class Program{static void Main(){string[] parts = Console.ReadLine().Split(' ');int sum = 0;for (int i = 0; i < parts.Length; i++){sum += int.Parse(parts[i]);}double average = (double)sum / parts.Length;Console.WriteLine("Средна стойност: " + average.ToString("F2", CultureInfo.InvariantCulture));}}37. Сортиране по дължина
На един ред са дадени думи, разделени с интервал. Подреди ги по дължина от най-късата към най-дългата (думите с еднаква дължина остават в реда от входа) и ги изведи на един ред.
Вход смокиня киви ябълка дюля крушаИзход киви дюля круша ябълка смокиняНужното е в урока: Низове: работа с текст
Решение
class Program{static void Main(){string[] words = Console.ReadLine().Split(' ');for (int i = 0; i < words.Length - 1; i++){for (int j = 0; j < words.Length - 1 - i; j++){if (words[j].Length > words[j + 1].Length){string temp = words[j];words[j] = words[j + 1];words[j + 1] = temp;}}}Console.WriteLine(string.Join(" ", words));}}38. Брояч на изречения
Прочети един ред текст и изведи колко изречения има в него. Изречението завършва с точка, удивителна или въпросителна; поредица от такива знаци (като „...“ или „?!“) е един край.
Вход Здравей! Как си? Аз съм добре... А ти?!Изход Изречения: 4Нужното е в урока: Низове: работа с текст
Решение
class Program{static void Main(){string text = Console.ReadLine();string ends = ".!?";int count = 0;for (int i = 0; i < text.Length; i++){bool isEnd = ends.Contains(text[i]);bool nextIsEnd = i + 1 < text.Length && ends.Contains(text[i + 1]);if (isEnd && !nextIsEnd){count++;}}Console.WriteLine("Изречения: " + count);}}39. Числа на Фибоначи
Редицата на Фибоначи започва с 1, 1, а всяко следващо число е сборът на предходните две. Прочети N (от 1 до 50) и изведи N-тото число от редицата.
Вход 40Изход 102334155Нужното е в урока: Цикли
Решение
class Program{static void Main(){int n = int.Parse(Console.ReadLine());long previous = 0;long current = 1;for (int i = 1; i < n; i++){long next = previous + current;previous = current;current = next;}Console.WriteLine(current);}}40. Намиране на медиана
На един ред са дадени цели числа, разделени с интервал. Изведи медианата им с един знак след точката: средното число след подреждане, а при четен брой числа – средното аритметично на двете средни.
Вход 12 3 7 9 1 8Изход Медиана: 7.5Нужното е в урока: Списъци
Решение
using System.Globalization;class Program{static void Main(){List<int> numbers = new List<int>();foreach (string part in Console.ReadLine().Split(' ')){numbers.Add(int.Parse(part));}numbers.Sort();int n = numbers.Count;double median;if (n % 2 == 1){median = numbers[n / 2];}else{median = (numbers[n / 2 - 1] + numbers[n / 2]) / 2.0;}Console.WriteLine("Медиана: " + median.ToString("F1", CultureInfo.InvariantCulture));}}41. Графика на символи
Прочети един ред текст. За всеки символ без интервала, в реда на първата му поява, изведи ред „символ | звездички“ с по една звездичка за всяко срещане в текста.
Вход баба баницаИзход б | ***а | ****н | *и | *ц | *Нужното е в урока: Низове: работа с текст
Решение
class Program{static void Main(){string text = Console.ReadLine();for (int i = 0; i < text.Length; i++){char c = text[i];if (c != ' ' && text.IndexOf(c) == i){int count = 0;for (int j = 0; j < text.Length; j++){if (text[j] == c){count++;}}Console.WriteLine(c + " | " + new string('*', count));}}}}42. Транспониране на матрица
На първия ред са броят редове R и броят колони C, следват R реда с по C числа, разделени с интервал. Изведи транспонираната матрица: C реда с по R числа, където редовете стават колони.
Вход 2 31 2 34 5 6Изход 1 42 53 6Нужното е в урока: Двумерни масиви
Решение
class Program{static void Main(){string[] size = Console.ReadLine().Split(' ');int rows = int.Parse(size[0]);int cols = int.Parse(size[1]);int[,] matrix = new int[rows, cols];for (int r = 0; r < rows; r++){string[] parts = Console.ReadLine().Split(' ');for (int c = 0; c < cols; c++){matrix[r, c] = int.Parse(parts[c]);}}for (int c = 0; c < cols; c++){string line = "";for (int r = 0; r < rows; r++){line += matrix[r, c] + " ";}Console.WriteLine(line.Trim());}}}43. Пътища в лабиринт
На първия ред са R и C, следват R реда по C знака: „.“ е свободна клетка, „#“ е стена. Като се движиш само надясно или надолу и не стъпваш на стена, изведи броя на всички пътища от горния ляв до долния десен ъгъл.
Вход 4 5......#.#....#.#....Изход Пътища: 4Нужното е в урока: Рекурсия
Решение
class Program{static int CountPaths(string[] maze, int r, int c){if (r >= maze.Length || c >= maze[0].Length || maze[r][c] == '#'){return 0;}if (r == maze.Length - 1 && c == maze[0].Length - 1){return 1;}return CountPaths(maze, r + 1, c) + CountPaths(maze, r, c + 1);}static void Main(){string[] size = Console.ReadLine().Split(' ');int rows = int.Parse(size[0]);string[] maze = new string[rows];for (int r = 0; r < rows; r++){maze[r] = Console.ReadLine();}Console.WriteLine("Пътища: " + CountPaths(maze, 0, 0));}}44. Статистика на оценките
На един ред са дадени оценки от 2 до 6, разделени с интервал. Изведи колко са отличните, много добрите, добрите, средните и слабите, всяка категория на отделен ред.
Вход 6 4 5 6 3 5 2 6 5 4Изход Отличен (6): 3Много добър (5): 3Добър (4): 2Среден (3): 1Слаб (2): 1Нужното е в урока: Масиви
Решение
class Program{static void Main(){string[] names = { "", "", "Слаб", "Среден", "Добър", "Много добър", "Отличен" };int[] counts = new int[7];string[] parts = Console.ReadLine().Split(' ');for (int i = 0; i < parts.Length; i++){counts[int.Parse(parts[i])]++;}for (int grade = 6; grade >= 2; grade--){Console.WriteLine(names[grade] + " (" + grade + "): " + counts[grade]);}}}45. Римски цифри
Прочети цяло число от 1 до 3999 и го изведи с римски цифри (I, V, X, L, C, D, M, като 4 е IV, 9 е IX, 40 е XL и т.н.).
Вход 1994Изход MCMXCIVНужното е в урока: Масиви
Решение
class Program{static void Main(){int number = int.Parse(Console.ReadLine());int[] values = { 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 };string[] symbols = { "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" };string roman = "";for (int i = 0; i < values.Length; i++){while (number >= values[i]){roman += symbols[i];number -= values[i];}}Console.WriteLine(roman);}}46. Симулация на монета
Прочети семе x (от 1 до 2147483646) и брой хвърляния N, всяко на отделен ред. При всяко хвърляне смени x = x * 16807 % 2147483647; четно x е ези (Е), нечетно е тура (Т). Изведи хвърлянията на един ред, после колко пъти се е паднало ези и колко тура.
Вход 4210Изход ЕТТТЕТТЕЕТЕзи: 4Тура: 6Нужното е в урока: Цикли
Решение
class Program{static void Main(){long x = long.Parse(Console.ReadLine());int n = int.Parse(Console.ReadLine());string tosses = "";int heads = 0;for (int i = 0; i < n; i++){x = x * 16807 % 2147483647;if (x % 2 == 0){tosses += "Е";heads++;}else{tosses += "Т";}}Console.WriteLine(tosses);Console.WriteLine("Ези: " + heads);Console.WriteLine("Тура: " + (n - heads));}}47. Симетричен масив
На един ред са дадени цели числа, разделени с интервал. Провери дали масивът е симетричен, тоест чете се еднакво отляво надясно и отдясно наляво.
Вход 1 2 3 2 1Изход СиметриченНужното е в урока: Масиви
Решение
class Program{static void Main(){string[] parts = Console.ReadLine().Split(' ');int[] numbers = new int[parts.Length];for (int i = 0; i < parts.Length; i++){numbers[i] = int.Parse(parts[i]);}bool symmetric = true;for (int i = 0; i < numbers.Length / 2; i++){if (numbers[i] != numbers[numbers.Length - 1 - i]){symmetric = false;break;}}Console.WriteLine(symmetric ? "Симетричен" : "Не е симетричен");}}48. Балансирани скоби
Прочети един ред текст и провери дали скобите (), [] и {} в него са балансирани: всяка отваряща има своята затваряща от същия вид и двойките не се пресичат. Другите символи не се броят.
Вход (a + [b) * c]Изход НебалансираниНужното е в урока: Стек, опашка и свързан списък
Решение
class Program{static void Main(){string text = Console.ReadLine();string opening = "([{";string closing = ")]}";Stack<char> stack = new Stack<char>();bool balanced = true;foreach (char c in text){if (opening.Contains(c)){stack.Push(c);}else if (closing.Contains(c)){if (stack.Count == 0 || opening.IndexOf(stack.Pop()) != closing.IndexOf(c)){balanced = false;break;}}}if (balanced && stack.Count == 0){Console.WriteLine("Балансирани");}else{Console.WriteLine("Небалансирани");}}}49. Последователност от еднакви елементи
На един ред са дадени цели числа, разделени с интервал. Намери най-дългата поредица от еднакви съседни числа и я изведи на един ред; ако има няколко с еднаква дължина, изведи първата.
Вход 2 1 1 3 3 3 2 2 2 5Изход 3 3 3Нужното е в урока: Масиви
Решение
class Program{static void Main(){string[] parts = Console.ReadLine().Split(' ');int[] numbers = new int[parts.Length];for (int i = 0; i < parts.Length; i++){numbers[i] = int.Parse(parts[i]);}int bestValue = numbers[0];int bestLength = 1;int length = 1;for (int i = 1; i < numbers.Length; i++){if (numbers[i] == numbers[i - 1]){length++;}else{length = 1;}if (length > bestLength){bestLength = length;bestValue = numbers[i];}}string result = "";for (int i = 0; i < bestLength; i++){result += bestValue + " ";}Console.WriteLine(result.Trim());}}50. Най-кратък път в матрица
На първия ред са R и C, следват R реда по C знака: „.“ е свободна клетка, „#“ е стена, „S“ е началото, „E“ е целта. С ходове нагоре, надолу, наляво и надясно изведи най-малкия брой ходове от S до E или „Няма път“, ако E е недостижима.
Вход 5 6S.#....##.#....#..#.#..#...E.#Изход 7Нужното е в урока: Стек, опашка и свързан списък
Решение
class Program{static void Main(){string[] size = Console.ReadLine().Split(' ');int rows = int.Parse(size[0]);int cols = int.Parse(size[1]);string[] grid = new string[rows];for (int r = 0; r < rows; r++){grid[r] = Console.ReadLine();}int[,] dist = new int[rows, cols];Queue<int[]> queue = new Queue<int[]>();for (int r = 0; r < rows; r++){for (int c = 0; c < cols; c++){dist[r, c] = -1;if (grid[r][c] == 'S'){dist[r, c] = 0;queue.Enqueue(new int[] { r, c });}}}int[] dr = { -1, 1, 0, 0 };int[] dc = { 0, 0, -1, 1 };string answer = "Няма път";while (queue.Count > 0){int[] cell = queue.Dequeue();int r = cell[0];int c = cell[1];if (grid[r][c] == 'E'){answer = dist[r, c].ToString();break;}for (int d = 0; d < 4; d++){int nr = r + dr[d];int nc = c + dc[d];if (nr >= 0 && nr < rows && nc >= 0 && nc < cols && grid[nr][nc] != '#' && dist[nr, nc] == -1){dist[nr, nc] = dist[r, c] + 1;queue.Enqueue(new int[] { nr, nc });}}}Console.WriteLine(answer);}}
Задачите от уроците
Раздел „Задачите от уроците“Основи на езика
- Първата програма: Hello World · Визитка · Рамка
- Променливи и типове: Размяна · Възраст · Карта на хотел
- Вход и изход: Поздрав по име · Сума на две числа · Два текста в един · π с два знака
- Оператори и аритметика: Средно на три числа · Секунди в часове · Обем на сфера · Целзий във Фаренхайт
- Условия: Билет за кино · Мини калкулатор · Квадратно уравнение · Валидна дата
- Цикли: Таблица за умножение · Просто число · Цифрите на число · Познай числото
- Масиви: Сума, четни, нечетни · Обратно · Най-малко, най-голямо, средно
- Масиви: Сортиране · Най-дълга поредица · Статистика на оценките
- Двумерни масиви: Диагонали и редове · Обърни таблицата
- Двумерни масиви: Колко пътя има? · Най-краткият път
- Низове: работа с текст: Името наобратно · Брой думи · Палиндром
- Низове: работа с текст: Сигурна парола
Методи
- Методи: Бележка · Триъгълник
- Параметри и return: Средно аритметично · Просто число · Температури · Калкулатор · Триъгълник с параметър
- Параметри и return
- Претоварване: Най-голямото · Среден успех · Ред от бележката
- Рекурсия: Факториел по два начина · Сума на цифрите · Фибоначи · Палиндром
Класове и обекти
- Класове и обекти: Книга · Кола · Количката · Най-скъпото отпред
- Конструктори и this: Човек · Животно · Танцова стъпка
- Методи на обекта
- Методи на обекта
- Капсулация: Човек · Сметка без минус · Животно
- static: общото за всички: Поръчки · Калкулатор · Обмяна
Наследяване и полиморфизъм
- Наследяване: Семейна кола · Студент · Брейк · Електрическа кола
- Полиморфизъм: Приют · Студентът се представя · Купон
- Абстрактни класове: Лице и обиколка · Животните
- Абстрактни класове: Превозни средства · Изпълнения
- Интерфейси: Клаксон · Подробности · Танц · Диджей · Езерото
- Проверка на типа: Паркинг · Танци · Автопарк · Зоопарк
- ООП принципи
- ООП принципи: Изпълнител на хонорар · Терасата без if
Грешки и изключения
- Изключения: Текст към число · Няма такъв продукт · Средна поръчка
- try, catch и finally: Цена на човек · Калкулатор
- Хвърляне и свои изключения: Музикален магазин · Сметка с правила · Невалидна възраст
Колекции
- Списъци: Рафт с книги · Журнал на събитията · Тетрадка · Смятане наум
- Стек, опашка и свързан списък: Влакче · Маршрут на автобус · Борсов тикер · Скобите в баланс · Свой свързан списък
- Dictionary и HashSet: Таблица с потребители · Честота на думите · Документи по ключова дума · Мрежа от контакти
- Хеш код и хеш функции: Хеш код на човек · Роботът в склада · Хеш на файл
- Вложени класове: Количка за пазаруване · Монитор на уеб сървър · Сграден мениджър · Класиране
Модерен C#
- Ламбди и делегати: Подреждане по няколко полета · Филтър на поръчки · Отстъпки една след друга
- LINQ: Продажби по категория · Топ 3 продукта · Средна оценка · Думите в текст
- record, switch и шаблони: Фигури · Цена на доставка · Точка като ключ
- Шаблони за дизайн: Отстъпки като стратегии · „Уведоми ме, когато е налично“ · Фабрика за известия · Стар термометър
Програми в истинския свят
- Тестове с xUnit: Калкулаторът на отстъпки · Сметката · Бъгът в средната оценка
- Нишки: Паралелна сума · Сваляне с басейн · Брояч без загуби
- Мрежово програмиране: Ехо сървър · Сървър с команди · Чат за двама
- Бази данни: Каталог · Търсене по част от името · Превод, който се проваля наполовина
- Reflection и атрибути: Всички свойства · Мини JSON · Свой пускач на тестове
Уеб и десктоп
- Списъци, речници и LINQ: Количка · Склад · Отчет
- async и await: Последователно и едновременно · Отказана заявка
- Как работи интернет: Части на адрес · Какво значи статусът · Сглоби заявка
- Уеб сървър с Minimal API: Колко е часът · Каталог с търсене · Липсващ продукт · Добави продукт
- MVC: модел, изглед, контролер: Каталог · Пренасочване след запис · Продукти по категория
- Изгледи с Razor: Таблица с продукти · Общ layout с меню · Запис за дегустация
- WebAPI: данни за други програми
- Прозорци с WPF: Сметка с бакшиш · Задачи за деня · Конвертор на валута
Да направим игра
- Как се мисли игра: Надбягване за двама · Познай числото · Кой спечели морския шах?
- RPG 1: героите: Шести герой · Списък на отряда · Кой е най-силен?
- RPG 2: битката: Ново чудовище · Лечебна отвара · Отчет за битката
- RPG 3: цялата игра: Меню · Напредък · Бос
- Epic Cosmos 1: обектите в космоса: Слънчевата система · Разстояние · Цялото дърво
- Epic Cosmos 2: ресурси, сгради, кораби: 100 метал възможно най-бързо · Товарен кораб · Симулация на 10 хода
- Заключената лаборатория 1: стаи и команди: Инвентар · Нова стая · Синоними
- Заключената лаборатория 2: загадки и изход: Тъмното мазе · Таймер · Подсказка срещу ход
Хрониките на Арканум
- Цикълът на играта
- Стек от екрани
- Екрани, които връщат отговор
- Рисуване в конзолата
- Картата и гледането
- Герои, врагове, показатели
- Бойната система
- Кръв, рани и ефекти
- Умения и действия като команди
- Врагове, които мислят
- Предмети, инвентар, плячка
- Нива, диалози и куестове
- Запис и зареждане
- Цялата игра и балансът
Epic Cosmos: империята
- Галактиката от семе
- Дървото на технологиите
- Флотите и космическата битка
- Съперниците
- Ходът на галактиката
- Цялата стратегия
Проект
- Хотелски резервации: Смяна на стая