Программирование решения задач
Задача №1
Написать программу для вычисления значения выражения:
2
1+
3+ 4
6
5+
7+x
при различных значениях х.
Предусмотреть программную обработку значений х, при которых выражение не существует.
Решение
Анализ введенных с клавиатуры исходных данных
Условие, при котором х > 0
Повторение предыдущей операции для каждой функции
Выведение условия для выхода
Вывод результатов
program Project1;
{$APPTYPE CONSOLE}
uses
SysUtils;
var
x,y,n:real;
begin
repeat
writeln('enter x');
readln(x);
if (x+7)=0 then writeln('resheniy net') else
if (5+6/(7+x))=0 then writeln('resheniy net') else
if (3+4/(5+6/(7+x)))=0 then writeln('resheniy net')
else
y:=1+2/(3+4/(5+6/(7+x)));
writeln('y=',y:1:10);
writeln('dly vuhoda nagmite 0, esli net to 1');
readln(n);
if n=0 then break
until false
end.
Рис. 1. Результаты работы программы для задачи 1
Задача №2
Шахматная доска содержит 8х8 клеток. Горизонтали и вертикали обозначаются цифрами 1-8. Написать программу, проверяющую, можно ли с первой заданной клетки попасть на вторую одним ходом черного слона.
Решение
Анализ введенных с клавиатуры исходных данных для первой клетки
Условие для а1 > 8 или в1 > 8.
Анализ введенных с клавиатуры исходных данных для второй клетки
Условие для abs (а2-а1).
Выведение условия для выхода
Вывод результатов
Для решения задачи введем координаты первой клетки, притом, что они должны быть меньше восьми; затем координаты второй клетки (они также должны быть меньше восьми). Если разность координат первой клетки равна разности координат второй клетки, то значит с первой клетки можно попасть на вторую одним ходом черного слона, если координаты не равны , то нельзя. Запишем результат.
program Project2;
{$APPTYPE CONSOLE}
uses
SysUtils;
var
a1,a2,b1,b2:integer;
c:real;
begin
repeat
writeln('Enter koordinati 1-oy kletki ot 1 do 8');
readln(a1,b1);
if (a1>8) or (b1>8) then writeln('Nelsya enter eto chislo, enter other');
writeln('Enter koordinati 2-oy kletki ot 1 do 8');
readln(a2,b2);
if abs(a2-a1)=abs(b2-b1) then writeln('mogno') else writeln('nelsya');
readln;
writeln('dly vuhoda nagmite 0, esli prodolgit to 1');
readln(c);
if c=0 then break;
until false
end.
Рис.2. Результаты рабаты программы для задачи 2
Задача №3
Татьяна Ларина, читая очередной французский роман, подсчитала сумму номеров прочитанных страниц. Написать программу, определяющую номер последней прочитанной страницы.
Решение
Анализ введенных с клавиатуры исходных данных
Решение с помощью арифметической прогрессии
Выведение условия для выхода
Вывод результатов
program Project2;
{$APPTYPE CONSOLE}
uses
SysUtils;
var
sum,i,n:integer;
begin
write('enter n:');
readln(n);
i:=0;
repeat
inc(i);
sum:=sum+i;
until sum>=n;
writeln('otvet',i);
readln(i);
end.
Рис. 3. Результаты работы программы для задачи 3
Задача №4
Найти все двузначные числа, сумма цифр которых не меняется при умножении на 2,3,4,5,6,7,8,9.
Решение
Для написания этой программы воспользуемся функцией sumc (умножение I на любое однозначное число ). Для проверки кратности удобно использовать операцию mod, позволяющую определить остаток при делении целых чисел. Так как числа двузначные, то цикл будет от 10 до 99.
program Project4;
//uses SysUtils;
var
sum, i : integer;
function sumc(val : integer) : integer;
var
x: integer;
begin
x:= 0;
repeat
x := x + val mod 10;
val := val div 10;
until val = 0;
sumc := x;
end;
begin
for i := 10 to 99 do
begin
sum := sumc(i);
if sumc(i*2) = sum then writeln('2: ', i);
if sumc(i*3) = sum then writeln('3: ', i);
if sumc(i*4) = sum then writeln('4: ', i);
if sumc(i*5) = sum then writeln('5: ', i);
if sumc(i*6) = sum then writeln('6: ', i);
if sumc(i*7) = sum then writeln('7: ', i);
if sumc(i*8) = sum then writeln('8: ', i);
if sumc(i*9) = sum then writeln('9: ', i);
ReadLn;
end.
Рис. 4. Результаты работы программы для задачи 4
Задача №5
Одномерный массив, содержащий N элементов, состоит из нулей, единиц и двоек, расположенных в произвольном порядке (заполнение массива-случайным образом). Преобразовать массив так, чтобы вначале расположились все двойки, затем все нули и, наконец, все единицы.
Решение
program Project5;
//uses SysUtils;
const
n = 20;
var
arr : array [1..n] of byte;
tmp, i, j, k : byte;
begin
randomize;
for i := 1 to n do arr[i] := random(3);
for i := 1 to n do
for j := i to n do
if arr[i] < arr[j] then
begin
tmp := arr[i];
arr[i] := arr[j];
arr[j] := tmp;
end;
for i := 1 to n do if arr[i] = 1 then
begin
k :=i;
break;
end;
for i := k to n do
for j := i to n do
if arr[i] > arr[j] then
begin
tmp := arr[i];
arr[i] := arr[j];
arr[j] := tmp;
end;
for i := 1 to n do write(arr[i],' ');
ReadLn;
end.
Рис. 5. Результаты работы программы для задачи 5
Задача №6
Задана матрица расстояний между городами. Написать программу, указывающую все города, расстояния от которых до других городов не больше А.
Решение
program Project6;
//uses SysUtils;
const
a = 20;
var
arr : array [1..5, 1..5] of byte;
i, j : byte;
begin
randomize;
for i := 1 to 5 do
for j := 1 to 5 do arr[i, j] := 0;
for i := 2 to 5 do
for j := 1 to i-1 do arr[i, j] := random(50)+1;
for i := 1 to 5 do
for j := 1 to 5 do if (arr[i, j] <= a) and (arr[i, j]<>0) then writeln(i, ' ', j, ' ', arr[i, j]);
ReadLn;
end.
Рис. 6. Результаты работы программы для задачи 6
Задача №7
Удалить ведущие и конечные пробелы в строке.
Решение
Анализ введенных с клавиатуры исходных данных
Применение функции trim
Выведение условия для выхода
4. Вывод результатов
Для решения этой задачи используем строковый тип данных. Для удаления пробелов воспользуемся функцией trim(удаляет все ведущие и конечные пробелы). Запишем результат.
program Project7;
{$APPTYPE CONSOLE}
uses
SysUtils;
var
s:string;Index, Count:integer;
n:real;
begin
repeat
s:=('enter stroku s klaviaturi');
readln(s);
s:=trim(s);
writeln(s);
write('dly vuhoda nagmite 0, esli prodolgit to 1');
readln(n);
if n=0 then break
until false
end.
Рис.7. Результаты работы программы для задачи 7
Задача №8
Написать программу для удаления всех строк двумерного массива с отрицательными элементами.
Решение
Для решения задачи используем функцию haveotr, а также процедуру delete(удаляет из строки символы, начиная с позиции Index). Отметим, что haveotr=ложь, но если массив от 1 до 5 < 0, то в этом случае haveotr=правда.
program Project8;
//uses SysUtils;
var
arr : array [1..5, 1..5] of integer;
i, j : byte;
function haveotr(n : byte) : boolean;
begin
haveotr := false;
for j := 1 to 5 do if arr[n, j] < 0 then haveotr := true;
end;
procedure del(n : byte);
begin
for j := 1 to 5 do arr[n, j] ;
end;
begin
repeat
randomize;
for i := 1 to 5 do
for j := 1 to 5 do arr[i, j] := random(5)-1;
for i := 1 to 5 do
if haveotr(i) then del(i);
until false
end.
Задача №9
Даны два непустых множества прописных и строчных букв. Написать программу, которая выводит перечисленные множества в алфавитном порядке.
Решение
Для решения задачи вводим два непустых множества (случайным образом вдвоём буквы).N – число постоянное и равно 20. Вычисляем с помощью to length. Записываем результат.
program Project9;
//uses SysUtils;
const
n = 20;
var
tmp : char;
pr , st : string;
i, j : byte;
a:real;
begin
repeat
writeln('enter st');
readln(st);
for i := 1 to length(st) do
for j := i to length(st) do
if st[i] > st[j] then
begin
tmp := st[i];
st[i] := st[j];
st[j] := tmp;
end;
writeln('enter pr');
readln(pr);
for i := 1 to length(pr) do
for j := i to length(pr) do
if pr[i] > pr[j] then
begin
tmp := pr[i];
pr[i] := pr[j];
pr[j] := tmp;
end;
writeln(st);
writeln(pr);
write('dly vuhoda nagmite 0, esli prodolgit to 1');
readln(a);
if a=0 then break
until false
end.
Рис. 9. Результаты работы программы для задачи 9
Задача №10
В файле целых чисел заменить все четные натуральные числа их квадратами.
Решение
program Project1;
//uses SysUtils;
var
n, i, tmp : integer;
Fin, Fout : text;
begin
assignfile(Fin, 'in.txt');
ReSet(Fin);
assignfile(Fout, 'out.txt');
ReWrite(Fout);
readln(fin, n);
for i := 1 to n do
begin
read(fin, tmp);
if tmp mod 2 = 0 then write(fout, tmp*tmp, ' ')
else write(fout, tmp, ' ');
end;
closeFile(Fin);
closeFile(Fout);
end.