001. Kubik vaqt limiti 1 sekund xotira limiti 64 Mb O`lchami x bo`lgan kubik berilgan uni hajmini toping. Kiruvchi ma’lumotlar


Download 0.54 Mb.
bet31/33
Sana08.12.2020
Hajmi0.54 Mb.
#162437
1   ...   25   26   27   28   29   30   31   32   33
Bog'liq
Algo masalalari to'liq


414. OYDT15 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


Sizga N natural son beriladi. Sizning vazifaningiz 1 dan N gacha bo’lgansonlarni NxN spiral shaklida chiqarib berish.

Kiruvchi ma’lumotlar: Birinchi satrda N (3<=N<=50).

Chiquvchi ma’lumotlar: Masala yechimi NxN lik spiral matritsa.

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

3

1 2 3

8 9 4


7 6 5

5

1 2 3 4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9





 

415. OYDT16 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


Koordinatalari (x1, y1) va (x2, y2) bo‘lgan ikki nuqta orasidagi masofani toping.        

Kiruvchi ma’lumotlar: Birinchi satrda x1 va y1.Ikkinchi satrda esa x2 va y2

(-1000<= x1, y1, x2, y2<=1000)



Chiquvchi ma’lumotlar: Masala yechimi 10-2 aniqlikda

 

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

1 2 3 4

2.83

-3 5 1 2

5.00




 

416. OYDT17 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


Sizga uzunligi 500 belgidan oshmaydigan matn beriladi. Matn katta va kichiklotin xarflari va probeldan iborat bo’ladi. Sizni vazifangiz shu matnda “a” xarfiturgan indexlarni chiqarishdan iborat. Matn 1 dan indexlangan(a va A bir xildeb olinsin)

Kiruvchi ma’lumotlar: Bitta satrda matn beriladi.

Chiquvchi ma’lumotlar: Masala yechimlari probel bilan ajratilgan xoldachiqarilsin.

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

Shahzod va Doston oydtdan ikki olishdi

3 10 24

Algortim Asoslari va ARIFMETIKA

1 10 15 20 22 31




 

417. OYDT18 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


Butun n x n (2 < n < 30) matritsa berilgan. Sizdan matritsaning juft o’rindagi elementlarini 0 bilan va toq o’rindagi elementlarini 1 bilan to’ldirish talab etiladi. Element toq o’rinda turgan deyiladi agar i – ustun va j satr yig’indisi (ya’ni i+j) toq bo’lsa, element juft o’rinda turgan deyiladi agar i – ustun va j satr yig’indisi (ya’ni i+j) juft bo’lsa.

Kiruvchi ma’lumotlar: Bitta butun son n.

Chiquvchi ma’lumotlar: n x n lik matritsa.

2

0 1

1 0


3

0 1 0

1 0 1


0 1 0




 

418. OYDT19 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


   Sizga n ta butun sondan iborat ketma-ketlik berilgan. Sizning vazifangiz shu ketma-ketlikning eng kichik elementi shu ketma-ketlikda necha marta uchrashini topishingizdan iborat.

Kiruvchi ma’lumotlar: Birinchi satrda n massiv o’lchami beriladi(1<=n<=50) .

Ikkinchi satrda esa massiv elementlari beriladi.



Chiquvchi ma’lumotlar: Bitta butun son masala yechimi.

5

1 2 1 1 4



3

3

8 9 8


2







419. OYDT20 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


Matritsaning xar bir satridagi toq qiymatli elementlarini sonini chiqaruvchi dastur tuzing.

Kiruvchi ma’lumotlar: Birinchi satrda matritsa o’lchami N va M (2<=N,M<=50) . keying N ta satrda M ta butun son (0<=a[i,j]<=100).

Chiquvchi ma’lumotlar: Masala yechimlari

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

3 2

3 44


66 67

54 46


1 1 0

5 5

10 21 73 41 90

55 86 69 92 47

98 10 62 42 19

70 42 93 17 99

71 33 78 44 69



3 3 1 3 3




 

420. OYDT21 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


Matritsaning xar bir ustunidagi juft qiymatli elementlarini sonini chiqaruvchidastur tuzing.

Kiruvchi ma’lumotlar: Birinchi satrda matritsa o’lchami N va M (2<=N,M<=50) . keying N ta satrda M ta butun son (0<=a[i,j]<=100).

Chiquvchi ma’lumotlar: Masala yechimlari

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

