@aymurat

№7 Masalaning yechilishi va kelgan javoblar

2020-12-09T14:05:56.503Z

Yechilishi:

Dastlab 10 lik sanoq sistemasida berilgan sonni boshqa sanoq sistemasiga aylantiramiz. Undan so’ng boshqa sanoq sistemasiga aylantirilgan sonda birdek raqamlar bor yoki yo’qligi tekshiriladi. Masalan, 10, 123, 4358 sonlarida birdek raqamlar yo’q, 101, 3342, 10000 sonlardi esa birdek sonlar birnechtani tashkil qiladi. Birdek sonlarni tekshirish qulay bo’lishi uchun, 10 liktagi sonni boshqa sanoq sistemasiga aylantirish vaqtida, aylantirilgan harbir raqamni massivga yozib boramiz.

10 lik sanoq sistemasidan boshqa sanoq sistemasiga o’tkazish quyidagicha amalga oshirladi: 10 likdagi sonni boshqa sanoq sistemasining asosiga bo’lib boriladi. Masalan, 2 likka o’tkazish uchun 2 ga, 3 likka o’tkazish uchun 3 likka va hokozo. Amallarni bajarib bo’lgandan so’ng, barcha qoldiqlarni oxiridan birlashtirsak, tegishli sanoq sistemasidagi son paydo bo’ladi.

10 liktagi 25 sonini 2 lik sanoq sistemasiga o’tkazaylik:

25 (10 lik) = 11001 (2 lik)

Ushbu sonni 3 lik sanoq sistemasiga o’tkazaylik:

25 (10 lik) = 221 (3 lik)

Xuddi shunaqa yo’l bilan 2, 3, …, 36 lik sanoq sistemalariga aylandiramiz va paydo bo’lgan yangi son raqamlarini massivga yozamiz. Massiv uchun qansha joy ajiratilishi kerak? Buni aniqlash uchun masala shartida berilgan oraliqtagi eng katta sonni 2 likk aylandirib, necha xonali son paydo bo’lishini ko’ramiz. Ya’ni, 1000000000 (10 lik) = 11 1011 1001 1010 1100 1010 0000 0000 (2 lik). 2 likta 30 xonali son paydo bo’ldi. Shuning uchun massivga elementlari uchun 30 ta joy ajiratsak yetarli bo’lar eken. Nima uchun 2 likta tekshirdik? Chunki eng ko’p xonali son 2 likta chiqadi. Buni o’zlaringiz ham tekshirip ko’rsangiz bo’ladi.

Bizga faqat 1 ta to’g’ri va aniq javob keldi:

Anvar Saparbaev

O’zimizni kod:

Siz bundanda yaxshiroq, samaraliroq kod yozsangiz bizga xabar bering!

Bog’lanish uchun: A.Orınbaev

https://t.me/programmalastiriwJava

https://t.me/TITUNFProgDogerek

№7 Máseleniń sheshiliwi hám kelgen juwaplar

2020-12-09T14:02:38.813Z

Sheshiliwi:

Dáslep 10 lıq sanaq sistemasında berilgen sandı basqa sanaq sistemasına aylandıramız. Onnan soń basqa sanaq sistemasına aylandırǵan sanda birdey cifrlar bar yamasa joqlıǵı tekseriledi. Máselen, 10, 123, 4358 sanlarında birdey cifrlar joq, al 101, 3342, 10000 sanlarında birdey cifrlar birneshe. Tekserip shıǵıw qolaylı bolıwı ushın, 10 lıqtaǵı sandı basqa sanaq sistemasına aylandırıw waqtında, hárbir aylanǵan cifrin massivke menshiklep baramız.

10 lıq sanaq sistemasınan basqa sanaq sistemasına ótkeriw tómendegishe ámelge asırıladı: 10 lıqtaǵı sandı basqa sanaq sistemasınıń tiykarına bólip barıladı. Máselen, 2 likke ótkeriw kerek bolsa, 2 ge, 3 likke ótkeriw kerek bolsa 3 ke hám t.b. Eń aqırında izden baslap, barlıq qaldıqların birlestirsek tiyisli sanaq sistemadaǵı san payda boladı.

