Лекции.Орг


Поиск:




Контроль пройден (или Контроль не пройден)

Лабораторная работа № 1.

Цель работы. Придумать алгоритм и решить задачу на применение простейших конструкций языка - цикла и условия, осуществляя пошаговый ввод и вывод данных (массив использовать нельзя). 3-4 задачи

1

Баулина Анна Алексеевна 21, 59, 64

2

Веселов Алексей Александрович 42, 61, 65

3

Власов Иван Дмитриевич 15, 58, 66

4

Воронин Павел Сергеевич 43, 62, 67

5

Голубев Иван Сергеевич 39, 51, 65

6

Кучерова Елизавета Александровна 13, 14,53, 68

7

Демьянова Елизавета Владимировна 34, 52, 70

8

Зимин Владимир Александрович 35, 55, 71

9

Качаева Анастасия Андреевна 41, 60, 67

10

Козлова Юлия Валерьевна 36, 56, 72

11

Кулёв Александр Васильевич 16, 54, 64

12

Курапин Никита Олегович 40, 62, 71

13

Кузнецов Евгений Владимирович 19, 57, 69

14

Кузьмин Даниил Юрьевич 20, 58, 66

15

Левшинский Алексей Сергеевич 25, 53, 64

16

Никешина Анна Сергеевна 21,51 70

17

Пищук Алексей Сергеевич 4, 46, 57, 68

18

Подгорнов Илья Дмитриевич 24, 55, 73

19

Попрыгин Евгений Александрович 45, 59, 73

20

Самарин Семен Сергеевич 29, 57, 69

21

Сахаров Илья Дмитриевич 30, 60, 70

22

Селезнев Александр Дмитриевич 37, 61, 71

23

Скородумов Сергей Андреевич 38, 63, 69

24

Славинский Илья Валерьевич 22, 63, 72

25

Шабанин Андрей Евгеньевич 17, 53, 65

26

 
 

Задача 1.

1. По номеру месяца вывести его название.

2. По номеру месяца определить время года.

3. Напечатать слово СТУДЕНТ в заданном падеже единственного числа. Падеж обозначается буквой русского алфавита.

4. По номеру часа суток (от 0 до 23) определить часть суток: утро, день, вечер, ночь.

5. Переменная принимает значения от 1 до 9. Напечатать значение этой переменной римскими цифрами.

6. По номеру месяца текущего года определить количество дней в этом месяце.

7. Разработать программу-калькулятор, которая в зависимости от введенного символа ('-','+','*','/') выполняет ту или иную операцию над значениями переменных A и B.

8. По номеру курса, на котором учится студент (от 1 до 5), напечатать его название (первый курс, второй курс,...).

9. Разработать программу, которая для введенного символа арифметической операции ('+','-','/','*','%') печатает ее название.

10. Разработать программу, которая для введенного шестнадцатеричного числа в диапазоне от 0H до 0FH, печатает его десятичное представление. 

11. Разработать программу, которая для введенного символа скобки ('[',']','','',')','(') печатает сообщение о том, является ли скобка открывающей или закрывающей, а также тип скобки (круглая, квадратная, фигурная).

12. Для целого числа N от 20 до 30 напечатать фразу "Мне N лет", учитывая при этом, что при некоторых значениях N слово "лет" надо заменить на "год" или "года".

13. Треугольник задан координатами своих вершин. Найти площадь и периметр треугольника.

14. Дано действительное число а. Вычислить f (a), если

f(x) =

Задача 2.

Даны натуральное число n, действительные числа a 1, …, an. Вычислить:

15. a1- a2+ a3- …+(-1)n+1 an;

16. 2(a1 +.. + an)2;

17. sin| a1+..+ an |.

18. Даны натуральное число n, целые числа p, q, a 1, …, an (p > q ≥0). В последовательности a 1, …, an заменить нулями члены, модуль которых при делении на p дает в остатке q.

19. Даны натуральное n, действительные числа a 1, …, an. Получить min (a 13, …, an3).

20. Даны натуральные числа n, a 1, …, an. Определить количество членов a i последовательности a 1, …, an кратных 3 и не кратных 5.

21. Даны натуральные числа n, a 1, …, an. Определить количество членов a i последовательности a 1, …, an, являющихся квадратами четных чисел.

22. Даны натуральные числа n, a 1, …, an. Определить количество членов a i последовательности a 1, …, an, удовлетворяющих условию: a i < (a i-1+ a i+1)/2

