|
O’zbekiston respublikasi raqamli texnologiyalar vazirligi muhammad Al-Xorazmiy nomidagi Toshkent Axborot
|
| Sana | 20.05.2024 | | Hajmi | 192,39 Kb. | | #246415 |
Bog'liq Alimov Mansur 3
O’ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALAR VAZIRLIGI
Muhammad Al-Xorazmiy nomidagi Toshkent Axborot
Texnologiyalar Universiteti Nukus filiali
“Kompyuter injiniringi” fakulteti Kompyuter injiniringi yo’nalishi
3-kurs 1001-21 guruh talabasi
Alimov Mansur Ro’zmatovichning
“Ma’lumotlar tuzilmasi va algoritmlar” fanidan
Laboratoriya ishi
TOPSHIRDI: Alimov M
QABUL QILDI: Bekbosinov A
Nukus-2024
) Maksimal 85 raqam (leetcode 1323) Faqat 6 va 9 raqamlaridan iborat musbat butun num son berilgan. Ko'pi bilan bitta raqamni o'zgartirish orqali olishingiz mumkin bo'lgan maksimal raqamni qaytaring (8 5 ga, 5 esa 8 ga aylanadi).
class Solution {
public:
int maximum85Number (int num)
{
int rightDigCount = -1;
int digCount = 0;
int temp = num;
while(temp > 0)
{
int dig = temp % 10;
if (dig == 6) rightDigCount = digCount;
digCount++;
temp = temp / 10;
}
if (rightDigCount == -1) return num;
int ans = num + (3 * pow(10, rightDigCount));
return ans;
}
};
|
| |
