Nth Pi Digit

  • C#
  • .NET (FX) 1.0–2.0

Es gibt 21 Antworten in diesem Thema. Der letzte Beitrag () ist von RodFromGermany.

    Rikudo schrieb:

    optimieren
    So was, Du übergibst die Anzahl der Nachkommastellen und bekommst das ganze Feld zurück:
    Spoiler anzeigen

    C#-Quellcode

    1. static int[] CalculatePiArr(int anzahlStellen)
    2. {
    3. int[] result = new int[anzahlStellen + 1];
    4. int Indexcount = 0;
    5. int digits = anzahlStellen + 2;
    6. int[] x = new int[digits * 3 + 2];
    7. int[] r = new int[digits * 3 + 2];
    8. for (int j = 0; j < x.Length; j++)
    9. {
    10. x[j] = 20;
    11. }
    13. int prev = 0;
    14. for (int i = 0; i < digits; i++)
    15. {
    16. int carry = 0;
    17. for (int j = 0; j < x.Length; j++)
    18. {
    19. int num = (int)(x.Length - j - 1);
    20. int dem = num * 2 + 1;
    21. x[j] += carry;
    22. int q = x[j] / dem;
    23. r[j] = x[j] % dem;
    24. carry = q * num;
    25. }
    27. // calculate the digit, but don't add to the list right away:
    28. int digit = (int)(x[x.Length - 1] / 10);
    29. // handle overflow:
    30. if (digit >= 10)
    31. {
    32. digit -= 10;
    33. prev++;
    34. }
    36. if (i > 0)
    37. {
    38. result[Indexcount] = prev;
    39. Indexcount++;
    40. }
    42. // store the digit for next time, when it will be the prev value:
    43. prev = digit;
    44. r[x.Length - 1] = x[x.Length - 1] % 10; ;
    45. for (int j = 0; j < x.Length; j++)
    46. {
    47. x[j] = r[j] * 10;
    48. }
    49. }
    51. return result;
    52. }
    Falls Du diesen Code kopierst, achte auf die C&P-Bremse.
    Jede einzelne Zeile Deines Programms, die Du nicht explizit getestet hast, ist falsch :!:
    Ein guter .NET-Snippetkonverter (der ist verfügbar).
    Programmierfragen über PN / Konversation werden ignoriert!

Facebook