Домашна работа

Решете следните 10 задачи и ги изпратете в последните 2 тренировки (23 и 24) в SPOJ на адрес: http://dev.bfu.bg/spoj/

A. В някои спортове крайната оценка се получава, като от съдийските оценки се пренебрегват най-ниската и най-високата (по една) и се намира средното аритметично от останалите. Съдийските оценки са числа в интервала от 1 до 10. Напишете програма, реализираща този начин на оценяване.

51 2 3 4 5 3

B. Даден е масив А, съдържащ N произволни цели числа. Напишете програма, която определя колко от елементите на масива са точни квадрати.

61 2 4 12 20 36 3

C. Даден е масив А, съдържащ 10 произволни цели числа. Напишете програма, която намира броя на елементите на масива, които са в интервала [0, 100].

748 67 204 45 53 86 586 6 379 579 5

D. В масив М е записано цяло пет цифрено число, като всеки елемент на масива представлява съответна цифра на числото. Напишете програма, която присвоява на променливата N стойността на числото умножено по две и го извежда на екрана.

1 2 3 4 5 24690

E. Дадени са масивите А и В, съдържащи по 5 произволни цели числа. Напишете програма, която конструира трети масив С, всеки елемент на който съдържа по-големия от съответните елементи на масивите А и В и намира произведението от елементите му.

1 2 3 4 55 4 3 2 1 1200

F. Даден е масив А, съдържащ 9 произволни числа. Напишете програма, която намира сумата на положителните елементи от масива , ако са повече от отрицателните или намира сумата на отрицателните елементи , ако те са повече от положителните. В масива не присъства цифрата 0.

-1 -2 -3 -4 1 2 3 4 5 15

Обяснение: Броя на положителните числа в масива е 5 , а на отрицателните – 4 , следователно извеждаме сумата на положителните елементи , която е 1 + 2 + 3 + 4 + 5 и е равна на 15.

G. Напишете програма, която извежда броя еднакви максимални елементи в зададен масив A , състоящ се от X на брой цели положителни числа , които са в интервала [m,n].

157 2 2 5 3 5 1 3 3 4 4 5 3 6 5

1 12

2

Обяснение: Максималния елемент в интервала [1,12] е 5 и той се среща точно 2 пъти в него.Не забравяйте ,че 1вия елемент на масив винаги е с индекс 0.

H. Всяка редица от равни числа в едномерен сортиран масив, се нарича площадка. Да се напише програма, която намира началото и дължината на най-дългата площадка в даден сортиран във възходящ ред едномерен масив.

131 1 1 2 2 3 3 3 3 4 4 4 4 5 4 

Обяснение: “Площадката започва от 5тия елемент и има дължина 4. Не забравяйте ,че 1вия елемент на масив има индекс 0.

I. Даден е масив A с N елемента – естествени числа и цяло число S.Да се намери броя на всички суми на два елемента на масива, които са равни на S.

61 2 3 4 5 6

7

3

Обяснение: Сумите са 1+6 , 2+5 и 3+4.

J. Даден е едномерен масив съдържащ цели числа. Всички четни елементи на масива, разположени преди елемента с минимална стойност да се умножят с тази стойност. Предполага се, че минималният елемент е единствен. Да се изведе новият масив.

66 5 4 2 3 4 120 

Обяснение: Минималния елемент в масива е 2 – Умножаваме 6 * 5 * 4 и получаваме отговора 120.

Published by

Dimitar Minchev

PhD of Informatics