C :: Aufgabe #128
0 Lösungen
Bombenbauen für Informatiker
Fortgeschrittener - C
von eulerscheZhl
- 21.09.2016 um 07:43 Uhr
XML Bomben machen sich Ersetzungsregeln in XML Dateien zunutze. Diese Regeln können verwendet werden, um riesige Dateien zu erstellen und den Zielrechner so zum Absturz zu bringen (eine genauere Beschreibung findet sich in der Wikipedia oder bei SemperVideo).
In dieser Aufgabe soll es darum gehen, eine möglichst kleine Bombe zu schreiben, die entpackt eine geforderte Mindestgröße hat.
Die XML Bombe soll dabei dem Format des folgenden Beispiels folgen, Zeilenumbrüche werden als ein Zeichen gezählt.
Beispiel:
In dieser Aufgabe soll es darum gehen, eine möglichst kleine Bombe zu schreiben, die entpackt eine geforderte Mindestgröße hat.
Die XML Bombe soll dabei dem Format des folgenden Beispiels folgen, Zeilenumbrüche werden als ein Zeichen gezählt.
Beispiel:
Konsolenausgabe:
Größe der Bombe eingeben: 2500000
Bombe mit Größe 2588278 und 285 Zeichen gefunden:
<?xml version="1.0"?>
<!DOCTYPE X [
<!ENTITY a "AAAAAAAAAAAAAAAAAAAAAA">
<!ENTITY b "&a;&a;&a;&a;&a;&a;&a;">
<!ENTITY c "&b;&b;&b;&b;&b;&b;&b;">
<!ENTITY d "&c;&c;&c;&c;&c;&c;&c;">
<!ENTITY e "&d;&d;&d;&d;&d;&d;&d;">
<!ENTITY f "&e;&e;&e;&e;&e;&e;&e;">
]>
<X>&f;&f;&f;&f;&f;&f;&f;</X>
Lösungen:
Für diese Aufgabe gibt es noch keine Lösung.