23. Даны натуральные числа n, a 1, …, an. Определить количество членов a i последовательности a 1, …, an, удовлетворяющих условию: 2i< a i < i!

24. Даны натуральные числа n, a 1, …, an. Определить количество членов a i последовательности a 1, …, an, имеющих четные порядковые номера и являющиеся нечетными числами.

25. Даны натуральные числа n, a 1, …, an. Определить количество членов a i последовательности a 1, …, an, имеющих нечетные порядковые номера и являющиеся четными числами.

26. Даны натуральные числа n, a 1, …, an. Найти те члены a i, последовательности a 1, …, an, которые являются удвоенными нечетными числами.

27. Даны натуральные числа n, a 1, …, an. Найти те члены a i, последовательности a 1, …, an, которые при делении на 7 дают остаток 1, 2 или 5.

28. Даны натуральные числа n, a 1, …, an. Найти те члены a i, последовательности a 1, …, an, которые обладают тем свойством, что корни уравнения x2 + 2 a i+4 =0 действительны и положительны.

29. Даны натуральное n, целые числа a 1, …, an. Получить сумму тех членов последовательности a 1, …, an, которые кратны 5.

30. Даны натуральное n, целые числа a 1, …, an. Получить сумму тех членов последовательности a 1, …, an, которые нечетны и отрицательны.

31. Даны натуральное n, целые числа a 1, …, an. Получить сумму тех членов последовательности a 1, …, an, которые удовлетворяют условию | a i | < i2.

32. Даны натуральное n, целые числа a 1,, an. Найти количество и сумму тех членов данной последовательности, которые делятся на 5 и не делятся на 7.

33. Даны натуральные n, р, целые числа a 1, …, an. Получить произведение тех членов последовательности a 1, …, an, которые кратны р.

34. Даны натуральное n, действительные числа a 1, …, an. В последовательности a 1, …, an определить число соседств двух положительных чисел.

35. Даны натуральное n, действительные числа a 1, …, an. В последовательности a 1, …, an определить число соседств двух чисел разного знака.

36. Даны натуральное n, действительные числа a 1, …, an. В последовательности a 1, …, an определить число соседств двух чисел одного знака, причем модуль первого должен быть больше модуля второго числа.

37. Даны натуральное n, целые числа a 1, …, an. Имеются ли в данной последовательности два идущих подряд нулевых члена?

38. Даны натуральное n, целые числа a 1, …, an. Имеются ли в данной последовательности три идущих подряд нулевых члена?

39. Даны натуральное n, целые числа a 1, …, an. Получить сумму положительных и число отрицательных членов данной последовательности.

40. Даны натуральное n, целые числа a 1, …, an. Найти наименьшее из четных чисел, входящих в последовательность a 1 -1, a 1, а2,…, an.

41. Даны натуральное n, действительные числа a 1, …, an. Получить
ma x(a 1, …, an).

42. Даны натуральное n, действительные числа a 1, …, an. Получить ma x(a 2, a 4, …).

43. Даны натуральное n, действительные числа a 1, …, an. Получить
m i n (a 1, a 3, …).

44. Даны натуральное n, действительные числа a 1, …, an. Получить
m i n (a 1, …, an).

45. Даны натуральное n, действительные числа a 1, …, an. Получить
ma x(| a 1|, …, | an |).

46. Даны натуральное n, действительные числа a 1, …, an. Верно ли, что отрицательных членов в последовательности a 1, …, an больше, чем положительных?

47. Даны натуральное n, действительные числа a 1, …, an. Верно ли, что наибольший член в последовательности a 1, …, an по модулю больше единицы?

48. Даны натуральное n, целые числа х, a 1, …, an. Если в последовательности a 1, …, an  есть хотя бы один член, равный х, то получить сумму всех членов, следующих за ним; в противном случае ответом должно быть число -10.

49. Даны натуральное n, целые числа х, a 1, …, an. Определить, каким по счету идет в последовательности a 1, …, an  член, равный х. Если такого члена нет, то ответом должно быть число 0.

50. Даны натуральное n, целые числа a 1, …, an. Получить последовательность, которая отличается от исходной тем, что все нечетные члены удвоены.

Задача 3.

 

51. Дано натуральное число n (n <10000). Является ли это число палиндромом?(11, 6116, 343, 222 - палиндромы).

52. Дано натуральное число n (n <10000). Верно ли что это число содержит три одинаковые цифры?(например, 6766, 4555, 888).

53. Дано натуральное число n (n <10000). Верно ли, что все цифры этого числа различны?

