L и височина h. Известно е, че с една кутия боя могат да се боядисат m квадратни единици площ от стената. Напишете програма
Вход 12 11 2 43 77 120 14 92 69 25 131 100 105 Изход
Изтегляне 0.96 Mb.
|
Вход12 11 2 43 77 120 14 92 69 25 131 100 105 Изход129 Задача 62: Линийка Виктор има N летвички (2N100) и се пита какви са дължините на най-дългата и най-късата летвичка. За целта решил да използва линийка с дължина 100 см, на която са нанесени деления през 1 см. Оказало се, че дължините на всички летвички са цели числа не надминаващи 100. Виктор обича да си създава трудности и вместо да измерва дължините, започвайки от началото на линийката, поставял единия край на летвичката на произволно деление на линийката и си записвал мястото на двата й края. При това даже не подреждал двете числа по един и същ начин. Сега ще му трябва програма RULER, която да намери най-голямата и най-малката дължина. Вход Програмата трябва да въвежда данните от клавиатурата. На първия ред ще бъде зададено числото N, а на всеки от следващите N реда по една двойка цели числа, разделени с интервал – мястото на краищата на една от летвичките върху линийката. Изход Програмата трябва да изведе на един ред, разделени с интервал, дължините на най-голямата и най-малката летвичка. Вход 5 3 9 8 12 15 6
10 19 0 25
Изход 25 4
Решение Преди да започнем обработката, задаваме като стойност на променливата max най-малката възможна дължина 0, а на променливата min – най-голямата възможна дължина 100. В променливите a1 и a2 въвеждаме двойката числа, показващи местата на краищата на летвичката върху линийката. Тъй като не е указано кой край е първи (този намиращ се по-близо до началото на линийката или по-далечния), проверяваме кое от въведенете числа по-голямо. От него изваждаме другото число, за да намерим дължината на летвичката, която запомняме в променливата а. За пресметнатата дължина проверяваме дали не е по-малка от намерения до момента минимум или по-голяма от намерения до момента максимум и, ако се налага, заменяме старата стойност с новата. Дължината може да намерим и като пресметнем абсолютната стойност на разликата a1–a2 (с функцията abs или като умножим с –1 разликата, ако е отрицателно число) . I начин: Без да се използва вградената функция abs. #include using namespace std; int main() { unsigned short int a1,a2,max=0,min=100,n; cin>>n;
for(int i=0;i if(a1>a2) a=a1-a2; else a=a2-a1; if(max if(min>a1) min=a1; }
cout< }
#include using namespace std; int main()
{ unsigned short int a1,a2,max=0,min=100,n; cin>>n;
for(int i=0;i a=abs(a1-a2); if(max if(min>a1) min=a1; }
cout< }
4
08:00:00 10:00:11 11:00:52 13:00:24 11:15:17 13:15:08
3
По времето от 11:15:17 до 13:00:24 в библиотеката е имало трима посетители. 450
1100 1000
1900 800
1300 1700
2100 2500
2925 2300
0 Изход 1100
Задача 65: Обиколка Иванчо тръгнал с велосипед на обиколка из България. Всеки ден си записвал колко часа и минути е пътувал и какво разстояние в километри е изминал. Напишете програма cycling, която да изведе общото време, през което Иванчо е карал велосипеда си и номера на деня, когато е карал с най-голяма средна скорост. Средната скорост за деня е равна на разстоянието в метри, което е изминато през деня, разделено на минутите, през които е пътувано. Вход Вашата програма прочита от първия ред на стандартния вход броя N на дните. Следват N реда, всеки от които съдържа по три цели числа, разделени с интервали – часовете и минутите на пътуването, и изминатото разстояние в километри. Изход На един ред на стандартния изход вашата програма трябва да изведе четири цели числа, разделени с по един интервал: общото време на пътуването във вид на дни, часове и минути, и номера на деня, когато е пътувал с най-голяма средна скорост. Ограничения: 0 < N < 10 Вход 3 20 15 400 10 30 320 5 0 40
Изход 1 11 45 2 Задача 66: Разлика Всяко естествено число може да се представи като произведение на две естествени числа, като в някои случаи това може да стане и по различни начини. Например: 7=1·7, 9=1·9;3·3,12=1·12;2·6;3·4 и т.н. Напишете програма raz, която по зададено естествено число N (не по-голямо от 1000000), намира представянето му като произведение на две естествени числа, които имат най-малка разлика. Вход От единствения ред на стандартния вход се въвежда числото N. Изход Програмата трябва да изведе двете намерените числа на един ред на стандартния изход, подредени в нарастващ ред и разделени с един интервал. Вход Изход 5 1 5
Вход Изход 25 5 5
Вход Изход 48 6 8
Задача 67: Най-близо Напишете програма prox, която въвежда три цели положителни числа a, b и c (по-малки от 999) и намира най-близкото число до c, което може да се получи чрез едно от действията събиране или умножение, приложено към а и/или b. Ако съществува повече от едно такова най-близко число, да се изведе най-малкото. Вход На единствения ред на стандартния вход се въвеждат числата a, b и c, разделени с интервал. Изход На един ред на стандартния изход програмата трябва да изведе намереният най-близък резултат. Вход Вход 3 5 11 3 5 9 Изход Изход 10 9
Пояснение към пример 1: Всички възможни резултатите от действията, описани в условието на задачата, се получават от изразите 3+5, 3*5, 3+3, 5+5, 3*3, 5*5 и те са съответно равни на 8, 15, 6, 10, 9 и 25. Измежду тях най-близко до 11 е числото 10. Задача 68: Да се състави програма SIZECHAR.CPP, която отпечатва размера на променлива от тип char в байтове. Решение: Тук ще използваме операцията sizeof, с помощта на която ще изведем на екрана количеството памет в байтове, което се заделя за деклариране на променлива от тип char. //sizechar.cpp #include using namespace std; int intint main() {
cout<<sizeof(ch)< }
Задача 70: Да се състави програма CODECHAR.CPP, която прочита от клавиатурата цяло число от 0 до 255 и отпечатва буквата, чийто ASCII-код е това число. Задача 71: Да се състави програма NEXTCHAR.CPP, която прочита от клавиатурата латинска буква и отпечатва следващата след нея в латинската азбука. Решение: Достатъчно е към прочетената от клавиатурата буква да добавим единица и да я отпечатаме: //nextchar.cpp #include using namespace std; int intint main() {
cin.get(ch); ch++;
cout< return 0; } Задачата става значително по-интересна, ако поискаме след буквата ‘z’ да се отпечатва буквата ‘а’. Тогава добавянето на единица не винаги ще дава желания резултат. Трябва да имаме предвид, че всички букви от латинската азбука са подредени и имат последователни кодове, като най-малкият от тях е този на буквата ‘a’. С помощта на следващата операция за присвояване можем да присвоим на променливата int number поредния номер на буквата в латинската азбука: int number=ch-‘a’; Освен това е известно, че латинските букви са точно 26 и ако в променливата number е получено число по-голямо от 26, т.е. въведена е буквата ‘z’, от ch може да се получи ‘a’ по следния начин: ch=’a’ + number%27; Тази операция ще връща винаги верен резултат, защото:
Окончателния вид на новата програма е следния: //nextchar.cpp #include {
cin.get(ch); ch++;
int number=ch-‘a’; ch=’a’ + number%26; cout< return 0; }
Както стана ясно - малките и главните латински букви са подредени и имат последователни кодове. Ако намерим броя букви между ‘a’ и ’A’, той ще е съшия и между ‘b’ и ‘B’ и между буквите на всяка двойка малка и главна латинска буква. Затова първо се налага да пресметнем разликата между ’A’ и ‘a’ и след това да прибавим тази разлика към прочетената от клавиатурата малка буква. Програмата ще изпълнява следното:
1. Пресмята разликата между ’A’ и ‘a’ и я записва в променливата int d: 2. Прочита от клавиатурата малка латинска буква и я записва в предварително декларираната променлива 3. Прибавя към ch, получената в променливата d разлика: ch+=d;
4. Отпечатва ch, което вече съдържа кода на съответната главна буква. #include using namespace std; int intint main() {
char ch; cin.get(ch); ch+=d;
return 0; 4 11
7
21 11
10
За решението на тази задача се използва функцията abs от библиотеката math.h.
Необходими са три цели променливи, по една за стойността на всяко деление и една за дължината на отсечката – int a,b,d;. След въвеждането на двете дадени числа a и b програмата пресмята дължината по следния начин: d=abs(a+b) и я отпечатва. Тук заедно с въвеждането и усвояването на новите понятия се затвърждават и знанията за познатите вече езикови конструкции – оператори за вход и изход, операции за присвояване, вградени аритметични функции, аритметични операции и др. 4 11
7
2 4 2 7
3
-2 3 2 1
12
-2 –5 1 4 27
1 6 3 12
12
NO За да определим в кой квадрант се намира точката, трябва да проверим знаците на нейните координатите.
Освен двете координати на точката - x и y, ще ни е необходима целочислена променлива k, в която ще запишем номера на квадранта, в който се намира точката: float x,y; int k ;
cin>>x>>y;
if(x>0&&y>0)k=1; else if(x<0&&y>0)k=2; else if(x<0&&y<0)k=3; else k=4;
cout< Окончателно програмата има следния вид: //kvad.cpp #include using namespace std; int main() {
cin>>x>>y; if(x>0&&y>0)k=1; else if(x<0&&y>0)k=2; else if(x<0&&y<0)k=3; else k=4; cout< }
else cout<<“NO\n” Ето и текста на програмата: //pointrect.cpp #include {
cin>>x>>y>>x1>>y1>>x2>>y2;
else cout<<“NO\n” }
Преобразувайте програмата така, че да въвежда правоъгълника с координатите на долния му ляв и горния десен връх. Задача 96: Дадени са координатите на долния ляв връх на правоъгълник със страни, успоредни на координатните оси. Известни са и дължините на двете му страни. Да се състави програма RECTPOINT.CPP, която прочита координатите x1 и y1 на долния ляв връх на правоъгълника, дължините a и b на страните му (а е дължината на страната, успоредна на абсцисната ос) и координатите x и y на точка от равнината и отпечатва 0, ако точката лежи на контура на правоъгълника, 1 ако е вътре в него и –1 ако е извън него. Примери:
 Задача 97: Даден е квадрат със страна 2, чийто център съвпада с центъра на координатната система. Да се състави програма SQUARE.CPP, която въвежда от клавиатурата координатите х и у на точка в равнината и отпечатва “YES”, ако точката принадлежи на квадрата и “NO” – в противен случай.
