Opštinsko takmičenje 2008

S

Stepa96

Član
Učlanjen(a)
03.03.2011
Poruka
73
Општинско такмичење из програмирања за ученике основних школа
8. март 2008.
II категорија (7. и 8. разред) ​
[FONT=Myriad Pro,Myriad Pro][FONT=Myriad Pro,Myriad Pro]1. Вредни Хобит Житко Цвеклић је решио да у својој башти све припреми за садњу црвеног парадајза. Он у својој башти већ има на једној правоуганој парцели плави парадајз, а Хобити верују да црвени и плави парадајз морају да буду одвојени, тј. да не смеју да се саде један поред другог. Да би све припремио, он је решио да ограничи канапом правоугаони део око парцеле са плавим парадајзом, ван кога може да се сади цвени парадајз. Међутим, ту је Житко наишао на проблем и никако не може да израчуна колико му канапа треба да би означио парцелу. Помозите Житку и напишите програм који за унете димензије парцеле са плавим парадајзом D и S у метрима и растојање између парцела са црвеним и плавим парадајзом R, такође у метрима, израчунава колико је метара канапа Житку потребно. [/FONT]
[/FONT]　

[FONT=Myriad Pro,Myriad Pro][FONT=Myriad Pro,Myriad Pro]Пример: Улаз: D = 5 S = 7 R = 2 Излаз: 40 [/FONT]​

[FONT=Myriad Pro,Myriad Pro]2. Хобити пуно пажње поклањају уређењу својих домова које праве испод земље. Сваких пар година Житко Цвеклић мења плочице у својој кухињи. Његова кухиња је правоугаоног облика, а плочице које је купио су квадратне. Међутим, врло лако може да се деси да одређен број плочица Житко мора да пресече да би покрио цео под. Он то веома пажљиво ради. На свакој плочици који сече обележи део који му треба, пресече плочицу, а остатак баци. Написати програм који ће да помогне Житку да израчуна колико плочица он мора да исече за своју кухињу, ако се у програму уносе димензије кухиње D и S и димензија плочице P, све у центиметрима. [/FONT]
[FONT=Myriad Pro,Myriad Pro]Пример: Улаз: D = 310 S = 270 P = 20 Излаз: 29 [/FONT]

​
[FONT=Myriad Pro,Myriad Pro]3. Житко Цвеклић је решио да гаји грожђе, али пошто нема искуства у томе, одлучио је да ове године засади само један ред лозе. Поставио је шипке забодене у земљу и између њих је развукао жицу. Међутим, шипке није постављао на једнаким растојањима, па се жица на многим местима опустила и виси. Да би поправио ствар, решио је да између већ постављених шипки постави нове. Житков први комшија Гроздић већ годинама гаји грожђе и тек када је видео шта је Житко направио и шта је намерио да уради, рекао му је да шипке не треба да буду превише близу. Житко је решио да уради следеће: постављене шипке неће да дира, нове шипке које убацује поставиће тако да растојање не буде мање од оног што му је Гроздић рекао и још између раније постављених шипки неће убацивати више од три нове. Написати програм у коме се уноси колико треба да буде минимално растојање D између две шипке, затим број шипки N које је Житко поставио раније, а потом се уносе редом растојања R за сваке две суседне шипке. Програм треба да испише колико је Житку потребно нових шипки. [/FONT]
[FONT=Myriad Pro,Myriad Pro]Пример: Улаз: D = 2 N = 5 R: 8 1 16 5 Излаз: 7 [/FONT]​


[FONT=Myriad Pro,Myriad Pro]Израда задатака траје 120 минута[/FONT]
[FONT=Myriad Pro,Myriad Pro]1. задатак – 30 поена [/FONT]
[FONT=Myriad Pro,Myriad Pro]2. задатак – 30 поена [/FONT]
[FONT=Myriad Pro,Myriad Pro]3. задатак – 40 поена [/FONT]​




