Heim > Artikel > Backend-Entwicklung > Übersetzen Sie den folgenden Inhalt ins Chinesische: Ermitteln Sie in der C-Programmierung die Summe der Zahlen innerhalb von N, die durch 2 oder 5 teilbar sind
Die Summe von n natürlichen Zahlen, die durch 2 oder 5 teilbar sind, kann ermittelt werden, indem man die Summe aller natürlichen Zahlen bis N, die durch 2 teilbar sind, und die Summe aller natürlichen Zahlen bis N, die durch 5 teilbar sind, ermittelt. Subtrahieren Sie diese beiden Summen von der Summe der natürlichen Zahlen in N, die durch 10 teilbar sind, und das ist es, was wir wollen. Diese Methode ist eine effiziente Möglichkeit, die Summe großer Werte von n zu ermitteln.
Einige von Ihnen denken bestimmt darüber nach, Schleifen und bedingte Anweisungen zu verwenden und dann alle durch 2 oder 5 teilbaren Zahlen zu addieren, aber dieser Ansatz ist ineffizient, da er eine Zeitkomplexität der Ordnung n aufweist. Das bedeutet, dass das Programm für größere Werte von n die Schleife n-mal durchläuft. Und wenn man es auf diese Weise macht, wird das Programm schwerer.
Finden Sie die Formel für die Summe von n natürlichen Zahlen, die durch 2 teilbar sind.
Sum2 = ((n / 2) * (4 + (n / 2 - 1) * 2)) / 2
Finden Sie die Formel für die Summe von n natürlichen Zahlen, die durch 5 teilbar sind Erwarten Sie die Ausgabe von
Sum5 = ((n / 5) * (10 + (n / 5 - 1) * 5)) / 2
Beispiel
Sum10 = ((n / 10) * (20 + (n / 10 - 1) * 10)) / 2
Ausgabe von
Sum = Sum2 + Sum5 - Sum10
Das obige ist der detaillierte Inhalt vonÜbersetzen Sie den folgenden Inhalt ins Chinesische: Ermitteln Sie in der C-Programmierung die Summe der Zahlen innerhalb von N, die durch 2 oder 5 teilbar sind. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!