10 lıqta berilgen 25 sanın, 2 lik sanaq sistemasına ótkereyik:

25 (10 lıq) = 11001 (2 lik)

Usı sandı 3 lik sanaq sistemasına ótkereyik:

25 (10 lıq) = 221 (3 lik)

Tap usınday jol menen 2, 3, …, 36 lıq sanaq sistemalarına aylandıramız hám payda bolǵan jańa san cifrların massivke jazıp baramız. Massiv ushın qansha orın ajıratıw kerek? Bunı anıqlaw ushın másele shártinde berilgen aralıqtaǵı eń úlken sandı 2 likke aylandırıp neshe xanalı san payda bolıwın kóreyik. Yaǵnıy, 1000000000 (10 lıq) = 11 1011 1001 1010 1100 1010 0000 0000 (2 lik). 2 likte 30 xanalı san payda boldı. Sonıń ushın, massivke 30 orın ajıratsaq jetkilikli boladı eken. Ne ushın 2 likte tekserip kórdik? Sebebi, eń kóp xanalı san 2 likte shıǵadı. Bunı ózlerińizde tekserip kórseńiz boladı.

Tek ǵana 1 durıs hám anıq juwap keldi.

Anvar Saparbaev

Ózimizdiń kod:

Siz bunnanda jaqsı, effektiv algoritm dúze alsańız, bizge xabar beriń!

Baylanıs ushın: A.Orınbaev

https://t.me/programmalastiriwJava

https://t.me/TITUNFProgDogerek

№6 Masalaning yechilishi va kelgan javoblar tahlili

2020-12-04T19:43:29.167Z

Yechilishi:

Masala sharti bo’yicha 3 sonda ham bor bo’lgan umumiy raqamlarni o’sish tartibida chiqarish kerak. Bu yerda birxil raqamlar birnechta bo’lsa, ularning faqat bittasi olinadi. Bundan ko’rinadiki, 0 dan 9 gacha raqamlarni, berilgan 3 sonning barchasida bor yoki yo’qligini aniqlaymiz. Agar bor bo’lsa, massivga yozamiz. 3 songa ham 1 dan 10^80 gacha oraliqta sonlar kiritilishi mumkin. Shuning uchun ularni satrga yozamiz.

Bu algoritmni Javada amalga oshirish uchun, 3 sonni String orqali kiritamiz va ushbu 3 son ichidagi 0 dan 9 gacha raqamlar borligini aniqlash uchun esa for sikl operatoridan foydalanamiz. Har bir satr ichida 0 dan 9 gacha raqamlar bor yoki yo’qligini aniqlash uchun, indexOf metodidan foydalanamiz. indexOf metodi satr ichidagi belgi (satr) bor bo’lsa, ushbu belgining (satr) satrdagi joylashgan o’rnini qaytaradi. Bunaqa belgi satrda yo’q bo'lsa -1 qiymatini qaytaradi. Bu yerda satrdagi belgilar 0 dan boshlab raqamlanadi. Masalan, S="123456"; int k = S.indexOf('2'); // k = 1 bo’ladi.

Satrlar bilan ishlovchi metodlar haqida quyidagi saytdan batafsil tanishsangiz bo’ladi: https://metanit.com/java/tutorial/7.2.php

Demak, yuqoridagi metod 0 yoki 0 dan katta qiymat qaytarsa, ushbu belgi satrda bor, aks holda (-1) satrda bunaqa belgi yo’q. Agar satrda bunaqa belgilar bor bo’lsa, massivga yozib boramiz. Bu yerda massiv elementlari soni 10 dan oshmaydi. Chunki 10 lik sanaq tizimida 0…9 dan boshqa raqamlar yo’q. Massivni o’sish tartibida sortirovka qilish shart emas, chunki kichik raqamdan kattasi tomon tekshirib, massivga yozib boramiz.

Yuqoridagi algoritm bo’yicha Javada dasturi:

Kelgan javoblar tahlili:

Saparbaev Anvar yuqoridagi algoritm bo’yicha ishlagan, lekin indexOf metodidan foydalanmaganligi sababli qo’shimcha 3 for sikl operatoridan foydalanishiga to’g’ri kelgan. Lekin dastur hardoyim to’g’ri natija beradi:

Jarilkapov Ajiniyaz, boshqa yo’ldan borgan. Ya’ni birinchi sonning ichidagi raqam boshqa sonda ham borligi aniqlangan, bundan tashqari massiv sortirovka qilingan, natijada 4 qo’shimcha sikl operatoridan foydalanishiga to’g’ri kelgan. Dastur kodi optimal bo’lmasa ham dastur to’g’ri natija beradi:

Yuldashev Quwanishbek, yuqoridagi Ajiniyaz yo’liga o’xshash yo’ldan foydalangan, lekin Python tilinin o’ziga xosligi sabab kod biroz qisqaroq bo’lgan. Dastur to’g’ri natija beradi:

Siz bundan ham yaxshiroq, samaraliroq algoritm tuzsangiz bizga xabar bering!

Bog’lanish uchun: A.Orınbaev

https://t.me/programmalastiriwJava

https://t.me/TITUNFProgDogerek

№6 Máseleniń sheshiliwi hám kelgen juwaplar analizi

2020-12-04T19:35:32.782Z

Sheshiliwi:

Másele shárti boyınsha 3 sanda da bar bolǵan ulıwma cifrlardı ósiw tártibinde shıǵarıw kerek. Bunda birdey cifrlar birneshe bolsa, olardıń tek birewi alınadı. Bunnan kórinip turǵanınday, 0 den 9 ǵa shekemgi cifrlardı berilgen 3 sannıń hámmesinde bar yamasa joqlıǵın anıqlaymız. Eger bar bolsa, arnawlı massivke jazıp baramız. 3 sanǵa 1 den 10^80 ge shekemgi aralıqtaǵı sanlar kiritiliwi múmkin bolǵanlıqtan, olardı qatarlarǵa jazamız.

Bul algoritmdi Javada ámelge asırıw ushın, 3 sandı String arqalı kiritemiz hám usı 3 sannıń ishinde 0 den 9 ǵa shekemgi cifr barlıǵın anıqlaw ushın bolsa, for cikl operatorınan paydalanamız. Hárbir qatar ishinde 0 den 9 ǵa shekemgi cifrlar bar yamasa joqlıǵın anıqlaw ushın, indexOf metodınan paydalanamız. indexOf metodı qatar ishinde simvol (úles qatar) bar bolsa, sol simvoldıń (úles qatar) qatardaǵı poziciyasın (jaylasqan ornın) qaytaradı. Eger bunday simvollar birneshe bolsa, olardıń birinshi ushırasqanın qaytaradı. Al, bunday simvol qatarda joq bolsa -1 mánisin qaytaradı. Bunda qatardaǵı simvollar 0 den baslap nomerlenedi. Máselen, S="123456"; int k = S.indexOf(‘2’); // k = 1 boladı.

Qatarlar menen islewshi metodlar haqqında tómendegi sayttan tolıq tanısıp shıqsańız boladı: https://metanit.com/java/tutorial/7.2.php

Demek joqarıdaǵı metod 0 yamasa 0 den úlken mánis qaytarsa usı simvol qatarda bar, keri jaǵdayda (-1) qatarda bunday simvol joq. Eger qatarda usınday simvol bar bolsa, massivke jazıp baramız. Bunda massiv elementleri sanı 10 nan aspaydı, sebebi 10 lıq sanaq sistemasında 0…9 dan basqa cifr joq. Bunda massivti ósiw tártibinde sortirovka qılıw shárt emes, sebebi tómen sannan joqarıǵa qaray tekserip, massivke jazıp baramız.

Joqarıdaǵı algoritm boyınsha Javada programması:

Kelgen juwaplardıń analizi:

