Algorithmus für stellige Summen?

Ich bin auf der Suche nach einem Algorithmus für Stellige Summen. Lassen Sie mich skizzieren Sie den Grundsatz:

Sagen, Sie haben eine Nummer: 18268.

1 + 8 + 2 + 6 + 8 = 25

2 + 5 = 7

Und 7 ist unsere Letzte Nummer. Es ist im Grunde das hinzufügen jede Zahl der ganzen Zahl, bis wir nach unten kommen, um eine single (auch bekannt als 'core') digit. Es ist oft von den Numerologen.

Ich bin auf der Suche nach einem Algorithmus (muss nicht sein, die Sprache im besonderen) für diese. Ich habe bei Google eine Suche für die Letzte Stunde mit Begriffen wie digit sum algorithm und so weiter bekam aber keine passenden Ergebnisse.

InformationsquelleAutor Joe | 2010-04-21
  1. 31

    Da 10-1=9, ein wenig Zahlentheorie wird Ihnen sagen, dass die Letzte Antwort ist einfach n mod 9. Hier der code:

    ans = n%9;
if(ans==0 && n>0) ans=9; 
return ans;

    Beispiel: 18268%9 7. (Siehe auch: Casting-out-nines.)

    • müssen Schleife
    • Nein, Sie brauchen nicht, um eine Schleife. Holen Sie sich Stift und Papier und arbeiten Sie es selbst heraus. (Es funktioniert, weil die Summe der Ziffern ist invariant modulo 9.)
    • Danke für die Erinnerung, mich um das problem zu analysieren, bevor ich code die offensichtliche Lösung.
    • Die "offensichtliche" Lösung nahm die meisten der Menschen, die hier weniger als 5 Minuten, und die Laufzeit nicht zu hoch, so könnten Sie vielleicht auch getan haben, sowieso! ;P
    • srry, kippe es rückgängig machen, es sei denn, u Bearbeiten
    • Ja, aber könnten wir damit verbracht haben, in diesen 5 Minuten denken, und endlich zu DER richtigen Antwort (die auch offensichtlich in gewisser Weise). Es ist die "fastest gun in the west-problem", siehe meta.stackexchange.com/questions/9731/...
    • Eine viel einfachere Lösung. Danke Shree 🙂
    • Ich denke, es ist wichtig zu analysieren, algorithmen selbst-sicher, dass die brute-force-Algorithmus ist langsamer, aber wie viel von einem Faktor? f(10^x-1) = 9*(x-1). Also auch wenn Sie eine Zahl mit Millionen stellen es dauert Bruchteile einer Sekunde. Nun, natürlich sind die zahlen änderungen mit Stack Overflow (und Google), wo man einfach jemanden Fragen und bekommt es in 5 Minuten, aber ich weiß nicht, wenn ich habe, kam es in 5 Minuten ohne einen Schubs in, was ich tun soll -- ich zufällig zu wissen, es ist ein trivia aus Erfahrung. (Ein langer Weg zu sagen, nicht vorzeitig optimieren, wenn Sie nicht haben, um!)

    InformationsquelleAutor ShreevatsaR
  2. 3

    Ich würde versuchen, diese:

    int number = 18268;
int core = number;
int total = 0;

while(core > 10)
{
   total = 0;
   number = core;
   while(number > 0)
   {
      total += number % 10;
      number /= 10;
   }

   core = total;
}
    • Sie wollen, dies zu tun über und über, bis abs(insgesamt) weniger als 10 und dann haben Sie Ihre core-Anzahl.
    • dass das nicht das richtige war. Sie tun nur einer summation. braucht Ihr noch eine Schleife oder Rekursion
    InformationsquelleAutor Grimmy
  3. 2

    Funktioniert nicht mit negativen zahlen, aber ich weiß nicht, wie Sie es handhaben würde jedenfalls. Sie können auch ändern f(x) werden iterativ:

    sum( x ) =
    while ( ( x = f( x ) ) >= 10 );
    return x;

f( x ) = 
    if ( x >= 10 ) return f( x /10 ) + x % 10
    return x

    Können Sie auch die Vorteile der Zahl der Theorie, geben Sie dies f(x):

    f( x ) =
    if ( x == 0 ) return 0
    return x % 9
    InformationsquelleAutor Larry
  4. 1
    1. Mod die ganze Zahl durch 10.
    2. Fügen Sie die Nummer in ein array.
    3. Hinzufügen, die das gesamte array.
    • +1 für die Bereitstellung einen guten Ausgangspunkt, aber dabei nicht die OP ' s Hausaufgaben.
    • Es ist keine Hausaufgabe, Bob. 🙂 Und danke für den Ausgangspunkt, ich kann arbeiten in den Kopf, wo es geht 😉
    InformationsquelleAutor Jacob Saylor
  5. 0
    int number = 18268;
int total = 0;

while(number > 0)
{
   total += number % 10;
   total = total%10;
   number /= 10;
}
    InformationsquelleAutor Kasturi
  6. 0

    dies ist eine wirklich lange Zeit her, aber die beste Lösung die ich für dieses ist:

    int digitSum(int num){
    if (num < 10) return num;
    else return (n-1)%9+1;
}

    Ich weiß nicht, wie viel besser das ist,aber es wird berücksichtigt, für die teilbar durch 9 zahlen leicht. Einfach nur eine Coole Algorithmus.

    InformationsquelleAutor johnson
  7. 0
        private static int sum(long number) {
    int sum = 0;
    if (number == 0) {
        return 0;
    }
    do {
        int last = (int) (number % 10);
        sum = (sum + last) % 9;
    } while ((number /= 10) > 0);

    return sum == 0 ? 9 : sum;
}
    InformationsquelleAutor dobrivoje
  8. 0
    public int DigitSum(long n)
  {
     return (int)(1 + (n - 1) % 9);
  }
    InformationsquelleAutor UNless official channel
Schreibe einen Kommentar