[FONT=Myriad Pro,Myriad Pro]Програмски језик PASCAL [/FONT]​



[FONT=Myriad Pro,Myriad Pro][FONT=Myriad Pro,Myriad Pro][FONT=Myriad Pro,Myriad Pro]1.
[/FONT][/FONT]
[FONT=Courier New,Courier New][FONT=Courier New,Courier New]Program ops_II_1; [/FONT][/FONT][FONT=Courier New,Courier New]
[FONT=Courier New,Courier New]Var d,s,r,k,d1,s1:integer; [/FONT]
[FONT=Courier New,Courier New]Begin [/FONT]
[FONT=Courier New,Courier New]readln(d,s); [/FONT]
[FONT=Courier New,Courier New]readln(r); [/FONT]
[FONT=Courier New,Courier New]d1:=2*r+d; [/FONT]
[FONT=Courier New,Courier New]s1:=2*r+s; [/FONT]
[FONT=Courier New,Courier New]k:=2*(d1+s1); [/FONT]
[FONT=Courier New,Courier New]writeln(k) [/FONT]
[FONT=Courier New,Courier New]End. [/FONT]​

​
[/FONT][FONT=Myriad Pro,Myriad Pro][FONT=Myriad Pro,Myriad Pro]2. ​

​

[/FONT][/FONT]
[FONT=Courier New,Courier New][FONT=Courier New,Courier New]Program ops_II_2; [/FONT][/FONT][FONT=Courier New,Courier New]
[FONT=Courier New,Courier New]Var d,s,p,k:integer; [/FONT]
[FONT=Courier New,Courier New]Begin [/FONT]
[FONT=Courier New,Courier New]readln(d,s); [/FONT]
[FONT=Courier New,Courier New]readln(p); [/FONT]
[FONT=Courier New,Courier New]k:=0; [/FONT]
[FONT=Courier New,Courier New]if (d mod p <> 0) and (s mod p = 0) then [/FONT]
[FONT=Courier New,Courier New]k:=s div p; [/FONT]
[FONT=Courier New,Courier New]if (d mod p = 0) and (s mod p <> 0) then [/FONT]
[FONT=Courier New,Courier New]k:=d div p; [/FONT]
[FONT=Courier New,Courier New]if (d mod p <> 0) and (s mod p <> 0) then [/FONT]
[FONT=Courier New,Courier New]k:=d div p + s div p + 1; [/FONT]
[FONT=Courier New,Courier New]writeln(k) [/FONT]
[FONT=Courier New,Courier New]End. [/FONT]​

​
[/FONT][FONT=Myriad Pro,Myriad Pro][FONT=Myriad Pro,Myriad Pro]3. ​

​

[/FONT][/FONT]
[FONT=Courier New,Courier New][FONT=Courier New,Courier New]Program ops_II_3; [/FONT][/FONT][FONT=Courier New,Courier New]
[FONT=Courier New,Courier New]Var d,n,i,k,r:integer; [/FONT]
[FONT=Courier New,Courier New]Begin [/FONT]
[FONT=Courier New,Courier New]readln(d); [/FONT]
[FONT=Courier New,Courier New]readln(n); [/FONT]
[FONT=Courier New,Courier New]k:=0; [/FONT]
[FONT=Courier New,Courier New]for i:=1 to n-1 do begin [/FONT]
[FONT=Courier New,Courier New]readln(r); [/FONT]
[FONT=Courier New,Courier New]if r div d > 3 then k:=k + 3 [/FONT]
[FONT=Courier New,Courier New]else if r>d then k:=k + r div d - 1 [/FONT]
[FONT=Courier New,Courier New]end; [/FONT]
[FONT=Courier New,Courier New]writeln(k) [/FONT]
[FONT=Courier New,Courier New]End.[/FONT]​