Saparbaev Anvar joqarıdaǵı algoritm boyınsha kelgen, biraq indexOf metodınan paydalanbaǵanlıǵı sebepli qosımsha 3 for cikl operatorınan paydalanıwına tuwra kelgen. Biraq programma hárdayım durıs nátiyje shıǵaradı:

Jarılkapov Ajiniyaz, basqa joldan barǵan, yaǵnıy 1 sannıń ishindegi cifr basqa sanda barlıǵı anıqlanǵan, bunnan tısqarı massivti sortirovka qılǵan, nátiyjede qosımsha 4 for cikl operatorınan paydalanıwǵa tuwra kelgen. Programma kodı optimal bolmasada, programma durıs nátiyje beredi:

Yuldashev Quwanıshbek, joqarıdaǵı Ajiniyazdıń jolına uqsas joldan paydalanǵan, biraq Python tiliniń ózgesheligi sebep, kod bir qansha azayǵan. Programma durıs nátiyje shıǵaradı:

Siz bunnanda jaqsı, effektiv algoritm dúze alsańız, bizge xabar beriń!

Baylanıs ushın: A.Orınbaev

https://t.me/programmalastiriwJava

https://t.me/TITUNFProgDogerek

№5 Masalaning yechilishi va kelgan javoblar

2020-12-01T12:40:25.218Z

Yechilishi:

Masalani yechishning 2 ta yo’lini qaraymiz. Birinchisi, java.math paketidagi BigIntegersinfidan foydalangan holda, ikkinchisi uzun sonlarni hisoblash algoritmidan foydalangan holda.

1. BigInteger sinfi. Javada java.math paketida BigInteger sinfi bor bo’lib, bu sinfdan qachon primitiv tiplarga qiymatlar sig’maganda foydalanish mumkin. Bu sinf diapazoni aniq chegaralanmagan bo’lib, foydalanilayotgan kompyuter xotirasi bilan teng bo’ladi. Lekin bu sinf o’zgaruvchilari (obyektlar) ustida matematik amallar maxsus metodlar yordamida amalga oshiriladi. Masalan, “+” amali add(), “-” amali subtract(), “*” amali multiply(), “/” amali divide() va hokozo. BigInteger sinfi bilan quyidagi saytlardan to’liq tanishib chiqsangiz bo’ladi:

BigInteger dan foydalanganimizda hechqanday murakkab algoritm shart emas, faqat yuqoridagi 2 sonni qo’shamiz. Ushbu sinfdan foydalanib masalani yechgan o’quvchilar:

Ruslan Duysenbaev

Nurlıbay Kóshkinbeav

Anvar Saparbaev

Ajiniyaz Jarılkapov

O’zimizni kod (Javada):

2. Uzun sonlarni qo’shishning algoritmidan foydalanamiz, ya’niy maktab davridagi 2 sonni qo’shish algoritmi. Bu yerda sonlarni oxiridan qo’shamiz. Agar qo’shilgan raqamlar yig’indisi 9 dan ortib ketsa, ushbu yig’indining butun qismini vaqtincha xotirada saqlaymiz, qoldiq qismini natijaga yozib qo’yamiz. Keyingi raqamlarni qo’shganda, xotiradagi sonni ham qo’shamiz va 9 dan oshib ketsa, yana yuqoridagi amallarni takrorlaymiz. Ushbu jarayon sonning barcha raqamlarini qo’shib bo’lguncha davom etadi. Bu yerda sonlarni satrlarga yozamiz va kerakli raqamni qo’shish vaqtida ularni butun tipga aylantiramiz. Agar sonlarning uzunliklari harxil bo’lsa, kichi sonning oldini 0 lar bilan to’ldiramiz. Lekin natijaga chiqarish vaqtida 0 larni olib tashlaymiz.

Dastur kodi (Javada):

Siz bundanda yaxshiroq, samaraliroq algoritm tuza olsangiz, bizga xabar bering!

Bog’lanish uchun: A.Orınbaev

https://t.me/programmalastiriwJava

https://t.me/TITUNFProgDogerek

№5 Máseleniń sheshiliwi hám kelgen juwaplar

2020-12-01T12:30:39.019Z

Sheshiliwi:

Máseleni sheshiwdiń 2 jolın qarap ótemiz. Birinshisi, java.math paketindegi BigInteger klasınan paydalanǵan halda, ekinshisi uzın sanlardı esaplawdıń algoritminen paydalanǵan halda.

1. BigInteger klası. Javada java.math paketinde BigInteger klası bar bolıp, bul klastan qashan ádettegi (primitiv) tiplerge mánisler sıymay qalǵanda paydalanıw múmkin. Bul klass diapazonı anıq shegaralanbaǵan bolıp, paydalanıp atırǵan kompyuter yadı menen teń boladı. Biraq bul klastıń ózgeriwshileri (obyektler) ústinde matematikalıq ámeller arnawlı metodlar járdeminde ámelga asırıladı. Máselen “+” ámeli add(), “-” ámeli subtract(), “*” ámeli multiply(), “/” ámeli divide() hám t.b. BigInteger klası menen tómendegi saytlardan tolıq tanısıp shıqsańız boladı:

BigIntegerden paydalansaq heshqanday quramalı algoritm shárt emes, tek ǵana eki sandı qosamız. Tómendegi oqıwshılar usı klasstan paydalanıp máseleni sheshken:

Ruslan Duysenbaev

Nurlıbay Kóshkinbeav

Anvar Saparbaev

Ajiniyaz Jarılkapov

Ózimizdiń kod (Javada):

2. Uzın sanlardı qosıwdıń algoritminen paydalanamız, yaǵnıy mektepte úyrengen 2 sandı qosıwdın algoritmi. Bunda sanlardı izinen baslap qosamız, eger qosılǵan sanımız 9 dan artıp ketse, sol sannın pútin bólegin yadta saqlaymız, qaldıq bólegin nátiyjege jazıp baramız. Keyingi cifrlardı qosqanda, yadtaǵı sandı da qosıp qoyımız kerek hám 9 dan úlken bolsa joqarıdaǵı ámellerdi tákirarlaymız. Bul process san cifrlarınıń barlıǵın qosıp bolaman degenshe dawam etedi. Bunda sanlardı qatarlarǵa jazamız hám kerek cifrlardı qosıw waqtında olardı pútin tipke aylandıramız. Eger sanlardıń uzınlıqları hár qıylı bolsa, kishi sannıń aldın 0 ler menen toltıramız. Biraq nátiyjege shıǵaratuǵın waqıtta 0 lerdi alıp taslaymız.

Programma kodı (Javada):

Siz bunnanda jaqsı, effektiv algoritm dúze alsańız, bizge xabar beriń!

Baylanıs ushın: A.Orınbaev

https://t.me/programmalastiriwJava

https://t.me/TITUNFProgDogerek

№4 Masala yechimi

2020-11-24T18:57:50.767Z

Yechilishi:

Avvalroq aytganimizdek, agar dasturingizda ishlatiladigan sonlar oddiy tiplarga sig’masa, unda satrlarda yoki massivlardan foydalaning. Bunnan tashqari BigInteger va BigDecimal sinflari ham bor, ular haqida keyinroq to’xtalib o’tamiz...

4-masalani yechish uchun satrlardan foydalanamiz. Ya’niy, kiritiladigan N butun sonni satr sifatida kiritamiz. Keyin bu satrli son bo’lgani uchun, uning ustida matematik amallarni to’g’ridan-to’g’ri ishlata olmaymiz. Lekin harxil sonlarni olib qarasak, qandaydir ketma-ketlikni topish mumkin.

Masalan, 25 sonini olsak, bu son bo’luvchilari: 1, 5, 25. Buning ichida eng yomoni 1 (eng yomonini aniqlash uchun masala shartini qaytadan o’qing). 16 sonini olsak, bu son bo’luvchilari: 1, 2, 4, 8, 16. Eng yomoni 1. 100 sonini olsak, bo’luvchilari: 1, 2, 4, 5, 10, 20, 25, 50, 100. Bunda eng yomoni 1 emas, balki 100. Chunki, raqamlari yig’indisi teng bo’lganida, kattasi eng yomon son xisoblanadi.

