int rev(int n, int temp) { // asosiy qism if (n == 0) return temp; //bir qatorning teskari tomonini saqlaydi temp = (temp * 10) + (n % 10); return rev(n / 10, temp); }
int main() { int n = 258852; int temp = rev(n, 0); if (temp == n) cout << "Polindrom" << endl; else cout << "Polindrom emas" << endl; return 0; } 24. Elementlari butun sonlardan iborat A massivning barcha elementlari yig’indisini hisoblovchi rekursiv funksiya hosil qiling.
#include
int findSum(int A[], int N) { if (N <= 0) return 0; return (findSum(A, N - 1) + A[N - 1]); } int main() { int A[] = { 1, 2, 3, 4, 5 }; printf("%dn", findSum(A, 5)); return 0; } 25. A[N,N] massiv berilgan (N>3). Ushbu massivning asosiy dioganalidan yuqoridagi elementlar yig’indisini hisoblovchi dastur tuzing.
#include
using namespace std;
int main() { int arr[5][5],a=0,b=0,i,j,n; cout<<"Enter size of matrix:"; cin>>n; cout<<"Enter the matrix:\n";
for(i=0;i for(j=0;j cin>>arr[i][j];
for(i=0;i for(j=0;j if(j>i) a+=arr[i][j];
cout<<"\nSum of elements above the diagonal:"<
return 0; } 26. Quyidagi ifodaning qiymatini berilgan shartlar asosida hisoblovchi rekursiv funktsiya yozing ([n/m]-sonning butun qismi):
#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; }
27. Berilgan ikki xonali natural soning raqamlari yig’indisini quyidagi formula yordamida aniqlovchi rekursiv funksiya hosil qiling:
#include using namespace std;
int rekursiv(int n) { 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. 28. 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; }
29. 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;
30. Butun sonlar to’plamida takrorlanuvchi elementlar sonini hisoblash uchun multiset shablonidan foydalaning.
31. Bir nechta butun sonlar orasida takrorlanmaydigan elementlar sonini hisoblash uchun map shablonidan foydalaning.
32. Butun sonlar juftligidan iborat to’plamda elemetlarning takrorlanmasligini aniqlash uchun multimap shablonidan foydalaning.
33. Haqiqiy sonlar to'plamini xotiraga yozish va chop etish uchun stack shablonidan foydalaning.
34. vector shablonidan foydalanib, butun sonlar to’plamini hosil qiling va yig’indisini hisoblang.
35. 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. butun sonlar berilgan, A[N] massivni arifmetik progressiya hadlari bilan to’ldiruvchi funktsiya yozing. Massiv elementlari va ularning yig’indisini hisoblash dasturini tuzing.
42. 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.
43. 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.
44. 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.
45. 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.
46. 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.
48. Navbat o‘rtasidagi element o‘chirilsin. Agar navbat elementlari soni toq bo‘lsa, bitta element, aks holda ikkita element o‘chirilsin.
49. N (klaviaturadan kiritiladi) ta tugundan iborat G=(V,E) graf berilgan, Ushbu graf uchun qo’shnilik matritsasini shakllantiring. Masalan:
50. Floyd-Uorshel algoritmini qo’llab quyidagi grafda tugunlar orasidagi eng qisqa masofalarni aniqlash uchun dastur tuzing:
