Finden der größten Zahl durch andere teilbar

Question

Ich muss einen Algorithmus vorbereiten, der n-th Ziffer (von rechts gezählt) der größten Zahl durch B-1 teilbar zeigt, wobei B die Basis des angegebenen Nummernsystems ist. Die Nummer darf nur aus Ziffern bestehen, die in der Eingabe angegeben sind.

Also zum Beispiel: Die Basis der Nummer System ist 3, die bereitgestellten Ziffern sind [0, 1, 2] und ich bin auf der Suche nach 2nd Ziffer. Also muss ich 2nd Ziffer der größten Anzahl von 0, 1, 2 teilbar durch 2 finden. In diesem Fall wird das Ergebnis 2 sein, weil die größte Anzahl 20 war.

Ich habe versucht, diesen Algorithmus auf viele Arten zu finden, aber ich kann keine Verbindung zwischen Eingabe und Ausgabe finden.

Answer 1

Sie über Algorithmus sind gefragt, um im Grunde Ich tun d:

1. generieren größte Anzahl von Ziffern (es bedeutet, sortieren sie in desc Reihenfolge)
2. zu überprüfen, ob es teilbar durch B-1
3. wenn ja sucess zurückkehrt nur n-ten Stelle, wenn kein Sprung zu Schritt 1, aber die nächste Nummer (von swaping verschiedenen Ziffern)

Zweiten Ansatz erzeugen. In den meisten Fällen nicht effizient.

1. generieren alle möglichen Zahlen
2. Sortieren in desc Reihenfolge
3. von B zuerst teilbar Get - 1 und das Rück n-ten Stelle