Bundan ko’rinadiki, eng yomon bo’luvchilari orasidagi talabgorlar: 1, 10, 100, 1000, … Agar bo’luvchilari orasida 1 dan keyin eng ko’p 0 bor son bo’lsa, shu son eng yomoni bo’lar ekan. Buni son bo’luvchilarini bilmastan turib ham aniqlash mumkin. Masalan, 1099280 sonining eng yomon bo’luvchisi 10 ekanligi ko’rinib turibdi. Chunki, bu son 100 ga yoki undan yuqori noli bor songa bo’linmaydi. Shunga o’xshash, 190290000 sonining eng yomon bo’luvchisi: 10000, 10000000 sonining eng yomon bo’luvchisi shu sonni o’zi, 102192873827372777 sonining eng yomon bo’luvchisi esa 1 ekanligi ko’rinib turibdi.

Demak, kiritilgan sonning faqat oxiridagi nollarini olib, oldiga 1 ni yozib javobga chiqaramiz ekan)

Algoritm:

S satrni kiritamiz (butun uzun son);
H = “1” satrini olamiz;
I = S.length() - 1; - satr uzunligi ya’niy belgilari soni;
Eger I==0 yoki S.charAt(I) != ‘0’ bo’lsa 8-qadamga o’tilsin;
H = H + “0”;
I = I – 1;
4-qadamga o'tilsin;
Natiyjaga H chiqarilsin;
Algoritm yakunlansin.

Dastur kodi (Javada):

Siz bunnanda yaxshiroq, samaraliroq algortim tuzsangiz bizga xabar bering!

Bog’lanish uchun: A.Orınbaev

https://t.me/programmalastiriwJava

https://t.me/TITUNFProgDogerek

№4 Máseleniń sheshiliwi

2020-11-24T18:48:20.751Z

Sheshiliwi:

Aldın aytıp ótkenimdey, eger programmadaǵı islesetuǵın sanlar ápiwayı tiplerge sıymaytuǵın bolsa, onda qatarlardan yamasa massivlerden paydalanıń. Bunnan basqada BigInteger hám BigDecimal klasları bar bolıp, olar haqqında keyinrek toqtalıp ótemiz.

4-másele ushın qatarlardan paydalanamız. Yaǵnıy kiritiletuǵın N pútin sanın qatar sıpatında kiritemiz. Bul san qatar bolǵanlıqtan, ol ústinde tuwrıdan-tuwrı matematikalıq ámellerdi orınlay almaymız. Biraq hár qıylı sanlardı alıp qarasaq, qandayda bir izbe-izlikti tabıwǵa boladı.

Máselen, 25 sanın alıp qarayıq. Bul sannıń bóliwshileri: 1, 5, 25. Usınıń ishinde eń jamanı 1 (eń jaqsı jamanın anıqlaw ushın másele shártin qaytadan oqıń). 16 sanın alsaq, bóliwshileri: 1, 2, 4, 8, 16. Usınıń ishinde eń jamanı 1. 100 sanın alıp qarayıq, bóliwshileri: 1, 2, 4, 5, 10, 20, 25, 50, 100. Al eń jamanı 1 emes 100 boladı. Sebebi cifrlar qosındısı teń bolǵanda úlkeni eń jaman san.

Bunnan kórinedi, eń jaman bóliwshi bolıwǵa san bóliwshileri arasındaǵı talabanlar: 1, 10, 100, 1000, … hám t.b. Eger bóliwshileri arasında 1 den keyin eń kóp 0 bar san bolsa, sol eń jamanı boladı eken. Bunı, sannıń bóliwshilerin bilmey turıpta anıqlawǵa boladı. Máselen, 1099280 sannıń eń jaman bóliwshisi 10 ekenligi kórinip tur. Sebebi, bul san 100 ge yamasa onnan joqarı izinde noli bar sanǵa bólinbeydi. Tap usınday, 190290000 sanınıń eń jaman bóliwshisi: 10000, 10000000 sanınıń eń jaman bóliwshisi sol sannıń ózi, 102192873827372777 sanınıń eń jaman bóliwshisi bolsa 1 ekenligi kórinip tur.

