Число на Армстронг в JAVA програма, използваща For Loop
⚡ Умно обобщение
Числата на Армстронг са равни на сбора от собствените им цифри, повдигнати на степен на броя на цифрите, и двете Java Програмите по-долу проверяват една стойност и изброяват всяко число на Армстронг под хиляда.
Какво е номер на Армстронг?
В числото на Армстронг сумата от степента на отделните цифри е равна на самото число.
С други думи, следното уравнение ще бъде вярно
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 са четирицифрените членове. Математиците наричат тези стойности още нарцистични числа, тъй като всяко от тях се възпроизвежда от собствените си цифри.
Нека напишем това в програма:
Как работи алгоритъмът на числото на Армстронг
Преди да прочетете кода, е полезно да видите аритметиката, която и двете програми повтарят. Проверката се нуждае само от три операции: отлепване на последната цифра, повдигането ѝ на необходимата степен и съкращаване на числото с едно място.
- Копирайте входните данни в работещ файл променлив така че оригиналната стойност се запазва за окончателното сравнение.
- Вземете последната цифра с оператора по модул,
digit = tempNumber % 10. - Повдигнете тази цифра на степен на броя на цифрите и я добавете към текущия сбор.
- Премахнете последната цифра при целочислено деление,
tempNumber /= 10. - Повторете, докато работната променлива достигне 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Моделът на действие се появява в много упражнения за начинаещи, включително проверка на простото число- Ред на Фибоначи програмни и масивни упражнения, като например сортиране с балончета намлява вмъкване сортиране.