[FONT=Courier New,Courier New]Општинско такмичење из програмирања за ученике основне школе 8. март 2008 II категорија (7. и 8. разред) [/FONT]
[FONT=Courier New,Courier New]Програмски језик BASIC [/FONT]​

​
[/FONT][FONT=Myriad Pro,Myriad Pro][FONT=Myriad Pro,Myriad Pro]1. ​

​

[/FONT][/FONT]
[FONT=Courier New,Courier New][FONT=Courier New,Courier New]REM OPSTINSKO_II_1 [/FONT][/FONT][FONT=Courier New,Courier New]
[FONT=Courier New,Courier New]INPUT D, S [/FONT]
[FONT=Courier New,Courier New]INPUT R [/FONT]
[FONT=Courier New,Courier New]D1 = 2 * R + D [/FONT]
[FONT=Courier New,Courier New]S1 = 2 * R + S [/FONT]
[FONT=Courier New,Courier New]K = 2 * (D1 + S1) [/FONT]
[FONT=Courier New,Courier New]PRINT K [/FONT]
[FONT=Courier New,Courier New]END [/FONT]​

​
[/FONT][FONT=Myriad Pro,Myriad Pro][FONT=Myriad Pro,Myriad Pro]2. ​

​

[/FONT][/FONT]
[FONT=Courier New,Courier New][FONT=Courier New,Courier New]REM OPSTINSKO_II_2 [/FONT][/FONT][FONT=Courier New,Courier New]
[FONT=Courier New,Courier New]INPUT D, S [/FONT]
[FONT=Courier New,Courier New]INPUT P [/FONT]
[FONT=Courier New,Courier New]K = 0 [/FONT]
[FONT=Courier New,Courier New]IF D MOD P <> 0 AND S MOD P = O THEN K = S \ P [/FONT]
[FONT=Courier New,Courier New]IF D MOD P = 0 AND S MOD P <> 0 THEN K = D \ P [/FONT]
[FONT=Courier New,Courier New]IF D MOD P <> 0 AND S MOD P <> 0 THEN K = D \ P + S \ P + 1 [/FONT]
[FONT=Courier New,Courier New]PRINT K [/FONT]
[FONT=Courier New,Courier New]END [/FONT]​

​
[/FONT][FONT=Myriad Pro,Myriad Pro][FONT=Myriad Pro,Myriad Pro]3. ​

​

[/FONT][/FONT]
[FONT=Courier New,Courier New][FONT=Courier New,Courier New]REM OPSTINSKO_II_3 [/FONT][/FONT][FONT=Courier New,Courier New]
[FONT=Courier New,Courier New]INPUT D [/FONT]
[FONT=Courier New,Courier New]INPUT N [/FONT]
[FONT=Courier New,Courier New]K = 0 [/FONT]
[FONT=Courier New,Courier New]FOR I = 1 TO N - 1 [/FONT]
[FONT=Courier New,Courier New]INPUT R [/FONT]
[FONT=Courier New,Courier New]IF R \ D > 3 THEN [/FONT]
[FONT=Courier New,Courier New]K = K + 3 [/FONT]
[FONT=Courier New,Courier New]ELSEIF R > D THEN [/FONT]
[FONT=Courier New,Courier New]K = K + R \ D - 1 [/FONT]
[FONT=Courier New,Courier New]END IF [/FONT]
[FONT=Courier New,Courier New]NEXT I [/FONT]
[FONT=Courier New,Courier New]PRINT K [/FONT]
[FONT=Courier New,Courier New]END [/FONT]​

[FONT=Courier New,Courier New]Општинско такмичење из програмирања за ученике основне школе 8. март 2008 II категорија (7. и 8. разред) [/FONT]
[FONT=Courier New,Courier New]Програмски језик C [/FONT]​

​
[/FONT][FONT=Myriad Pro,Myriad Pro][FONT=Myriad Pro,Myriad Pro]1. ​

​