Demek, kiritilgen sannıń tek ǵana izindegi nollerin alıp, aldına 1 da jazıp juwapqa shıǵarsaq boldı)

Algoritm:

S qatarın kiritemiz (pútin uzın san);
H = “1” qatarın alamız;
I = S.length() - 1; - qatardıń uzınlıǵı yaǵnıy simvollar sanı;
Eger I==0 yamasa S.charAt(I) != ‘0’ bolsa 8-adımǵa ótilsin;
H = H + “0”;
I = I – 1;
4-adımǵa ótilsin;
Nátiyjege H shıǵarılsın;
Algoritm juwmaqlansın.

Programma kodı (Javada):

Siz bunnanda jaqsı, effektiv algoritm dúze alsańız, bizge xabar beriń!

Baylanıs ushın: A.Orınbaev

https://t.me/programmalastiriwJava

https://t.me/TITUNFProgDogerek

Uzun arifmetika

2020-11-23T13:34:34.519Z

Masala:

N soni berilgan. N sonining raqamlari yig’indisini xisoblovchi dastur tuzing (1<N<=10^5000)

Yechilishi:

Agar 1<N<=10^5000 shartini xisobga olmaganda, masala oson yechiladi. Masalaning qiyinchiligi ham shunda…

Masala shartida diapazonga sig’maydigan son bormi, unda Sizning oldingizda 2 ta yo’l bor:

Massivtan foydalanish
Satrdan foydalanish

Yuqoridagi masalani satrdan foydalanib ishlagan qulay va samarali bo’ladi.

Dastlab N qatorni kiritamiz:
S=0 o’zgaruvchisi, yig’indini xisoblash uchun;
N satrning harbir belgisini (bu ushbu sonning raqamlari) dastlab songa aylantiramiz, keyin S o’zgaruvchisiga qo’shib boramiz. Ushbu jarayon N satrning barcha belgilarini bo’lguncha davom etadi.

Demak, biz satrni to’lig’i bilan emas, har bir belgisini butun tipga aylantirib, keyin ustida matematik amallar bajardik.

Javada kod quyidagicha bo’ladi:

Siz bunnanda yaxshiroq, samaraliroq algoritm tuzsangiz, bizga xabar bering

Bog’lanish uchun: A.Orınbaev

https://t.me/programmalastiriwJava

https://t.me/TITUNFProgDogerek

Uzın arifmetika

2020-11-23T13:04:59.888Z

Másele:

N sanı berilgen. N sanınıń cifrlarınıń qosındısın anıqlawshı programma dúziń (1<N<=10^5000).

Sheshiliwi:

Eger 1<N<=10^5000 shártti esapqa almasaq, másele ańsat sheshiledi, máseleniń qıyınshılıǵıda usı diapazonǵa sıymaytuǵın sanda…

Másele shártinde diapazonǵa sıymaytuǵın san barma, onda Sizdiń aldıńızda 2 jol bar:

Massivten paydalanıw
Qatardan paydalanıw

Joqarıdaǵı máseleni qatardan paydalanıp sheshken qolaylı hám effektiv boladı.

Dáslep N qatarın kiritemiz;
S=0 ózgeriwshisi, qosındını esaplap barıw ushın;
N qatardıń hárbir simvolın (bul sol sannıń cifrları esaplanadı) dáslep sanǵa aylandıramız, keyin S ózgeriwshisine qosıp baramız. Bul process N qatardıń barlıq simvolların bolaman degenshe dawam etedi.

Demek, biz qatardı tolıǵı menen emes, al bir simvolın pútin tipke aylandırıp, ol ústinde matematikalıq ámel orınladıq.

Javada kod tómendegishe boladı:

Siz bunnanda jaqsı, effektiv algoritm dúze alsańız, bizge xabar beriń

Baylanıs ushın: A.Orınbaev

https://t.me/programmalastiriwJava

https://t.me/TITUNFProgDogerek