C-Übungsbeispiel 3
Titel:Eine ganze Zahl: Nach Addition von 100 ist sie ein perfektes Quadrat, und nach Addition von weiteren 168 ist sie wieder ein perfektes Quadrat. Wie lautet diese Zahl?
Programmanalyse:
Angenommen, die Zahl ist x.
1. Dann: x + 100 = n2, x + 100 + 168 = m2
2. Berechne die Gleichung: m2 - n2 = (m + n)(m - n) = 168
3. Ansatz: m + n = i, m - n = j, i * j = 168, mindestens eine der beiden Zahlen i und j ist gerade
4. Daraus folgt: m = (i + j) / 2, n = (i - j) / 2, i und j sind entweder beide gerade oder beide ungerade.
5. Aus der Herleitung in 3 und 4 lässt sich erkennen, dass sowohl i als auch j gerade Zahlen größer oder gleich 2 sind.
6. Da i * j = 168, j>=2, dann1 < i < 168 / 2 + 1。
7. Als Nächstes durchlaufen Sie einfach alle Zahlen von i und berechnen.
Die konkrete Implementierung ist wie folgt:
Beispiel
Die Ausgabe des obigen Beispiels ist:
-99 + 100 = 1 * 1 -99 + 268 = 13 * 13 21 + 100 = 11 * 11 21 + 268 = 17 * 17 261 + 100 = 19 * 19 261 + 268 = 23 * 23 1581 + 100 = 41 * 41 1581 + 268 = 43 * 43Weitere Erweiterungen