|
2-amaliy topshiriq!
|
| bet | 9/16 | | Sana | 14.11.2022 | | Hajmi | 1.14 Mb. | | #30196 |
Bog'liq modul-1 funcsion, Psixologiya amaliy 3, cry1if (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;
|
| |