2 2

81 83


68 59

1 0

2 6

61 72 63 26 74 86

12 15 7 53 68 4


1 1 0 1 2 2




 

421. OYDT22 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


Matn berilgan. Sizning vazifangiz berilgan matndan qism satr qidirish


Kiruvchi ma’lumotlar: Birinchi satrda matn beriladi. Matn uzunligi 500 dan oshmaydi. Matnda katta va kichik lotin xarflari va provle ishtirok etishi mumkin. Ikkinchi satrda esa qism satr berilgan. Katta va kichik lotin xarflaridan iborat

Chiquvchi ma’lumotlar: agar mavjud bo’lsa Yes aks xolda No chiqaring.

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

Algoritm tuit uz

algo


Yes

Hello world how are you

yuo


No




 

422. OYDT23 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


Massivdan toq o’rinda turgan juft elementlarning eng kattasini toping

Kiruvchi ma’lumotlar: Birinchi satrda massiv o’lchami N (2<=N<=100) . Ikkinchi satrda (0<=a[i,j]<=100).

Chiquvchi ma’lumotlar: Masala yechimi

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

2

12 79


12

5

37 58 48 98 94



94




 

423. OYDT24 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


Sizga bir o’lchamli sonli massiv berilgan. Siz shu massivdan shunday 3 tasonni tanlab olishingiz kerakki shu sonlarni ko’paytmasi eng maksimal bo’lsin

Kiruvchi ma’lumotlar: Birinchi satrda massiv o’lchami N (3<=N<=100) .Ikkinchi satrda (-1000<=a[i,j]<=1000).

Chiquvchi ma’lumotlar: Masala yechimi. Xosil bo’lgan maksimal ko’paytma

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

3

500 636 -102



-32436000

8

305 750 -505 461 779 -798 528 855



499533750




 

424. OYDT25 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


Sizga faqat 0 va 1 dan iborat bo’lgan ketma-ketlik berilgan. Sizning vazifanigizshu ketma-ketlikdan eng uzun yonma-yon turgan 1 lar ni topish.

Kiruvchi ma’lumotlar: Uzunligi 1000 dan oshmaydigan ketma-ketlik

Chiquvchi ma’lumotlar: Masala yechimi

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

10111001101

3

1111100011111111110

10




 

425. OYDT26 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


Massivning toq elеmеntlari o’rtachasi topilsin.

Kiruvchi ma’lumotlar: Birinchi satrda massiv o’lchami N (2<=N<=100) . Ikkinchi satrda (1<=a[i,j]<=100).

Chiquvchi ma’lumotlar: Masala yechimi 10-2 aniqlikda chiqarilsin

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

9

1 49 2 8 76 74 37 37 19



28.60

7

10 11 60 72 98 37 63



37.00







426. OYDT27 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


Massiv juft elementlarini nol bilan almashtirilsin.

Kiruvchi ma’lumotlar: Birinchi satrda massiv o’lchami N (2<=N<=100) .Ikkinchi satrda (1<=a[i,j]<=100).

Chiquvchi ma’lumotlar: Masala yechimlari

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

5

40 87 92 8 20



0 87 0 0 0

6

60 14 12 29 69 32



0 0 0 29 69 0




 

Ikki o’lchamli massivda  manfiy elementlarini musbatga aylantiring

Kiruvchi ma’lumotlar: Birinchi satrda matritsa o’lchami N va M (1<=N,M<=50) . Ikkinchi satrda (-100<=a[i,j]<=100).

Chiquvchi ma’lumotlar: xosil bo’lgan matritsa.

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

3 3

79 -46 59

65 69 95

79 -72 60



79 46 59

65 69 95


79 72 60

3 3

49 -40 26

8 0 67

8 -79 13


49 40 26

8 0 67


8 79 13




 

428. OYDT29 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


Ikki o’lchamli massivning  musbat  elеmеntlarini eng katta elementiga bo’lishdasturi tuzilsin.

Kiruvchi ma’lumotlar: Bitta satrda matritsa o’lchami N va M (2<=N,M<=100) . Ikkinchi satrda (-100<=a[i,j]<=100).

Chiquvchi ma’lumotlar: Xosil bo’lgan matritsa 10-2 aniqlikda chiqarilsin.

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

3 2

62 -21


63 30

68 -96


0.91 -21.00

0.93 0.44

1.00 -96.00


4 5

24 -84 52 -94 51

