<![CDATA[Ziffern aus Zahl extrahieren? Brett vor dem Kopf?]]>Angenommen ich muss prüfen, ob die beiden hochwertigsten Ziffern einer 9-Stelligen Zahl 55 sind oder nicht, wie prüfe ich das möglichst elegant?

Beispiel:

551234567 -> wahr
544857482 -> falsch
550003384 -> wahr
138387474 -> falsch
100000000 -> falsch

Ich hatte an irgendeine Maskierung gedacht oder an shiften, aber das scheint nur bei kleinen Zahlen wo man mal 1,2 Byte vergleicht angemessen zu sein.

In einen String umwandeln und dann per == ist mir irgendwie zu langsam 🤡

]]>https://www.c-plusplus.net/forum/topic/313344/ziffern-aus-zahl-extrahieren-brett-vor-dem-kopfRSS for NodeSun, 02 Aug 2026 03:54:47 GMTMon, 28 Jan 2013 14:59:38 GMT60<![CDATA[Reply to Ziffern aus Zahl extrahieren? Brett vor dem Kopf? on Mon, 28 Jan 2013 14:59:38 GMT]]>Angenommen ich muss prüfen, ob die beiden hochwertigsten Ziffern einer 9-Stelligen Zahl 55 sind oder nicht, wie prüfe ich das möglichst elegant?

Beispiel:

551234567 -> wahr
544857482 -> falsch
550003384 -> wahr
138387474 -> falsch
100000000 -> falsch

Ich hatte an irgendeine Maskierung gedacht oder an shiften, aber das scheint nur bei kleinen Zahlen wo man mal 1,2 Byte vergleicht angemessen zu sein.

In einen String umwandeln und dann per == ist mir irgendwie zu langsam 🤡

]]>https://www.c-plusplus.net/forum/post/2294130https://www.c-plusplus.net/forum/post/2294130Mon, 28 Jan 2013 14:59:38 GMT<![CDATA[Reply to Ziffern aus Zahl extrahieren? Brett vor dem Kopf? on Mon, 28 Jan 2013 15:02:12 GMT]]>Du teilst solange durch 10, bis der Wert kleiner 100 ist.
Den Rest darfst du selber ausdenken.

]]>https://www.c-plusplus.net/forum/post/2294131https://www.c-plusplus.net/forum/post/2294131Mon, 28 Jan 2013 15:02:12 GMT<![CDATA[Reply to Ziffern aus Zahl extrahieren? Brett vor dem Kopf? on Mon, 28 Jan 2013 15:03:29 GMT]]>DirkB schrieb:

Du teilst solange durch 10, bis der Wert kleiner 100 ist.
Den Rest darfst du selber ausdenken.

Mein Brett ist vlt. größer als gedacht, aber schneller als durch ein Vielfaches von 10 teilen mit anschließendem Vergleich wird's nicht mehr oder?

]]>https://www.c-plusplus.net/forum/post/2294133https://www.c-plusplus.net/forum/post/2294133Mon, 28 Jan 2013 15:03:29 GMT<![CDATA[Reply to Ziffern aus Zahl extrahieren? Brett vor dem Kopf? on Mon, 28 Jan 2013 15:04:22 GMT]]>Ach, du hast ja feste 9 Stellen.
Dann muss der Wert ja größergleich 550000000 und kleiner 560000000 sein.

]]>https://www.c-plusplus.net/forum/post/2294134https://www.c-plusplus.net/forum/post/2294134Mon, 28 Jan 2013 15:04:22 GMT<![CDATA[Reply to Ziffern aus Zahl extrahieren? Brett vor dem Kopf? on Mon, 28 Jan 2013 15:11:16 GMT]]>DirkB schrieb:

Ach, du hast ja feste 9 Stellen.
Dann muss der Wert ja größergleich 550000000 und kleiner 560000000 sein.

cout<<(wert/10000000 == 55)<<endl;

😕

]]>https://www.c-plusplus.net/forum/post/2294139https://www.c-plusplus.net/forum/post/2294139Mon, 28 Jan 2013 15:11:16 GMT<![CDATA[Reply to Ziffern aus Zahl extrahieren? Brett vor dem Kopf? on Mon, 28 Jan 2013 15:22:22 GMT]]>Kreuzschlitz schrieb:

cout<<(wert/10000000 == 55)<<endl;