54. Дано натуральное число n (n <10000). Верно ли, что сумма всех цифр этого числа четна?

55. Дано натуральное число n (n <10000). Вывести число, которое получится, если удалить все нули из записи числа n.

56. Дано натуральное число n (n <10000). Вывести число, которое получится, если удалить максимальную цифру из записи числа n.

57. Дано натуральное число n (n <10000). Найти сумму нечетных цифр числа n.

58. Дано натуральное число n (n <10000). Найти произведение четных цифр из записи числа n.

59. Дано натуральное число n (n <10000). Вывести число, которое получится, если поменять местами минимальную и максимальную цифру  из записи числа n.

60. Дано натуральное число n (n <10000). Вывести число, которое получится, если удалить все нечетные цифры  из записи числа n.

61. Дано натуральное число n (n <10000). Вывести максимальное число, которое получится из цифр числа n.

62. Дано натуральное число n (n <100). Верно ли, что n2 равно кубу суммы цифр исходного числа.

63. Дано натуральное число n (n<10000). Вывести минимальное число, которое получится из цифр числа n.

Задача 4.

64. По каналу связи передается последовательность положительных целых чисел, все числа не превышают 1000, их количество заранее неизвестно. Каждое число передается отдельно. Признаком конца передаваемой последовательности является число 0. После числа 0 передается контрольное значение – наибольшее число R, удовлетворяющее следующим условиям:

1. R – произведение двух различных переданных элементов последовательности («различные» означает, что не рассматриваются квадраты переданных чисел, произведения различных, но равных по величине элементов допускаются);

2. R делится на 6

Напишите эффективную программу, которая получает последовательность чисел и следующие за ней признак конца и контрольное значение, а также проверяет правильность контрольного значения. Программа должна напечатать отчет по следующей форме:

Получено.. чисел

Полученное контрольное значение: ….

Вычисленное контрольное значение:…

Контроль пройден (или – контроль не пройден)

Размер памяти, которую использует Ваша программа, не должен зависеть от длины переданной последовательности чисел. Перед текстом программы кратко опишите используемый вами алгоритм решения задачи.

Пример входных данных:

60

17

3

7

9

60

0

3600

Пример выходных данных для приведенного выше примера входных данных:

Получено 6 чисел

Полученное контрольное значение: 3600

Вычисленное контрольное значение: 3600

Контроль пройден.

 

65. По каналу связи передается последовательность положительных целых чисел X1, X2, …; все числа не превышают 1000, их количество заранее неизвестно. Каждое число передается в виде отдельной текстовой строки, содержащей десятичную запись числа. Признаком конца передаваемой последовательности является число 0.

Участок последовательности от элемента XT до элемента XT+N называется подъемом, если на этом участке каждое следующее число больше предыдущего. Высотой подъема называется разность

XT+N - XT.

Напишите эффективную программу, которая вычисляет наибольшую высоту среди всех подъемов последовательности. Если в последовательности нет ни одного подъема, программа выдает 0. Программа должна напечатать отчет по следующей форме:

Получено... чисел

Наибольшая высота подъема:...

Размер памяти, которую использует Ваша программа, не должен зависеть от длины переданной последовательности чисел.

 

66. На ускорителе для большого числа частиц производятся замеры скорости каждой из них. Чтобы в документации качественно отличать одну серию от другой, каждую серию решили характеризовать числом, равным минимальному произведению из всех произведений пар скоростей различных частиц. Вам предлагается написать эффективную, в том числе по используемой памяти, программу, которая будет обрабатывать результаты эксперимента, находя искомую величину. В нашей модели скорость частицы - это величина, которая может принимать как положительные, так и отрицательные значения. Следует учитывать, что частиц, скорость которых измерена, может быть очень много, но не может быть меньше двух.
Перед текстом задачи кратко опишите используемый вами алгоритм решения задачи.
На вход программе в первой строке подается количество частиц N. В каждой из последующих N строк записано одно целое число со знаком (плюс или минус), по абсолютной величине не превосходящее 10000.

Пример входных данных:

5
+123
+2000
+10
+3716
+10
Программа должна вывести одно число - минимальное произведение из всех произведений пар скоростей различных частиц.

Пример выходных данных для приведенного выше примера входных данных:

100

67. На ускорителе для большого числа частиц производятся замеры скорости каждой из них. Все скорости положительны. Чтобы в документации качественно отличать одну серию эксперимента от другой каждую серию решили характеризовать числом равным минимальной чётной сумме из всех сумм пар скоростей различных частиц. Если чётная сумма отсутствует, то характеристикой будет являться просто минимальная сумма.

