în acest articol, vom învăța să găsim Magic Number folosind Java.
să înțelegem mai întâi, ce este numărul Magic?
Ce este un număr Magic?
un număr care lasă 1 ca rezultat după o secvență de pași și în fiecare număr de pas este înlocuit cu suma cifrelor sale. De exemplu, dacă verificăm dacă 163 este un număr Magic, atunci secvența de pași sunt
Step 1: 1+6+3 = 10 // suma pătratului fiecărei cifre
Step 2: 1+0 = 1 (un număr Magic)
pentru a calcula numărul magic, avem două abordări, fie folosind abordarea recursivă sau simplu o logică prescurtare. Să vedem exemplele.
algoritm pentru numărul Magic
Step 1: luați două variabile, sum pentru stocarea unei sume de pătrat și number pentru menținerea valorii.
Step 2: repetați până la number mai mare de 0 sau sum este mai mare de 9.
Step 3: dacă number este egal cu 0, înlocuiți numărul cu sum al cifrelor și setați sum = 0.
Step 4: calculați sum din fiecare cifră prezentă în numberși adăugați-o la variabila sum.
Step 5: dacă rezultatul sum este egal cu 1, atunci number este un număr Magic.
Step 6: altfel number nu este numărul Magic.
exemplu pentru a găsi numărul Magic
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
|
clasa publică principală{
public static void principal (string args) {
int number = 1000; / / număr pentru a verifica
int sum = 0;
în timp ce (număr > 0 / / sum > 9)
{
dacă (număr == 0)
{
număr = sumă;
sumă = 0;
}
sumă + = număr % 10;
număr /= 10;
}
// dacă suma = 1, este numărul magic
dacă (suma == 1) {
sistem.afară.println („este un număr magic”);
}altfel {
sistem.afară.println („nu este un număr magic”);
}
}
}
|
ieșire:
un alt exemplu pentru a găsi numărul Magic
există o altă abordare pentru a găsi numărul Magic. În această abordare, putem obține numărul Magic după împărțirea unui număr de 9. Aceasta este o metodă de comandă rapidă pentru a verifica numărul Magic. Dacă obținem restul 1 după împărțirea unui număr la 9, atunci numărul este un număr magic. Se bazează pe conceptul de regula divizibilității lui 9 care spune că dacă un număr este divizibil cu 9, atunci suma tuturor cifrelor sale sunt, de asemenea, divizibile cu 9. O adăugare de 1 în numărul inițial va crește valoarea finală cu 1, făcându-l 10, iar suma finală va fi 1, ceea ce face ca un număr să fie un număr magic. Vezi exemplul de mai jos.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
|
public class main{
public static void main (string args) {
int number = 10001; / / număr de verificat
if (număr % 9 == 1) {
sistem.afară.println („este un număr magic”);
}altfel {
sistem.afară.println („nu este un număr magic”);
}
}
}
|
ieșire
asta e tot despre numărul magic în java.