2-amaliy topshiriq!


Download 1.14 Mb.
bet9/16
Sana21.11.2023
Hajmi1.14 Mb.
#1790449
1   ...   5   6   7   8   9   10   11   12   ...   16
Bog'liq
2-amaliy topshiriq!

if (index >= 0)
cout << "Qidirilayotgan element indeksi: " << index << "\n\n"; else
cout << "Element topilmadi!\n\n";
return 0; }
Eratosfen elagi
Bu usul sonlar to’plamidagi tub sonlarni ajratib olishga qaratilgan. Realizatsiya uchun 1 da N gacha raqamlangan massiv yaratiladi. Keyin arr[i]*arr[i]+arr[i], arr[i]*arr[i]+arr[i]+arr[i], … ko’rinishida hisoblash amalga oshiriladi. Har bir hisoblash natijasi indeksiyagi element tub son deb qabul qilinmaydi va o’chiriladi.
Masala 6. Eratosfen elegi usulini realizatsiya qiling.
#include using namespace std;
int main()
{ int n = 100;
int *a = new int[n + 1];
for (int i = 0; i <= n; i++) a[i] = i;
for (int i = 2; i * i <= n; i++)
{
if (a[i])
{
for (int j = i*i; j <= n; j += i)
{
a[j] = 0;
}
}
}
for (int i = 2; i < n; i++)
{ if (a[i])
{
cout << a[i] << ' ';
}
}
cout << endl << endl; delete[] a;
return 0; }
Kichik satrni satrdan qidirish
Masala shundan iboratki ikkita A va B satr berilgan, birinchi satrda ikkinchi satrni joylash o’rnini qidirib topish lozim. Buning uchun ikkit sikldan foydalaniladi:

  • Birinchi satr A bo’yicha barcha simvollarni A[i] ikkinchi satr B birinchi simvoli B[0] bilan solishtiriladi

  • Topilgan pozitsiyadan boshlab ikki satr elementlari A[i+1], B[0+j] solishtiriladi va nechtasi simvol bir xil ekanligi hisoblanadi.

Agar bir xil simvollar soni B satr uzunligiga length(B)-1 teng bo’lsa satr topildi deb hisoblanadi. Rasmda “Hello World” satridan “lo” satrini qidirish tasvirlangan.

Masala 7. Bir satrdan ikkinchi satrni qidirish usuli realizatsiyasi.
#include using namespace std;

Download 1.14 Mb.

Do'stlaringiz bilan baham:
1   ...   5   6   7   8   9   10   11   12   ...   16




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