Вам предлагается написать эффективную, в том числе по используемой памяти, программу, которая будет обрабатывать результаты эксперимента, находя искомую величину. Следует учитывать, что частиц, скорость которых измерена, может быть очень много, но не может быть меньше двух. На вход программе в первой строке подается количество частиц N. В каждой из последующих N суток записано одно натуральное число не превышающее 30000.

Пример входных данных:

5
123
1000
12
2548
12
Программа должна вывести характеристику данной серии экспериментов.

Пример выходных данных для приведенного выше примера входных данных:

24

 

68. Радиотелескоп пытается получать и анализировать сигналы из космоса. Различные шумы переводятся в последовательность вещественные неотрицательные числа, заданные с точностью до 1 знака после десятичной точки. Для того чтобы описывать различные участки космоса, данные, получаемые из одного района, было решено характеризовать числом, равным максимальному произведению, которое можно получить, перемножая значения сигналов, приходящих из этого района. То есть требуется выбрать такое непустое подмножество сигналов (в него может войти как один сигнал, так и все поступившие сигналы), произведение значений у которого будет максимальным. Если таких подмножеств несколько, то выбрать можно любое из них.

Напишите эффективную, в том числе по используемой памяти, программу, которая будет обрабатывать результаты эксперимента, находя искомое подмножество. Сигналов может быть очень много, но не может быть меньше трех. Все сигналы различны.

На вход программе в первой строке подается количество сигналов N. В каждой из последующих N строк записано одно вещественное число с точностью до 1 знака после десятичной точки. Все числа различны.

Пример входных данных:

5

12.3

0.1

100.2

0.3

1.4

Программа должна вывести в порядке возрастания номера сигналов, произведение которых будет характеризовать данную серию. Нумерация сигналов ведется с единицы.

Пример выходных данных для приведенного выше примера входных данных:

1 3 5

 

69. По каналу связи передаются данные в виде последовательности положительных целых чисел. Количество чисел заранее неизвестно, но не менее двух, признаком конца данных считается число 0. После данных передаётся контрольное значение. Оно равно такому максимально возможному произведению двух чисел из переданного набора, которое делится на 7, но не делится на 49. Если такое произведение получить нельзя, контрольное значение считается равным 1.

Напишите эффективную, в том числе по памяти, программу, которая будет моделировать процесс приёма данных. Программа должна ввести все числа и контрольное значение и напечатать краткий отчёт, включающий количество принятых чисел, принятое контрольное значение, вычисленное контрольное значение и вывод о совпадении значений.

Описание входных данных

В каждой строке исходных данных содержится одно целое число. Сначала идут строки с основными данными – положительными числами, затем число 0 (признак окончания данных), в последней строке – контрольное значение.

Описание выходных данных

Программа должна вывести отчёт по форме, приведённой ниже в примере.

Пример входных данных:

6

7

8

9

0

64

Пример выходных данных для приведённого выше примера входных данных:

Введено чисел: 4

Контрольное значение: 64

Вычисленное значение: 63

Значения не совпали

70. Гоночная трасса состоит из двух основных дорог и нескольких переездов, позволяющих перейти с одной дороги на другую.

A0
B0
A1
A2
AN-1
AN
B1
B2
BN-1
BN
t
t
t
t
t
a1
a2
aN-1
bN-1
b2
b1

На всех участках, включая переезды, движение разрешено только в одну сторону, поэтому переезд возможен только с дороги A на дорогу B. Гонщик стартует в точке A0 и должен финишировать в точке BN. Он знает, за какое время сможет пройти каждый участок пути по каждой дороге, то есть время прохождения участков A0A1, A1A2,..., AN-1AN, B0B1, B1B2,..., BN-1BN. Время прохождения всех переездов A0B0, A1B1,..., ANBN одинаково и известно гонщику. Необходимо определить, за какое минимальное время гонщик сможет пройти трассу.

Напишите эффективную, в том числе по используемой памяти, программу для решения этой задачи. Перед текстом программы кратко опишите алгоритм решения и укажите язык программирования и его версию.

Входные данные

В первой строке задаётся количество участков трассы N. Во второй строке задаётся целое число t – время (в секундах) прохождения каждого из переездов A0B0, A1B1, …, ANBN. В каждой из последующих N строк записано два целых числа ai и bi, задающих время (в секундах) прохождения очередного участка на каждой из дорог. В первой из этих строк указывается время прохождения участков A0A1 и B0B1, во второй – A1A2 и B1B2 и т. д.