9 77 86 8 60

36 -35 91 -60 24

97 36 53 0 18


0.25 -84.00 0.54 -94.00 0.53

0.09 0.79 0.89 0.08 0.62

0.37 -35.00 0.94 -60.00 0.25

1.00 0.37 0.55 0.00 0.19






 

429. OYDT30 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


Ikki o’lchamli massivda  max element turgan index topilsin.

Kiruvchi ma’lumotlar: Bitta satrda N va M matritsa o’lchami(1<=N,M<=100). Ikkinchi satrda (-100<=a[i,j]<=100).

Chiquvchi ma’lumotlar: Ikkita butun son masala yechimi

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

3 2

31 -50


21 95

54 -41


2 2

2 6

23 -11 7 -87 90 -61

10 2 84 73 39 38


1 5







430. OYDT31 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


Matritsaning quyi uchburchak(asosiy dioganaldan quyidagi elementlar asosiydioganal elementlari kirmaydi) elementlarining o’rtacha qiymati xisoblansin.

Kiruvchi ma’lumotlar: Birinchi satrda matritsa o’lchami N (2<=N<=100) keyingi satrlarda (-100<=a[i,j]<=100).

Chiquvchi ma’lumotlar: Masala yechimi 10-2 aniqlikda chiqarilsin

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

3

10 -4 94


15 22 95

30 -65 6


-6.67

4

78 -21 24 -2

35 84 77 54

99 -63 57 -50

55 13 85 36


37.33




 

431. TDT1 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


Sizga bir necha sondan iborat bo’lgan ketma-ketlik berilgan sizning vazifangiz shu ketma-ketlikni yig’indisini topish.

Kiruvchi ma’lumotlar: Birinchi satrda ketma-ketlik. Elementlar 105 dan oshmaydi. Ketma-ketlik uzunligi 100 dan oshmaydi.

Chiquvchi ma’lumotlar: Masala yechimi

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

5 8 3 2 7

25

4 5 1 -9 -8 -9 5

-11




 

432. TDT2 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


Sizga pascal dasturlash tilida kod berilgan sizning vazifangiz shu kodda“begin” xizmatchi so’zi necha marta qatnashgani topishdan iborat.

Kiruvchi ma’lumotlar: pascal tilidagi kod

Chiquvchi ma’lumotlar: Masala yechimi

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

Uses crt;

Var


x:integer;

begin


read(x);

write(x*x*x);

end.


1

Uses crt;

Var


n,x:integer;

begin


read(x,n);

for i:=1 to n do

begin

write(i);



end;

end.


2




 

433. TDT3 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


Sizga C++ tilida operatorlar berilgan sizni vazifangiz. Ular qanday operatorekanini topish.  Beriladigan operatorlar

“cin’’-kiritish opertatori

“cout”-chiqarish operatori

“for”-sikl operatori

“if”-shart operatori

“{“-boshlash

“}”-tugash

“int”-butun tip

“double”-haqiqiy tip


Kiruvchi ma’lumotlar: Birinchi satrda N operatorlar soni. Keyingi N taqatorda opertatorlar berilgan.

Chiquvchi ma’lumotlar: Masala yechimlari

        

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

double

cin


cout

haqiqiy tip

kiritish opertatori

chiqarish operatori


{

}

int



boshlash

tugash


butun tip




 

434. TDT4 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


Dilshod dastrlashni yoqtiradi ammo u C++ tilidagi ochiluvchi va yopilovchi qavslarda ko’p xato qiladi yordam bering unga shu dasturidagi sistemali qavuslarini to’g’ri qo’ygani xaqida ma’lumot bering.

 


Kiruvchi ma’lumot: Sizga dastur kodini beradi;

Chiquvchi ma’lumot: Agar sistemali qavs to’g’ri qo’yilgan bo’lsa “YES” aks holda “NO” chiqaring

Kiruvchi ma’lumot

Chiquvchi ma’lumot

include

int main(){

      int a;

      cin>>a;

      cout<

      return 0;

}


YES

include