das ist natürlich die vermutlich einfachste und schnellste Lösung.

]]>https://www.c-plusplus.net/forum/post/2294145https://www.c-plusplus.net/forum/post/2294145Mon, 28 Jan 2013 15:22:22 GMT<![CDATA[Reply to Ziffern aus Zahl extrahieren? Brett vor dem Kopf? on Mon, 28 Jan 2013 15:40:39 GMT]]>Die schnellste bestimmt nicht - Division ist ziemlich teuer. Zwar kann der Compiler das bei festem Divisor durch Multiplikationen und Bitshifts ersetzen, aber die laufzeittechnisch schnellste Lösung dürfte stumpf

if(wert >= 550000000 && wert < 560000000) {
  ...
}

sein (also so, wie DirkB es vorschlägt).

]]>https://www.c-plusplus.net/forum/post/2294156https://www.c-plusplus.net/forum/post/2294156Mon, 28 Jan 2013 15:40:39 GMT<![CDATA[Reply to Ziffern aus Zahl extrahieren? Brett vor dem Kopf? on Mon, 28 Jan 2013 15:56:16 GMT]]>seldon schrieb:

Die schnellste bestimmt nicht - Division ist ziemlich teuer.

*arg* stimmt, da war ja was...

]]>https://www.c-plusplus.net/forum/post/2294164https://www.c-plusplus.net/forum/post/2294164Mon, 28 Jan 2013 15:56:16 GMT<![CDATA[Reply to Ziffern aus Zahl extrahieren? Brett vor dem Kopf? on Thu, 31 Jan 2013 09:37:12 GMT]]>seldon schrieb:

Die schnellste bestimmt nicht - Division ist ziemlich teuer. Zwar kann der Compiler das bei festem Divisor durch Multiplikationen und Bitshifts ersetzen, aber die laufzeittechnisch schnellste Lösung dürfte stumpf

if(wert >= 550000000 && wert < 560000000) {
  ...
}

sein (also so, wie DirkB es vorschlägt).

Müsste das nicht wenn korrekterweise wie folgt lauten:

if(wert >= 550000000 && wert < 550000001) {
  ...
}

Bei eurer Variante existieren doch 10.000.000 Werte, für die die If-Abfrage immer true sein wird und nicht nur der eine 😕

]]>https://www.c-plusplus.net/forum/post/2295014https://www.c-plusplus.net/forum/post/2295014Thu, 31 Jan 2013 09:37:12 GMT<![CDATA[Reply to Ziffern aus Zahl extrahieren? Brett vor dem Kopf? on Thu, 31 Jan 2013 09:40:15 GMT]]>Outsider333 schrieb:

Bei eurer Variante existieren doch 10.000.000 Werte, für die die If-Abfrage immer true sein wird und nicht nur der eine 😕

ist ja auch richtig. Nochmal in Ruhe die Aufgabenstellung lesen...

]]>https://www.c-plusplus.net/forum/post/2295015https://www.c-plusplus.net/forum/post/2295015Thu, 31 Jan 2013 09:40:15 GMT<![CDATA[Reply to Ziffern aus Zahl extrahieren? Brett vor dem Kopf? on Thu, 31 Jan 2013 09:40:18 GMT]]>@Outsider333 Weniger Drogen sollen helfen beim Programmieren. 😃

]]>https://www.c-plusplus.net/forum/post/2295016https://www.c-plusplus.net/forum/post/2295016Thu, 31 Jan 2013 09:40:18 GMT<![CDATA[Reply to Ziffern aus Zahl extrahieren? Brett vor dem Kopf? on Thu, 31 Jan 2013 09:56:17 GMT]]>Mh, wenn als Vorbedingung wirklich immer gegeben sit, dass die Zahl 9 Stellen hat und vorne die 55 sein soll, dann ist das ziemlich easy, und undynamisch.
Komisch, dass nach sowas hier gefragt wird. (Aber ich kann das Brett vorm Kopf nachvollziehen ;))

]]>https://www.c-plusplus.net/forum/post/2295023https://www.c-plusplus.net/forum/post/2295023Thu, 31 Jan 2013 09:56:17 GMT<![CDATA[Reply to Ziffern aus Zahl extrahieren? Brett vor dem Kopf? on Thu, 31 Jan 2013 09:59:18 GMT]]>Outsider333 schrieb:

Müsste das nicht wenn korrekterweise wie folgt lauten:

if(wert >= 550000000 && wert < 550000001) {
  ...
}

Das geht noch einfacher:

if(wert == 550000000) {
  ...
}

😃

Outsider333 schrieb:

Bei eurer Variante existieren doch 10.000.000 Werte, für die die If-Abfrage immer true sein wird und nicht nur der eine 😕

Die Aufgabe war: Finden aller 9-stelligen Zahlen, die mit 55 anfangen.

]]>https://www.c-plusplus.net/forum/post/2295024https://www.c-plusplus.net/forum/post/2295024Thu, 31 Jan 2013 09:59:18 GMT