Binärzahlen ohne Doppelnull

5 Lösungen

#231

Anfänger - C# von hollst - 20.11.2018 um 09:55 Uhr

Es sein z. B. N = 10.000.

Man schreibe ein Programm, das alle natürlichen Zahlen kleiner N auflistet,
die in ihrer binären Repräsentation keine zwei aufeinander folgende Nullen besitzen.

Anmerkung: Führende Nullen werden nicht berücksichtigt, die erste natürliche Zahl, die nicht in der Liste wäre,
ist somit die 4 (4-dezimal = 100-binär).

Viel Spaß!

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von Philipp (160 Punkte) - 08.12.2018 um 18:27 Uhr

C#-Code

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Collections;
using System.Text.RegularExpressions;

namespace ConsoleApp31
{
    class Program
    {
        static void Main(string[] args)
        {
            berechnung();
            Console.ReadLine();
        }

      

        public static void berechnung()
        {
            Console.WriteLine("Bitte gewünschte dezimalzahl eingeben, die größer als 0 ist");
            int eingabe = Convert.ToInt32(Console.ReadLine());

           
            int i = 1;
            

            

            while(i <= eingabe)
            {
                string binary = Convert.ToString(i, 2);
               

                string pattern = "100";
                Match match = Regex.Match(binary, pattern);
                
                if(match.Success)
                {
                   
                    i++;
                    continue;
                }
                else
                {
                    int binaryAusgabe = Convert.ToInt32(binary, 2);
                    Console.WriteLine(binaryAusgabe);
                    i++;  
                }
            }           
        }
    }
}