[/FONT][/FONT]
[FONT=Courier New,Courier New][FONT=Courier New,Courier New]// Opstinsko - II kategorija - 1 zadatak [/FONT][/FONT][FONT=Courier New,Courier New]
[FONT=Courier New,Courier New]#include <iostream.h> [/FONT]
[FONT=Courier New,Courier New]void main() { [/FONT]
[FONT=Courier New,Courier New]int d,s,r,k,d1,s1; [/FONT]
[FONT=Courier New,Courier New]cin >> d >> s; [/FONT]
[FONT=Courier New,Courier New]cin >> r; [/FONT]
[FONT=Courier New,Courier New]d1=2*r+d; [/FONT]
[FONT=Courier New,Courier New]s1=2*r+s; [/FONT]
[FONT=Courier New,Courier New]k=2*(d1+s1); [/FONT]
[FONT=Courier New,Courier New]cout << k << "\n"; [/FONT]
[FONT=Courier New,Courier New]} [/FONT]​

​
[/FONT][FONT=Myriad Pro,Myriad Pro][FONT=Myriad Pro,Myriad Pro]2. ​

​

[/FONT][/FONT]
[FONT=Courier New,Courier New][FONT=Courier New,Courier New]// Opstinsko - II kategorija - 2 zadatak [/FONT][/FONT][FONT=Courier New,Courier New]
[FONT=Courier New,Courier New]#include <iostream.h> [/FONT]
[FONT=Courier New,Courier New]void main() { [/FONT]
[FONT=Courier New,Courier New]int d,s,p,k; [/FONT]
[FONT=Courier New,Courier New]cin >> d >> s; [/FONT]
[FONT=Courier New,Courier New]cin >> p; [/FONT]
[FONT=Courier New,Courier New]k=0; [/FONT]
[FONT=Courier New,Courier New]if (d%p!=0 && s%p==0) k=s/p; [/FONT]
[FONT=Courier New,Courier New]if (d%p==0 && s%p!=0) k=d/p; [/FONT]
[FONT=Courier New,Courier New]if (d%p!=0 && s%p!=0) k=d/p+s/p+1; [/FONT]
[FONT=Courier New,Courier New]cout << k << "\n"; [/FONT]
[FONT=Courier New,Courier New]} [/FONT]​

​
[/FONT][FONT=Myriad Pro,Myriad Pro][FONT=Myriad Pro,Myriad Pro]3. ​

​

[/FONT][/FONT]
[FONT=Courier New,Courier New][FONT=Courier New,Courier New]// Opstinsko - II kategorija - 3 zadatak [/FONT][/FONT][FONT=Courier New,Courier New]
[FONT=Courier New,Courier New]#include <iostream.h> [/FONT]
[FONT=Courier New,Courier New]void main() { [/FONT]
[FONT=Courier New,Courier New]int d,n,i,k,r; [/FONT]
[FONT=Courier New,Courier New]cin >> d; [/FONT]
[FONT=Courier New,Courier New]cin >> n; [/FONT]
[FONT=Courier New,Courier New]k=0; [/FONT]
[FONT=Courier New,Courier New]for(i=1;i<n;i++){ [/FONT]
[FONT=Courier New,Courier New]cin >> r; [/FONT]
[FONT=Courier New,Courier New]if (r/d>3) k=k+3; [/FONT]
[FONT=Courier New,Courier New]else if (r>d) k=k+r/d-1; [/FONT]
[FONT=Courier New,Courier New]} [/FONT]
[FONT=Courier New,Courier New]cout << k << "\n"; [/FONT]​
[FONT=Courier New,Courier New]} [/FONT]
[/FONT]

To je to od ovog takmičenja, ako ste zainteresovani pokušajte, nije teško.:)​

Preuzeto sa Društva matematičara Srbije.​







[/FONT]​
​
[/FONT]
​
 
Morate se prijaviti ili registrovati da odgovorite ovde.
Natrag
Top