Algoritmlarni loyihalash” fanidan 208-guruh talabasi Imomnazarov Jamoliddinning

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI

“KOMPYUTER INJINIRINGI” FAKULTETI

“Algoritmlarni loyihalash” FANIDAN


208-guruh talabasi

Imomnazarov Jamoliddinning

13-HAFTA MUSTAQIL ISHI
Fan o’qituvchisi: Bobonazarov A.


S A M A R Q A N D – 2020

12-Hafta topshiriqlari.

1-masala:

Belgilardan iborat massiv berilgan bo’lsa, massiv elementlarini almashtirish orqali hosil bo’lgan barcha massivlarni toppish dasturini tuzing.

Kiruvchi ma’lumot	Chiquvchi ma’lumot
a b c	b a c b c a a c b c a b c b a a b c

#include

using namespace std;

long fact(int n)

{

if(n==0) return 1;

else return n*fact(n-1);
}

int main()

{

string s;

cin>>s;

int n=s.length();

long k=fact(n);

for(int i=0; i

{

if (s[i%n]!=s[(i+1)%n])

{

swap(s[i%n],s[(i+1)%n]);

cout<<" == "<

}

}

return 0;

}

2-masala. Guruhda n ta o’g’il bola va m ta qiz bola bor.O’gil bolalar harflar bilan, qizlar natural sonlar bilan raqamlangan. Shu guruhdan k ta o’g’il bola va s ta qiz boladan iborat jamoa tuzishmoqchi. Tuzilishi mumkin bo’lgan barcha jamoalarni aniqlash dasturini tuzing.

Kiruvchi ma’lumot: n – guruhdagi o’g’illar soni ( 0
Chiquvhi ma’lumot: jamoalardagi ishtirokchilar

Kiruvchi ma’lumot	Chiquvchi ma’lumot
3 3 2 2 a b c 1 2 3	a b 1 2 a b 1 3 a b 2 3 a c 1 2 a c 1 3 a c 2 3 b c 1 2 b c 1 3 b c 2 3

#include

using namespace std;

long fact(int n)

{

if(n==0) return 1;

else return n*fact(n-1);
}

int main()

{

string s;

cin>>s;

int n=s.length();

long k=fact(n);

for(int i=0; i

{

if (s[i%n]!=s[(i+1)%n])

{

swap(s[i%n],s[(i+1)%n]);

cout<

}

}

return 0;

}

3-masala. Qarama-qarshi burchaklari (0, 0 ) va (m, n) nuqtalarda bo’lgan to’rtburchaklar ichidagi yoki chegarasidagi kordinatalari butun son bo’lgan nuqtalarda joylashgan va koordinata o’qlariga parallel bo’lgan to’g’ri to’rtburchaklar sonini aniqlang

Kiruvchi ma’lumotlar: m, n (<10) natural sonlar;

Chiquvchi ma’lumotlar: hosil bo’lgan to’g’ri to’rtburchaklar

Kiruvchi ma’lumot	Chiquvchi ma’lumot
1 1	1
2 1	3
2 2	9

#include

using namespace std;

int main()

{

int n,m;

cin>>n>>m;

for(int i=1; i<=n; i++)

for(int j=1; j<=m; j++)

cout<<"0 0 "<
return 0;

}

4-masala.

Avtomashina raqamlari A000AA ko’rinishda raqamlangan. Bundan tashqari har bir viloyat uchun alohida raqamlar ajratilgan. Samarqand uchun (30-39). Agar raqamlar bir xil bo’lsa, u chiroyli raqam deyiladi. O’zbekiston bo’yicha nechta avtomobil raqami borligini va ulardan nechtasi chiroyli raqam ekanligini aniqlang.

#include

using namespace std;

int main()

{

string s;

long long p=1;

cin>>s;

int n=s.length();

for(int i=0; i

if((int)s[i]>=48 &&(int)s[i]<=57)

p*=30;

else

p*=39;
cout<

return 0;

}