int main(){

int a;

cin>>a;


cout<

return  0;



NO




 

435. TDT5 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


C++ tilida tugovchi(tugovchi operator-“;”) operator qancha ekanini topuvchi dastur tuzing;

 


Kiruvchi ma’lumot: Sizga dastur kodini beradi;

Chiquvchi ma’lumot: tugovchi operatorlar soni;

Kiruvchi ma’lumot

Chiquvchi ma’lumot

include

int main(){

      int a;

      cin>>a;

      cout<

      return 0;

}


4

include

int main(){

int a

cin>>a;


cout<

return  0;

}


3




 

436. TDT6 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


C++ tilida sikl operatorlari qatnashganmi yoki yo’q xaqida ma’lumot bering

 


Kiruvchi ma’lumot: Sizga dastur kodini beradi;

Chiquvchi ma’lumot: agar bo’lsa “yes” aks holda “no”

Kiruvchi ma’lumot

Chiquvchi ma’lumot

include

int main(){

      int a;

      cin>>a;

      cout<

      return 0;

}


yes

include

int main(){

int a

for(int i = 0; i <= 5; i++)



cout<

cin>>a;


cout<return  0;

}


no




 

437. TDT7 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


Pascal tilida “procedure” so’zi bor yoki yo’qligini aniqlovchi dastur tuzing;

Kiruvchi ma’lumot: Sizga dastur kodini beradi;

Chiquvchi ma’lumot: agar to’g’ri bo’lsa “yes” aks holda “no”

Kiruvchi ma’lumot

Chiquvchi ma’lumot

var

a:integer;

procedure chiqar(a:integer)

begin


      write(a);

end;


begin

    read(a);

    chiqar(a);

    end.


yes

var

a:integer;

begin

    read(a);



    write(a);

end;


 

no




 

438. TDT8 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


Pascal tilida  power operatori necha marta uchragan;

Kiruvchi ma’lumot: Sizga dastur kodini beradi;

Chiquvchi ma’lumot: necha marta uchrashini chiqaring;

Kiruvchi ma’lumot

Chiquvchi ma’lumot

var

a:integer;

procedure chiqar(a:integer)

begin


      write(a);

end;


begin

    read(a);

    chiqar(a);

    end.


0

var

a:integer;

begin

    read(a);



    write(power(a,3));

end;


 

1




 

439. TDT9 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


Sizga ifoda beradi agar shu ifoda to’g’ri yoki xatoligini aniqlovchi dastur tuzing;

Kiruvchi ma’lumot: Sizga ifoda beradi unda unda “*+/-“ va 0-9 gacha bo’lgan raqamlar qatnashishi kafolatlanadi va undan boshqa operatorlar berilmaydi; sonlar faqat bir xonali bo’ladi

Chiquvchi ma’lumot: agar to’g’ri bo’lsa “Yes” aks holda “No”

Kiruvchi ma’lumot

Chiquvchi ma’lumot

4*1+4

Yes

6+3++

No




 

 

440. TDT10 
Vaqt limiti: 1 sekund Xotira limiti: 64 MB


Pascal tilida “begin” “end” lar to’g’ri qo’yilganini aniqlavchi dastur tuzing;

Kiruvchi ma’lumot: Sizga dastur kodini beradi;

Chiquvchi ma’lumot: agar bo’lsa “yes” aks holda “no”

Kiruvchi ma’lumot

Chiquvchi ma’lumot

var

a:integer;

begin

    read(a);



    write(a);

end.


yes

var

a:integer;

begin

    read(a);



    write(a);

 


no




 

441. TDT11
Vaqt limiti: 1 sekund 
Xotira limiti: 64 MB


     Dasturlash fanidan talabalarni baxolashda Avtomatlashtirilgan tizimdan foydalaniladi. Bunda tekshiruvchi tizim tekshirish jarayonida dastur qaysi dasturlash tilida yozilganligi bilib olishi kerak. Buning uchun dastur

        “var” kalit so’zi bilan boshlansa “Pascal”

        “#include” so’zi bilan boshlansa “C++”

        “import” so’zi bilan boshlansa “Java”

        “

Dasturlash tilida yozilgan bo’ladi. Sizning vazifangiz dastur qaysi tilda yozilganligini topish.

 

 


Kiruvchi ma’lumotlar: Bir necha satrda dastur kodi beriladi.

 

Chiquvchi ma’lumotlar: Bir satrda dastur qaysi tilida yozilganligini chop qiling.



Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

#include

int main (){

 cout<<”HelleWorld”;

}


C++

var

  a,b:integer;

begin

   read(a,b);



   write(a+b);

end.


Pascal        




Download 0.54 Mb.

Do'stlaringiz bilan baham:
1   ...   25   26   27   28   29   30   31   32   33




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling