suche Lösungsansatz

[Kapitän]

halli hallo,

folgende Aufgabe möchte ich bearbeiten:

Schreiben Sie einen Methoden-Body, der alle Vorkommen einer bestimmten Ziffer d zwischen einschließlich 0 und einer gegebenen Zahl u zählt.

Beispiel 1:

int d = 0;
int u = 13;

=> 2

Beispiel 2:

int d = 7;
int u = 17;

=> 2

Beispiel 3:

int d = 1;
int u = 15;

=> 8

So recht fällt mir keine "einfache" Lösung ein.

Das einzige was mir einfällt, ist, d in' String zu verwandeln. UND ich müsste auch noch jede Zahl von 0 bis u in einen String verwandeln, und dann noch jede einzelne Ziffer mit d vergleichen.
Das scheint mir doch ein bißchen zu aufwändig...

Hat jmd 'ne Idee?

 

[Gast]

Ja, das wird wohl die einfachste Lösung sein.

Ansonsten kannst du einzelne Ziffern auch mit dem Modulus oder Bitverschiebung "lesen" ohne sie in einen String zu verwandeln. Wie das geht steht hier irgendwo im Forum

 

[Kapitän]

Modulus und Bitverschiebung sagt mir gar nichts

 

[GastsaG]

ich würde wahrscheinlich nicht mit Strings lösen, sondern mit Integer und durch 10 Teilen und Modulo.

public class ZifferVorkommen {
    private static int vorkommen;
    
    public static void main(String args[]) {
        int n= 100;
        int gesuchteZiffer=2;
        vorkommen = 0;
        for (int i = 0; i <=n; i++) {
            rechneVorkommen(i,gesuchteZiffer);
        }
        System.out.println("Ausgang:  " + n);
        System.out.println("Ergebnis: " + vorkommen);
    }

    private static void rechneVorkommen(int i, int gesuchteZiffer) {
        if(i!=0){
            if(i%10==gesuchteZiffer){
                vorkommen++;
            }
            rechneVorkommen(i/10, gesuchteZiffer);
        }
    }
    
}

 

[0x7F800000]

Rechunung in einer Zeile (extrem finster, hoff ich mal )

class A{
  public static void main(String[] args){
	  //base,digit,upperBound,counter
	  long b=10, d=1, u=100, c=0; 
	  
	  //counting...
	  for(long n=0,i; (i=n)<=u; n++) while((i/=(b+(i%b==d?0*c++:0)))>0);
	  
	  //output
	  System.out.println(c);
  }
}

Was dieser shice hier soll, und warum das jetzt funktioniert, kannst du am besten nachvollziehen, wenn du dir endlich mal klar machst, was die p-Adische darstellung von Zahlen eigentlich ist...

greetz, Andrey

 

[Gast]

scheint 'ne sch%!ß Aufgabe zu sein.
Vergessen wir's!
Trotzdem danke.

 

[0x7F800000]

:shock: :autsch: ist doch so eine niedliche kleine aufgabe...