Пример входных данных

3

20

320 150

200 440

300 210

Выходные данные

Программа должна напечатать одно целое число: минимально возможное

время прохождения трассы (в секундах).

Пример выходных данных для приведённого выше примера входных данных

750

71. По каналу связи передаются положительные целые числа, не превышающие 1000, – результаты измерений, полученных в ходе эксперимента (количество измерений известно заранее). После окончания эксперимента передаётся контрольное значение – наибольшее число R, удовлетворяющее следующим условиям:

1) R – сумма двух различных переданных элементов последовательности («различные» означает, что нельзя просто удваивать переданные числа, суммы различных, но равных по величине элементов допускаются);

2) R – нечётное число.

Если чисел, соответствующих приведённым условиям, нет, считается, что R = –1.

В результате помех при передаче как сами числа, так и контрольное значение

могут быть искажены.

Напишите эффективную, в том числе по используемой памяти, программу, которая будет проверять правильность контрольного значения.

Программа должна напечатать отчёт по следующей форме:

Вычисленное контрольное значение:…

Контроль пройден (или – контроль не пройден)

Если удовлетворяющее условию контрольное значение определить невозможно

(то есть при R = –1), то выводится только фраза «Контроль не пройден».

Перед текстом программы кратко опишите используемый Вами алгоритм решения.

На вход программе в первой строке подаётся количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превышающее 1000. В последней строке записано контрольное значение.

Пример входных данных:

6

100

8

33

45

19

90

145

Пример выходных данных для приведенного выше примера входных данных:

Вычисленное контрольное значение: 145

Контроль пройден.

 

72. По каналу связи передаются положительные целые числа, не превышающие 1000 – результаты измерений, полученных в ходе эксперимента (количество измерений N известно заранее, гарантируется, что 2 < N £ 10000). После окончания эксперимента передаётся контрольное значение – наибольшее число R, удовлетворяющее следующим условиям.

1. R – сумма двух различных переданных элементов последовательности («различные» означает, что нельзя просто удваивать переданные числа, суммы различных, но равных по величине элементов допускаются).

2. R кратно 3.

3. Если в последовательности нет двух чисел, сумма которых кратна 3, контрольное значение считается равным 1.

В результате помех при передаче как сами числа, так и контрольное значение

могут быть искажены.

Напишите эффективную, в том числе по используемой памяти, программу, которая будет проверять правильность контрольного значения. Программа должна напечатать отчёт по следующей форме:

Вычисленное контрольное значение: …

Контроль пройден (или Контроль не пройден)

Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по памяти (или хотя бы по одной из этих характеристик).

На вход программе в первой строке подаётся количество чисел N (2 < N £ 10000). В каждой из последующих N строк записано одно натуральное число, не превышающее 1000. В последней строке записано контрольное значение.

Пример входных данных:

6

100

8

33

145

19

84

153

Пример выходных данных для приведённого выше примера входных данных:

Вычисленное контрольное значение: 153

Контроль пройден

73. На спутнике «Восход» установлен прибор, предназначенный для измерения солнечной активности. В течение времени эксперимента (это время известно заранее) прибор каждую минуту передаёт в обсерваторию по каналу связи положительное целое число, не превышающее 1000, - количество энергии солнечного излучения, полученной за последнюю минуту, измеренное в условных единицах.

После окончания эксперимента передаётся контрольное значение наибольшее число R, удовлетворяющее следующим условиям:

1. R – произведение двух различных переданных элементов последовательности («различные» означает, что не рассматриваются квадраты переданных чисел, произведения различных, но равных по величине элементов допускаются);

2. R не делится на 26.

В результате помех при передаче как сами числа, так и контрольное значение могут быть искажены.
Напишите эффективную по времени и используемой памяти программу, которая будет проверять правильность контрольного значения. Программа должна напечатать отчёт по следующей форме.

Вычисленное контрольное значение:...



<== предыдущая лекция | следующая лекция ==>
Стрелки на диаграммах декомпозиции | III. 1. Подлинные творения
Поделиться с друзьями:


Дата добавления: 2018-11-12; Мы поможем в написании ваших работ!; просмотров: 364 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Студент может не знать в двух случаях: не знал, или забыл. © Неизвестно
==> читать все изречения...

1332 - | 938 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.011 с.