|
Va vazifasini izohlab bering
|
bet | 50/50 | Sana | 09.11.2023 | Hajmi | 1.05 Mb. | | #96616 |
Bog'liq Ma Standart tizim blokining ulagichlari, strategiya malaka oshirish, Bir va ikki bog, laboratoriya 1.2.3, Mavzu xotirani taqsimlash usullari, Ma’lumotlarlar modeli va ularni ishlatish. Uml modellashtirish, Savollar, 57-6-85-F 22, 532-6-85-Q 22#include using namespace std;
int power(int x, int y)
{
int d = 0; if (y == 0)
d = 1;
else if (y == 1) d = x;
else if (y % 2 == 0)
d = power (x * x, y/2); else
d = x * power(x * x, y/2); return d;
}
int main()
{
int a, b;
cout << "Enter number: " << endl; cin >> a;
cout << "Enter power: " << endl; cin >> b;
cout << power(a, b) << endl;
return 0;
}
Berilgan ikki xonali natural soning raqamlari yig’indisini quyidagi formula yordamida aniqlovchi rekursiv funksiya hosil qiling:
𝑛
𝑓(𝑛) = 𝑛 𝑚𝑜𝑑 10 + 𝑓 ( ) ,
#include using namespace std;
int rekursiv(int n)
{
𝑠 = { 10
𝑓(0) = 0
if(n!=0)
return (n%10)+rekursiv(n/10); return 0;
}
int main()
{
int n;
cout<<"n: ";cin >> n;
cout <<"Yig'indisi: " << rekursiv(n); return 0;
}
2-bo’lim. Standart ma’lumotlar tuzilmasining kutubxonasi. Bu bo’limda tuzilmani masofaviy hizmat qilish bilan tanishtirish. Shu mavzular yordamida konteyner va foydalanuvchi shablonlar ishlatgan holda dasturlar tuzish.
Massiv elementlarini klaviaturadan kiritish va natijani ekranda chop etish uchun vector shablonidan foydalaning.
#include #include using namespace std;
int main()
{
int n;
cout<<"n: ";cin>>n; vectors;
for(int i=0;i
{
int a;cin>>a;
s.push_back(a);
}
for(int j=0;j
{
cout<
}
return 0;
}
list shablonidan foydalanib, bir bog’lamli ro’yxat hosil qiling va natijani ekranga chiqaring.
#include
#include //n konteyneri
#include //"ostream_iterator" chiqarish funksiyasidan foydalanish uchun
using namespace std;
int main()
{
//n xosil qilish list ruyxat;
for(int i=0;i<5;i++)
{
ruyxat.push_back(i);//oxridan qo'shish
}
"));
}
copy (ruyxat.begin(), ruyxat.end(), ostream_iterator(cout, " cout << endl;
return 0;
Butun sonlar to’plamida takrorlanuvchi elementlar sonini hisoblash uchun multiset shablonidan foydalaning.
Bir nechta butun sonlar orasida takrorlanmaydigan elementlar sonini hisoblash uchun
map shablonidan foydalaning.
Butun sonlar juftligidan iborat to’plamda elemetlarning takrorlanmasligini aniqlash uchun multimap shablonidan foydalaning.
Haqiqiy sonlar to'plamini xotiraga yozish va chop etish uchun stack shablonidan foydalaning.
vector shablonidan foydalanib, butun sonlar to’plamini hosil qiling va yig’indisini hisoblang.
Natural sonlar massivi A[n] berilgan. Ushbu massiv elementlari orasidan tub sonlar yig’indisini toping. Natija, birinchi satrda massivdagi tub sonlar soni va ikkinchi satrda ularning yig’indisi chop etilsin.
36. Natural sonlari massivi A[n, m] berilgan. Ushbu massivdagi juft sonlar soni aniqlansin,
va ularning ko’paytmasi ekranga chop etilsin.
37. A[6] va B[6] massivlar berilgan ushbu massivlar kesishmasidan iborat C[] massivni hosil
qiling va natijani ekranga chop eting.
38. N ta son berilgan, 2 ning dastlabki (N-1) ta darajasidan tashkil topgan massivni hosil
qiling va ekranga chop eting (masalan, N=5 bo’lganda, 2 ning (1, 2, 4, 8, 16) darajalarini
hisoblash kerak va har birini ekranga chop qilish kerak.
39. N ta elementdan tashkil topgan matritsa va K butun soni berilgan. Massiv elementlari
orasidan indeksi Kga karrali bo’lgan qiymatlarni ekranga chop etish dasturini tuzing.
40. N ta elementdan tashkil topgan massiv berilgan. Ushbu massivning oxirgi indeksda
joylashgan elementidan kichik bo’lgan barcha elementlarini o’sish tartibida ekranga chop
eting. Bunday element mavjud bo’lmasa, bu haqda xabarni chiqarsin.
41. 𝑎1, 𝑑 butun sonlar berilgan, A[N] massivni arifmetik progressiya hadlari bilan
to’ldiruvchi funktsiya yozing. Massiv elementlari va ularning yig’indisini hisoblash dasturini
tuzing.
Futbol jamoasining 25 ta o’yinchilari familiyalaridan tashkil topgan halqasimon ro’yhat berilgan. O’yinchilar 2 ta guruhga 11 tadan ajratilsin. Ikkinchi guruhga umumiy ro’yxatning har 12-inchisi kiritilsin.
Sportchi familiyalaridan tashkil topgan ikkita halqasimon ro’yhat berilgan. Qura tashlash amalga oshirilsin. Birinchi guruhdagi har n-inchi sportchi, ikkinchi guruhdagi har m-inchi sportchi bilan raqib bo’lsin.
Lotoreya o’yini ishtirokchilari familiyalari va mukofotlar nomlaridan tashkil topgan 2 ta halqasimon ro’yhat berilgan. N ta ishtirokchi g’olib bo’lsin (har K-inchi). Mukofotlarni qayta hisoblash soni - t.
O’quvchilar familiyalari va imtihon biletlari raqamlaridan tashkil topgan 2 ta halqasimon ro’yhat berilgan. O’quvchilar tomonidan olingan bilet raqamlari aniqlansin. Imtihon biletlari uchun qayta hisoblash soni - E, o’quvchilar uchun esa - K.
Stekning birinchi va oxirgi elementlari o‘rni almashtirish dasturini tuzing.
47. Stek o‘rtasidagi element o‘chirilsin. Agar stek elementlari soni toq bo‘lsa, bitta element,
aks holda ikkita element o‘chirilsin.
Navbat o‘rtasidagi element o‘chirilsin. Agar navbat elementlari soni toq bo‘lsa, bitta element, aks holda ikkita element o‘chirilsin.
N (klaviaturadan kiritiladi) ta tugundan iborat G=(V,E) graf berilgan, Ushbu graf uchun qo’shnilik matritsasini shakllantiring. Masalan:
Floyd-Uorshel algoritmini qo’llab quyidagi grafda tugunlar orasidagi eng qisqa masofalarni aniqlash uchun dastur tuzing:
|
| |