Число на Армстронг в JAVA програма, използваща For Loop

⚡ Умно обобщение

Числата на Армстронг са равни на сбора от собствените им цифри, повдигнати на степен на броя на цифрите, и двете Java Програмите по-долу проверяват една стойност и изброяват всяко число на Армстронг под хиляда.

  • 🔘 Определение: За n-цифрено число всяка цифра се повдига на степен n и резултатите се сумират.
  • ☑️ Разработен пример: 370 е подходящо, защото 3³ плюс 7³ плюс 0³ връща точно 370.
  • ✅ Digit ExtracТА: Операторът по модул премахва последната цифра, а целочисленото деление скъсява числото при всеки проход.
  • 🧪 Две програми: Единият тества твърдо кодирана стойност 153, другият преминава през всяко число от 0 до 999.
  • 🛠️ Известен лимит: Кубирането на всяка цифра работи само за трицифрени стойности, така че по-широките диапазони се нуждаят от степента на n.
  • 📊 Сложност: И двете програми се изпълняват за O(d) време на число и използват O(1) допълнителна памет.

Числото на Армстронг в Java програма, използваща for цикъл

Какво е номер на Армстронг?

В числото на Армстронг сумата от степента на отделните цифри е равна на самото число.

С други думи, следното уравнение ще бъде вярно

xy..z = xn + yn+.....+ zn

n е броят на цифрите в числото

Например това е 3-цифрено число на Армстронг

370 = 33 + 73 + 03
 = 27 + 343 + 0
 = 370

Примери за Армстронг Numbers

0, 1, 4, 5, 9, 153, 371, 407, 8208, etc.

Всяка едноцифрена стойност от 0 до 9 удовлетворява правилото тривиално, защото едноцифрено число, повдигнато на степен едно, връща себе си. Пълният набор от трицифрени числа на Армстронг е 153, 370, 371 и 407, докато 1634, 8208 и 9474 са четирицифрените членове. Математиците наричат ​​тези стойности още нарцистични числа, тъй като всяко от тях се възпроизвежда от собствените си цифри.

Нека напишем това в програма:

Как работи алгоритъмът на числото на Армстронг

Преди да прочетете кода, е полезно да видите аритметиката, която и двете програми повтарят. Проверката се нуждае само от три операции: отлепване на последната цифра, повдигането ѝ на необходимата степен и съкращаване на числото с едно място.

  1. Копирайте входните данни в работещ файл променлив така че оригиналната стойност се запазва за окончателното сравнение.
  2. Вземете последната цифра с оператора по модул, digit = tempNumber % 10.
  3. Повдигнете тази цифра на степен на броя на цифрите и я добавете към текущия сбор.
  4. Премахнете последната цифра при целочислено деление, tempNumber /= 10.
  5. Повторете, докато работната променлива достигне 0, след което сравнете текущата сума с първоначалното число.

Изпълнението на тези стъпки над 153 води до trace по-долу. Всяка стойност в таблицата се отпечатва от първата програма, така че изходът може да се съпоставя ред по ред, докато се учи цикълът.

Pass временен номер цифра цифраКубСума
1 153 3 27
2 15 5 152
3 1 1 153
изход 0 - 153 е равно на 153, така че 153 е число на Армстронг.

Едно важно ограничение. И двете програми умножават цифрата по себе си три пъти, което е правилната степен само когато входът има точно три цифри. Общото правило е да се повдига всяка цифра на степен n, където n е броят на цифрите, така че четирицифрена стойност, като например 8208, се нуждае от четвърта степен и би била пропусната от код, базиран на куб. Преброяването на цифрите първо и повдигането на всяка една на тази степен е това, което превръща рутината в общ тест.

След като аритметиката е изчистена, първата програма я прилага към една твърдо кодирана стойност.

Java Програма за проверка дали дадено число е число на Армстронг

Класът по-долу съхранява кандидата в inputArmstrongNumber и отпечатва работните променливи при всяко преминаване, което прави Java цикъл, лесен за следване в конзола.

//ChecktempNumber is Armstrong or not using while loop
package com.guru99;
 
public class ArmstrongNumber {
	public static void main(String[] args) {
		 int inputArmstrongNumber = 153; //Input number to check armstrong  
		 int tempNumber, digit, digitCubeSum = 0;
	       tempNumber = inputArmstrongNumber;
	        while (tempNumber != 0)
	        {
	        	/* On each iteration, remainder is powered by thetempNumber of digits n
	        	 */
	            System.out.println("Current Number is "+tempNumber);
	            digit =tempNumber % 10;
				System.out.println("Current Digit is "+digit);
	            //sum of cubes of each digits is equal to thetempNumber itself
	            digitCubeSum = digitCubeSum + digit*digit*digit;
				System.out.println("Current digitCubeSum is "+digitCubeSum);
	            tempNumber /= 10;
	        }
	        //check giventempNumber and digitCubeSum is equal to or not 
	        if(digitCubeSum == inputArmstrongNumber)
	            System.out.println(inputArmstrongNumber + " is an Armstrong Number");
	        else
	            System.out.println(inputArmstrongNumber + " is not an Armstrong Number");
	}
}

Компилирайте и стартирайте класа от корена на проекта. Тъй като файлът декларира package com.guru99, трябва да се намира в съответстващ com/guru99 папка или средата за изпълнение съобщава за грешка „класът не е намерен“. Промяната на стойността на inputArmstrongNumber линията е всичко, което е необходимо, за да се тества друг кандидат.

Продукция

