Задача В заданной строке дописать после каждого символа «!» символ «?». Решение. Проверяем каждый символ строки до тех пор пока не встретится «!», после чего добавляем после него «?». Input Output Hello, world! Hello, world!? Why are we here?? Why are we here?? !!!It’s ! a ! problem ! ! !?!?!?It’s !? a !? problem !? … Continue reading
AA19
Постановка задачи: В заданной строке заменить три точки, идущие подряд, тремя первыми символами строки. Алгоритм решения: Если строка не начинается с троеточия, последовательно заменять все его вхождения. Тесты Input Output the more I code … better my coding becomes the more I code the better my coding becomes …what am I supposed to do? …what … Continue reading
А136о
Даны натуральное число [latex]n,[/latex] действительные числа [latex]a_{1},\ldots,a_{n}[/latex]. Вычислить: [latex]\sqrt{10+a_{1}^{2}}+\ldots+\sqrt{10+a_{n}^{2}}[/latex] n [latex]a_{1}[/latex] [latex]a_{2}[/latex] [latex]a_{3}[/latex] [latex]a_{4}[/latex] [latex]a_{5}[/latex] [latex]a_{6}[/latex] sum Комментарий 6 1 0.5 7 19 -9 8 51.6024 Пройден. 5 16 14.3 2 27 19 — 81.1426 Пройден. 2 61 -5 — — — — 66.998 Пройден. 3 28.8 0.34 20.9 31.5 — — 53.2915 Пройден. 1 … Continue reading
Ю2.3
Задача: Треугольник задан координатами своих вершин на плоскости: [latex]A(x_{a}, y_{a})[/latex], [latex]B(x_{b}, y_{b})[/latex], [latex]C(x_{c}, y_{c})[/latex]. Определить, является он прямо-, остро-, или тупоугольным. Замечание: Не следует отбрасывать экстремальные случаи, когда вершины треугольников совпадают или лежат на одной прямой. Например, треугольник с нулевой стороной обладает свойством прямоугольника и имеет два прямых угла! Тесты: [latex]x_{A}[/latex] [latex]y_{A}[/latex] [latex]x_{B}[/latex] [latex]y_{B}[/latex] [latex]x_{C}[/latex] [latex]y_{C}[/latex] Результат … Continue reading
А410е
Дана целочисленная матрица [latex][a_{ij}], ij=1,\ldots,n.[/latex] Получить [latex]b_{1},\ldots,b_{n}[/latex], где [latex]b_{i}[/latex] — это: [latex]\underset{1\leq j\leq n}{\max a_{ij}}\cdot \underset{1\leq j\leq n}{\min a_{ji}}[/latex]. Исходя из задачи ясно, что из данной матрицы надо взять максимальный элемент [latex]i[/latex]-й строки и умножить его на минимальный элемент [latex]i[/latex]-го столбца. Так например, если нам дана матрица 2-го порядка [latex]\begin{Vmatrix}1&2\\4&1\end{Vmatrix}[/latex] то [latex]b_{1}= 2[/latex], [latex]b_{2}= 4[/latex]. Для нахождения максимума … Continue reading
Ю4.15
Заданы массивы [latex]A(n)[/latex] и [latex]B(m)[/latex]. Получить массив [latex]C(m+n)[/latex], расположив в начале его элементы массива [latex]A[/latex], а затем элементы массива [latex]B[/latex]. Из выше написанного ясно что нам нужно сделать. Все пояснения максимально детально расписаны в самом коде. Тесты: n m A[n] B[m] Результат: 3 4 0 1 2 5 7 8 4 A={0 1 2} B={5 7 8 4} C={0 … Continue reading
A808г
Задача Дан текст. Группы символов, разделенные пробелами (одним или несколькими) и не содержащие пробелы внутри себя, будем называть их словами.В тех словах, которые оканчиваются сочитанием букв [latex]-ing[/latex] заменить это окончание на [latex]-ed[/latex]. Тест Для проверки я введу первый абзац и второй, так как могут возникнуть вопросы, связанные с считыванием [latex]getline()[/latex] до первого переноса строки. Вводимый … Continue reading
Ю3.35
Задача. [latex]\arctan(x)=x-\frac{x^{3}}{3}+\frac{x^{5}}{5}-\cdots (-1)^{n}\frac{x^{2n+1}}{2n+1}+\cdots[/latex] Численно убедиться в справедливости равенства, для чего для заданного значения аргумента x вычислить левую его часть и разложение, стоящее в правой части, с заданной погрешностью [latex]\varepsilon[/latex]. Испытать разложение на сходимость при разных значениях аргумента, оценить скорость сходимости, для чего вывести число итераций n (слагаемых или cомножителей), необходимых для достижения заданной точности. Тесты: … Continue reading
А396
Задача. Дана действительная квадратная матрица порядка n. Построить последовательность действительных чисел [latex]a_{1}\cdots a_{n}[/latex] по правилу: если в i-й строке матрицы элемент, принадлежащий главной диагонали, отрицателен, то [latex]a_{i}[/latex] равно сумме элементов i-й строки, предшествующих первому отрицательному элементу, в противном случае [latex]a_{i}[/latex] равно сумме последних элементов i-й строки, начиная с первого по порядку неотрицательного элемента. Тесты: Данная матрица Последовательность … Continue reading
А816
Задача: Преобразовать выражение ( т. е. текст специального вида), составленное из цифр и знаков четырех арифметических операций ( сложения, вычитания, умножения, деления) в постфиксную форму. В постфиксной форме сначала записываются операнды, а затем знак операции. Тесты*: Инфиксная форма Постфиксная форма Инфиксная форма Постфиксная форма 3+4 3 4 + 3+4*2/(1-5)^2 3 4 2 * 1 … Continue reading
Ю1.26
Задача: Треугольник задается координатами своих вершин на плоскости : [latex]A(x_{1} , y_{2})[/latex] , [latex]B(x_{2} , y_{2})[/latex] , [latex]C(x_{3} , y_{3})[/latex] . Найти длину и основание высоты, опущенной из вершины A на сторону ВС. Тесты [latex]x_{А}[/latex] [latex]y_{A}[/latex] [latex]x_{B}[/latex] [latex]y_{B}[/latex] [latex]x_{C}[/latex] [latex]y_{C}[/latex] Основание ([latex]BC[/latex]) Высота[latex]h[/latex] Комментарий 7 9 45 9 34 5 11 13 пройден 0.75 1 0.25 2 0.5 3 … Continue reading
A413a
Задача: Таблица футбольного чемпионата задана квадратной матрицей порядка , в которой все элементы, принадлежащие главной диагонали, равны нулю, а каждый элемент, не принадлежащий главной диагонали, равен , или (числу очков, набранных в игре: — выигрыш, — ничья, — проигрыш). a) Найти число команд, имеющих побед больше, чем поражений. Тесты: Матрица Число команд Комментарий 3 0 2 2 … Continue reading
А397а
Задача: Дана действительная квадратная матрица порядка 10. В строках строках с отрицательным элементом на главной диагонали найти сумму всех элементов. Тесты: Матрица Сумма элементов строки Комментарий -1 1 1 1 1 1 1 1 1 1 2 -2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 … Continue reading
Ю 3.30
Задача Численно убедится в справедливости равенства для заданного значения аргумента [latex]x[/latex] на заданное значение погрешности [latex]\varepsilon[/latex]. Вывести число итераций. [latex]sinx=[/latex][latex] x-\frac{x^3}{3!}+[/latex][latex]\frac{x^5}{5!}[/latex][latex]-\dots+[/latex][latex](-1)^{n-1}[/latex][latex]\frac{x^{2n-1}}{(2n-1)!}[/latex] Тест [latex]x[/latex] Delta Результат(wolframalpha) 0 0 0.001 0 3.14 [latex]\pi[/latex] 0.0001 0.00161324 1.57 [latex]\pi/2[/latex] 0.00001 1 1.05 [latex]\pi/3[/latex] 0.0001 0.86602 2.06 [latex]2\pi/3[/latex] 0.0001 0.869296
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 |
#include <iostream> #include <math.h> using namespace std; int main() { double x, elem, sum = 0, delta; cin >> x >> delta; double si = sin(x), rs = 1 + delta; elem = x; for (int i = 1; rs > delta; i++) { sum += elem; elem *= (-1) * x * x / (2 * i)/(2 * i + 1); rs = fabs( si - sum); } cout << " x = "; cout << " sin(" << x << ") = "<< sum << endl; return 0; } |
Ссылка на программу: http://ideone.com/ykdWnD Решение Каждый последующий член ряда рекурсивно … Continue reading
Ю12.29
Задача: Скобки. Текст ( например, арифметическое выражение) содержит многократно вложенные круглые скобки. Исправить его, оставив скобки первого уровня круглыми, второго — заменить на квадратные, третьего и последующих — на фигурные. Убедиться в корректности использования скобок. Тесты: Введенная строка Выведенная строка ln(sin((a+b)c-d)) ln{sin[(a+b)c-d]} ln(sin((a+b)c-d))+ln(sin((a+b)c-d)) ln{sin[(a+b)c-d]}+ln{sin[(a+b)c-d]} cos((a-b)c) cos[(a-b)c] Код string
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 |
#include <string> #include <iostream> using namespace std; int main() { string s; cin >> s; int l = 0; int maxl = 0; for( int i = 0 ; i < s.length() ; i++ ) { if( s[i] == '(' ) { s[i] = '{'; l++; if( l > maxl ) { maxl = l; } } if( s[i] == ')' ) { s[i] = '}'; l--; } } for( int i=0 ; i < s.length() ; i++ ) { if( s[i] == '{' ) { l++; if( l == maxl ) s[i] = '('; if( l == maxl-1 ) s[i] = '['; } if( s[i] == '}' ) { if( l == maxl ) s[i] = ')'; if( l == maxl-1 ) s[i] = ']'; l--; } } cout << s << endl; } |
Код c-string
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 |
#include <cstring> #include <iostream> using namespace std; int main() { char s[100]; cin >> s; int l = 0; int maxl = 0; for( int i=0 ; i < strlen(s); i++ ) { if( s[i] == '(' ) { s[i] = '{'; l++; if( l > maxl ) { maxl = l; } } if( s[i] == ')' ) { s[i] = '}'; l--; } } for( int i=0 ; i < strlen(s); i++ ) { if( s[i] == '{' ) { l++; if( l == maxl ) s[i] = '('; if( l == maxl-1 ) s[i] = '['; } if( s[i] == '}' ) { if( l == maxl ) s[i] = ')'; if( l == maxl-1 ) s[i] = ']'; l--; } } cout << s << endl; } |
Ссылки на коды: string … Continue reading
А808 б
Задача : Дан текст. Группы символов, разделенные пробелами (одним или несколькими) и не содержащие пробелов внутри себя, будем называть, как и прежде, словами. Найти все слова, содержащие наибольшее количество гласных латинских букв ( a, e, i, o, u ). Тесты : Исходный текст Обработанный текст Two households, both alike in dignity, In fair Verona, where … Continue reading
Ю5.11
Задача: Задача Иосифа. По кругу располагается [latex]n[/latex] человек. Ведущий считает по кругу и выводит («казнит») [latex]m[/latex]-го человека*. Круг смыкается, счет возобновляется со следующего после «казнённого»; так продолжается, пока «в живых» не остаётся только 1 человек. Найти номер этого человека, [а так-же для заданного [latex]n[/latex] найти такое [latex]m>1[/latex] , при котором в живых остаётся первый]**. * — m … Continue reading
Ю4.21
Задача. Целочисленный массив K(n, n) заполнить нулями и единицами, расположив их в шахматном порядке. Тесты. Ввод Вывод 1 1 3
|
1 2 3 |
1 0 1 0 1 0 1 0 1 |
6
|
1 2 3 4 5 6 |
1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
#include <iostream> using namespace std; int main() { int n; scanf("%d",&n); int k[n][n]; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { if((i+j)%2==0)printf("1 "); else printf("0 "); } printf("\n"); } return 0; } |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 |
import java.util.*; import java.lang.*; import java.io.*; class Ideone { public static void main (String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int[][] k = new int[n][n]; for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) { if((i + j) % 2 == 0) System.out.printf("1 "); else System.out.printf("0 "); } System.out.println(); } } } |
Решение. В цикле проверяем если сумма номеров элемента в массиве чётна, то печатаем единицу, в противном случае печатаем ноль. Related Images:
А155
Задача. Даны натуральное число $n$, действительные числа $x_1, \ldots, x_n, $ где [latex](n\geq 2).[/latex] Вычислить: [latex]\left( \left( \frac{1}{|x_{1}|+1}+x_{2} \right)\left(\frac{1}{|x_{2}|+1}+x_{3} \right)\cdots\left(\frac{1}{|x_{n-1}|+1}+x_{n} \right)\right)[/latex] Тесты. Ввод Вывод $n$ $x_1, \ldots, x_n$ $k$ 2 1 1 1.5 3 0.5 1 2 4.16667 3 -0.3 1 -0.5 0
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
#include <iostream> #include <math.h> using namespace std; int main() { int n; double k=1; cin>>n; double x[n]; for(int i=0;i<n;i++) { cin>>x[i]; } for(int i=1;i<n;i++) { k*=((1/(fabs(x[i-1])+1))+x[i]); } cout<<k; return 0; } |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 |
import java.util.*; import java.lang.*; import java.io.*; class Ideone { public static void main (String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); double k = 1; double[] x = new double[n]; for(int i = 0; i < n; i++) { x[i] = in.nextDouble(); } for(int i = 1; i < n; i++) { k *= 1 / (Math.abs(x[i - 1]) + 1) + x[i]; } System.out.println(k); } } |
Решение. Задаем переменные $n, k$и массив действительных чисел с количеством элементов $n$. В первом цикле … Continue reading
Ю11.3
Задача. Метод Эйткена-Стеффенсона (развитие метода простой итерации). Найти решение уравнения [latex]x=\varphi(x)[/latex] методом Эйткена-Стеффенсона, в котором от заданного начального [latex]x_{0}[/latex] три очередных приближения находятся по формулам: [latex]x_{n+1}=\varphi (x_{n})[/latex]; [latex]x_{n+2}=\varphi (x_{n+1})[/latex]; [latex]x_{n+3}=\frac{x_{n}x_{n+2}-x_{n+1}^{2}}{x_{n}-2x_{n+1}+x_{n+2}}[/latex]. Процесс продолжается до достижения одного из условий: [latex]\left | x_{n+3}-x_{n+2} \right |<\varepsilon[/latex] или [latex]x_{n}-2x_{n+1}+x_{n+2}=0[/latex]. Решение. В начале мы задаем начальное приближение [latex]x=x_{0}[/latex] и [latex]\varepsilon[/latex]. Нам понадобится … Continue reading