Примери:
Задача 98: Мишена Д  адена е квадратна мишена, чийто център съвпада с центъра на координатната система. Да се състави програма TARGET.CPP, която въвежда от клавиатурата координатите х и у на изстрел и отпечатва колко точки получава изстрела, като е известно, че изстрел, попаднал в първи квадрат получава 10 точки, във втори – 5 точки, а в трети – 2 точки. Ако изстрелът е извън мишената, получава 0 точки.
Примерен вход: 0 0
Примерен изход: 10
2 1
5
2 3
2
4 4
0
Д  адени са два правоъгълника, долния ляв ъгъл, на които съвпада с началото на координатната система и дължините на техните страни a1, b1, a2 и b2. Да се състави програма impl.cpp, която прочита от клавиатурата последователно координатите на точка в равнината x, y и дължините на страните на двата правоъгълника a1, b1, a2 и b2 и отпечатва 0, ако точката принадлежи едновременно на двата правоъгълника, 1 – ако принадлежи само на един от тях и –1- ако не принадлежи на нито един от тях.
Примерен вход: 2 4 5 2 1 1 Примерен изход: 0
7 8 10 10 8 8
1
1 1 1 1 5 5
-1
Примерен вход: 1 1 5 3
3 2 7 8 Примерен изход: 2
Примерен вход: 1 1 4 4
3 2 5 4 Примерен изход: 11
( Зимни математически състезания 2007 за група Е) Виктор има N летвички (2 N 100) и се пита какви са дължините на най-дългата и най-късата летвичка. За целта решил да използва линийка с дължина 100 см, на която са нанесени деления през 1 см. Оказало се, че дължините на всички летвички са цели числа не надминаващи 100. Виктор обича да си създава трудности и вместо да измерва дължините, започвайки от началото на линийката, поставял летвичката на произволно място върху линийката и си записвал мястото на двата й края. При това даже не подреждал двете числа по един и същ начин. Сега ще му трябва програма RULER, която да намери най-голямата и най-малката дължина. Вход Програмата трябва да въвежда данните от клавиатурата. На първия ред ще бъде зададено числото N, а на всеки от следващите N реда по една двойка цели числа, разделени с интервал – мястото на краищата на една от летвичките върху линийката. Изход Програмата трябва да изведе на един ред, разделени с интервал, дължините на най-голямата и най-малката летвичка. Примерен вход Примерен изход 5 25 4
3 9 8 12
15 6 10 19
0 25 Задача 103: Точки в правоъгълник. Напишете програма RECTPOINT.CPP, която въвежда от клавиатурата на първия ред координатите на долния ляв и горния десен връх на правоъгълник със страни, успоредни на координатните оси. На всеки от следващите редове програмата въвежда координатите х и y на по една точка в равнината, докато се въведе точката с координати (0,0) и отпечатва броя на точките, които принадлежат на правоъгълника. Примерен вход 1 1 4 4
2 2 2 3
4 5 4 3
2 1 3 3
0 0 Примерен изход 3
Дадени са два правоъгълника със страни, успоредни на координатните оси и определени с координатите на долния ляв и горния десен връх. Да се състави програма UNITY.CPP, която прочита от клавиатурата на първите два реда координатите на долния ляв и горния десен ъгъл на всеки един от двата правоъгълника и извежда на екрана координатите на всички точки с цели координати в равнината, които принадлежат на обединението на двата правоъгълника. Примерен вход: 1 1 2 3
2 1 3 4 Примерен изход: 1 1
1 2 1 3
3 1 2 1
2 2 2 3
2 4 3 2
3 3 3 4
(Национална олимпиада по информатика – І кръг, група D) Дадени са правоъгълник със страни успоредни на координатните оси и n точки – M1, M2, ...,Mn. Правоъгълникът е определен чрез координатите на два противоположни върха. Всяка от точките Mi също е зададена чрез своите координати. Напишете програма POINTS.CPP, която намира колко от дадените точки са разположени във вътрешността или по контура на правоъгълника. От първия ред на стандартния вход се въвеждат числата a, c, b, d, където (a,c) и (b,d) са координати на два противоположни върха на правоъгълника. От втория ред се въвежда числото n (n 100). От всеки от следващите n реда се въвеждат координатите xi, yi на поредната точка. Всички координати са цели числа от интервала [-1000,1000]. На стандартния изход да се изведе търсения брой. Примерен вход: 2 -1 -1 2 4 -3 –2
1 1 1 2
2 3 Примерен изход: 2
(Зимни математически празници – Русе 2006). Зима е… Навсякъде вали сняг и професор Снежин Снежинков е решил да си направи машина за снежинки с различни размери… Проблемът е, че му трябва програма, която изчертава снежинки с размери от 1 до 10 символа. Напишете програма SNOW в помощ на професора. Вход: От клавиатурата се въвежда едно число N – големина на снежинката Изход: Снежинка с големина N. ПРИМЕР:
Задача 107: Точност (Зимни математически празници – Варна’ 2007). Първият учебен час във всяко училище започва в точно определено време (час и минути). Учениците трябва да са в клас 5 минути преди това. Виктор е любопитен и иска да знае дали ще закъснее за училище, ако майка му го събуди в зададен час и минути. Той знае за колко минути прави сутрешния си тоалет, колко минути закусва, колко минути приготвя чантата си и, че отива до училище за четири пъти повече време от сумарното време за сутрешен тоалет и приготвяне на чантата. Помогнете му да бъде точен. Напишете програма EXACT, която да определи дали Виктор ще закъснее за училище. Вход Програмата трябва да въвежда данните от три реда. На първия ред ще бъдат зададени две числа – часът и минутите на започване на учебните занятия. На втория ред също ще бъдат зададени две числа – часът и минутите, когато майката на Виктор го събужда. На третия ред числата са три – необходимия брой минути за сутрешния тоалет на Виктор, необходимия брой минути за закуска и необходимия брой минути за подготовка на чантата. Всички минути във входните данни са цели числа от 0 до 59. Изход Програмата трябва да изведе Yes, ако при така зададените времена Виктор ще закъснее за училище и No, ако няма да закъснее. Примерен вход: 8 0
6 30 7 10 2
Примерен изход: No Примерен вход: 8 0
7 00 10 7 2
Примерен изход: Yes Решение:(представяме авторското решение на Пламенка Христова) От времето на започване на учебните занятия (час h и минути m) изваждаме 5 минути, за да получим в колко часа най-късно Виктор трябва да бъде в училище. Правим това внимателно, защото m може да е по-малко от 5. След това пресмятаме колко време общо е необходимо на Виктор за сутрешен тоалет, закуска, приготвяне на чантата и път до училище (ob). Към това време добавяме и минутите на ставане (wm). След това преобразуваме полученото време на пристигане в училище в нормален вид (час lh=wh+ob/60 и минути lm=ob%60). Това време сравняваме с времето, в което най-късно Виктор трябва да е на училище, за да не закъснее и извеждаме съответно Yes или No. Първо сравняваме двата часа (lh и h) и само когато те са равни, сравняваме и минутите (lm и m). #include {
cin>>h>>m; cin>>wh>>wm; cin>>st>>mz>>tb;
{ h=h-1; m=m+60-5; } p=4*(st+tb); ob=st+mz+tb+p+wm; lh=wh+ob/60; lm=ob%60;
Каталог: docs -> default-document-library docs -> Опит в група чрез психодрама, социометрия и групова терапия docs -> Дв бр. 103 от 2 Декември 2008г., изм дв бр. 24 от 31 Март 2009г docs -> Фондация «Гъривер клиринг хауз» (c/o Център за култура и дебат „Червената къща”) docs -> Иван (Ванчо) Флоров и м а г и н е р н о с т а docs -> Соу „СВ. Св. Кирил и методий docs -> Рискови фактори на тютюнопушенето default-document-library -> Александър Малинов Изтегляне 0.96 Mb. Сподели с приятели:
|
адача 100: Дадени са два правоъгълника, така както са показани на фигурата. Да се състави програма RECTS.CPP, която въвежда координатите на посочените върхове на двата правоъгълника, съответно (x1,y1) и (x2,y2) за единия и (a1,b1) и (a2,b2) за другия и отпечатва лицето на общата част, наречена сечение на двата правоъгълника.
Задача 101: Да се състави програма AREA.CPP, която въвежда от клавиатурата координатите на горния ляв и долния десен връх на два правоъгълника и отпечатва лицето на тяхното обединение. Обединението на два правоъгълника е съставено от всички точки, които принадлежат на поне един от двата правоъгълника.