Current Number is 153
Current Digit is 3
Current digitCubeSum is 27
Current Number is 15
Current Digit is 5
Current digitCubeSum is 152
Current Number is 1
Current Digit is 1
Current digitCubeSum is 153
153 is an Armstrong Number

Проверката на една стойност наведнъж е полезна за tracинг, но същата логика мащабира до цял диапазон чрез обвиванеping го във външен цикъл.

Java Програма за отпечатване на числа на Армстронг от 0 до 999

Втората версия запазва идентичната вътрешна част while цикъл и добавя a for цикъл, който обхожда диапазона. Обърнете внимание, че digitCubeSum се нулира в началото на всеки проход, което е детайлът, който повечето начинаещи забравят.

//ChecktempNumber is Armstrong or not using while loop
package com.guru99;
public class ArmstrongNumber {
    public static void main(String[] args) {
        int tempNumber, digit, digitCubeSum;
        for (int inputArmstrongNumber = 0; inputArmstrongNumber < 1000; inputArmstrongNumber++) {
            tempNumber = inputArmstrongNumber;
            digitCubeSum = 0;
            while (tempNumber != 0) {
                /* On each iteration, remainder is powered by thetempNumber of digits n
                 */
                digit = tempNumber % 10;
                //sum of cubes of each digits is equal to thetempNumber itself
                digitCubeSum = digitCubeSum + digit * digit * digit;
                tempNumber /= 10;
            }
            //check giventempNumber and digitCubeSum is equal to or not 
            if (digitCubeSum == inputArmstrongNumber)
                System.out.println(inputArmstrongNumber + " is an Armstrong Number");
        }
    }
}

Продукция

0 is an Armstrong Number
1 is an Armstrong Number
153 is an Armstrong Number
370 is an Armstrong Number
371 is an Armstrong Number
407 is an Armstrong Number

Изброяването спира на 1, вместо да продължи до 9, защото кубът на едноцифрено число съответства на самата цифра само за 0 и 1. Повдигането на всяка цифра на степен на броя на цифрите би върнало всичките десет едноцифрени стойности, което е същото обобщение, описано по-рано.

И двата списъка са достатъчно кратки за сравнение, така че цената на подхода си струва да се посочи изрично.

Времева и пространствена сложност на програмата за числа на Армстронг

Вътрешният цикъл дели работната променлива на 10 при всяко преминаване, така че се изпълнява веднъж на цифра, а не веднъж на единица от числото. Това прави проверката за единична стойност изключително евтина и тя остава евтина с нарастването на входните данни.

Програма Времева сложност Сложност на пространството
Проверете едно число O(d), където d е броят на цифрите O (1)
Сканиране на диапазон от N числа O(N × d) O (1)

Защото d е равно на log10(число) закръглено нагоре, единичната проверка е ефективно логаритмична по отношение на тестваната стойност. Само три int Променливите никога не се разпределят и не се създава масив или колекция, поради което цената на пространството остава постоянна, независимо колко голям стане диапазонът.

От това следват две практически бележки. Първо, сканирането на обхвата е доминирано от N, така че отпечатването на числата на Армстронг до един милион струва приблизително хиляда пъти повече от отпечатването им до хиляда. Второ, int препълва над 2 147 483 647, така че е необходимо търсене в много големи диапазони long както за кандидата, така и за текущата сума. Същата цифра - напримерtracМоделът на действие се появява в много упражнения за начинаещи, включително проверка на простото число- Ред на Фибоначи програмни и масивни упражнения, като например сортиране с балончета намлява вмъкване сортиране.

Въпроси и Отговори

Да. Кубирането на всяка цифра дава 27 плюс 343 плюс 1, което прави сбор 371, така че стойността се самовъзпроизвежда. Програмата за диапазони по-горе я отпечатва заедно със 153, 370 и 407.

Името отразява самото свойство: числото е изградено изцяло от собствените си цифри, така че изглежда сякаш се възхищава на собственото си отражение. И двата термина описват едно и също правило, а сумата от цифри и степен понякога се нарича плуперфектен дигитален инвариант.

Има три числа: 1634, 8208 и 9474. Всяка цифра се повдига на четвърта степен, защото стойността има четири цифри. Кодът, базиран на куб, не може да ги разпознае, поради което степенният показател трябва да следва броя на цифрите.

Едно перфектно число е равно на сумата от собствените си делители, така че 6 се квалифицира чрез 1 плюс 2 плюс 3. Числото на Армстронг е равно на сумата от неговите степени на цифри. Двете дефиниции нямат обща аритметика и рядко се припокриват.

Math.pow() връща double, така че е необходимо преобразуване обратно към int и стават възможни грешки при закръгляване. За фиксиран куб, digit*digit*digit е по-бърз и точен. Math.pow() си заслужава мястото само когато степенният показател варира в зависимост от броя на цифрите.

Да. Помощният метод може да вземе работната стойност, да добави последната цифра към акумулатор и да се извика с числото, разделено на 10. Чете се добре, въпреки че версията с цикъл избягва допълнителните стекови рамки.

Съвременните асистенти могат да създадат система за преминаване tracд., преформулирайте цикъла на разбираем език и предложете гранични случаи, като например 0 или отрицателен вход. Проверете trace спрямо реалния конзолен изход, защото генерираните ръководства понякога пропускат итерация.

Копилот на GitHub обикновено завършва цикъла само от името на метода, но често кодира твърдо куба. Посочете изискването за брой цифри в подканата, след което компилирайте и тествайте предложението, преди да му се доверите.

Обобщете тази публикация с: