Ein Array hat 34 zaheln diese gehen von 1 bis 35 ich soll schauen welche Zahl von 1-35 nicht enthalten ist und die ausgeben, wie mache ich das (Java)?

Hi, habe ein Array welcher Zahlen von 1-35 haben kann und davon hat er alle außer eine Zahl, allso alle Werte von 1 bis 35, außer einen einzigen und ich soll heruasfinden welcher das ist. WIe kann ichd as geschickt abfragen, ohne 35 if´s zu machen?

4 Antworten

kmkcl

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer

16.10.2021, 08:53

Neben den bereits genannten Lösungen mit der Summe könnte man das Array auch sortieren (sort) und anschließend durchlaufen und schauen welche Zahl nicht der erwarteten entspricht. Man könnte auch ein Array mit 35 Boolean-Werten anlegen, mit Index stellvertretend für die Zahlen 1-35. Dann das Array durchlaufen und den jeweiligen Index auf 1 setzen. So könnte man später auch Doppellungen erkennen, oder mehrere fehlende Zahlen...

stealthuser

16.10.2021, 03:05

Das ist eine doofe Aufgabe....

Am Anfang würde ich das ganze Array in einen String umwandeln

Dann würde ich mit einer Zählerscheife weiter machen.

Du beginnst mit 1 und prüfst in jedem Durchgang ob der Wert des Zählers als Substring vorhanden ist.

Wenn nein brichst Du schleife ab und gibst den Wert des Zählers zurück.

Das ist zwar ziemlich quick and dirty aber müsste funktionieren

PixelManuel

16.10.2021, 03:24

Wenn die 6 fehlt, findest du mit einem Substring dennoch die 16 und 26.

stealthuser

16.10.2021, 03:40

@PixelManuel

Man könnte beim joinen Semikolons verwenden und am Anfang so wie am Ende noch ein Semikolon anhängen

Bei der Umwandlung des Zähles in einen Substring zum Suchen mache ich das selbe.

ich durchsuche den String also nicht nach 6 sondern nach ;6;

Kann natürlich sein, dass andere Trennzeichen günstiger sind, wenn man sich dadurch eine Maskierung sparen kann.

Das hätte ich vielleicht noch näher ausführen sollen - wobei ich fürchte das mein Weg nicht unbedingt das ist, was der Buchautor als Lösung erwartet.

kmkcl

16.10.2021, 09:02

@stealthuser

Typischerweise würde man dazu sagen: "Von hinten durch die Brust ins Auge" 😂

Man könnte auch das Array direkt durchsuchen.

stealthuser

16.10.2021, 09:11

@kmkcl

Stimmt einen Schönheitswettbewerb hätte ich damit bestimmt nicht gewonnen. Aber es zeigt zumindest, dass es fast immer mehrere Möglichkeiten gibt um ein Problem zu lösen.

Dxmklvw

16.10.2021, 02:53

Die Summe errechnen und von 630 abziehen oder von 630 fortlaufend die einzelnen Felder abziehen. Das geht mit einer Schleife. Das Ergebnis ist die fehlende Zahl.

35 ist die höchste Zahl des theoretisch fortlaufenden Feldes von 1 bis 35. Nenne sie Z, dann gilt:

630 ist die Summe von 1 bis Z, die sich errechnet aus Z / 2, aufgerundet, x Z. Wenn es 36 wäre (eine gerade Zahl) dann wäre die Rechnung Z / 2 x (Z+1).

MrAmazing2

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, programmieren, Informatik

16.10.2021, 02:46

Du berechnest die Summe der Elemente, die das Array hätte, wenn keine Zahl fehlen würde. Dafür einfach (n * (n+1))/2 rechnen, wobei n = Länge des Arrays +1.

Dann ziehst du davon die tatsächliche Summe ab. Nun weißt du den fehlenden Wert.

int[] arr = {1,10,2,4,6,7,8,3,9};
int sum = ((arr.length+1)*(arr.length+2)) / 2;
for (int i : arr) sum -= i;
System.out.println(sum);

Woher ich das weiß:Hobby – Programmieren ist mein Hobby & Beruf

Ähnliche Fragen

Php Primzahlbestimmung?

Hey,

das wird fürs erste wahrscheinlich meine letzte frage zu php sein. Und zwar fehlt mir noch die Primzahlbestimmung. Ich hab es schonmal gefragt, jedoch hat es bisher noch nicht funktioniert.

<html>
   	<?php
		$zahl1 = $_POST["zahl1"];
		$zahl2 = $_POST["zahl2"];
		$text = $_POST["text"];
		$produkt = $zahl1*$zahl2;
         $feld=array();

		
		if($zahl1 < $zahl2) {
			echo "Zahlen: $zahl1 und $zahl2 <br>";
        for ($i=$zahl1; $i<=$zahl2;$i++)
		 {$feld[]=$i;}
	 
			foreach($feld as $zahl) {
				
				
				if($zahl % 2 == 0) {
					echo"<font color='red'>{$zahl}</font>";					
				}								
				else {
					echo"<font color='blue'>{$zahl}</font>";
				}
			}
			echo "<br> Produkt: $produkt <br> Zeichenkette: $text  ";
			echo  strlen($text);
		}
		if($zahl2 < $zahl1) {
			echo "Zahlen: $zahl2 und $zahl1 <br>";
		 for ($i=$zahl2; $i<=$zahl1;$i++)
		 {$feld[]=$i;}	
			
			foreach($feld as $zahl) {
				
				
				if($zahl % 2 == 0) {
					echo"<font color='red'>{$zahl}</font>";
				}
				else {
					echo"<font color='blue'>{$zahl}</font>";
				}
			}
			echo "<br> Produkt: $produkt <br> Zeichenkette: $text  ";
			echo  strlen($text);
		}


	?>
</html>

Das ist mein code bisher und es funktioniert auch alles, bis auf die primzahlen. Wäre sehr nett

...zur Frage

Binäre suche mit Java, system falls Zahl nicht vorhanden?

Moin,

Folgendes:

Ich habe ein array mit 25.000 Feldern, in diesem sind aufsteigend quadratzahlen gespeichert. Das Programm fragt aktuell ab nach welcher Zahl man sucht und sucht dann systematisch das Array ab mittels annäherung. Ich hab nur absolut keine idee wie ich es einbauen kann, dass er merkt wenn die Zahl nicht vorhanden ist. Meine idee war, das er die Variable des letzten versuchs, mit der des aktuellen versuchs dividiert und wenn das Ergebnis = 0 ist, soll er ausgeben das die zahl nicht vorhanden ist. Leider passiert es dadurch aber manchmal das er anzeigt das die Zahl nicht vorhanden ist obwohl sie das ist, immer dann wenn er ein Feld neben der gesuchten Zahl sucht. Hier mal der relevante Teil des Codes:

int resultIndex;
int bereich = 12500;
int alg = 6250;
int bereich2 = 0;

while(true)
{


    if(quadratZahlen[bereich] < zahl)
    {
        bereich = bereich + alg;
        alg = alg / 2;

    }
    else if(quadratZahlen[bereich] == zahl)
    {
        resultIndex = bereich;
        break;
    }
    else if(quadratZahlen[bereich] > zahl)
    {
        bereich = bereich / 2;

        alg = bereich / 2;

    }


    int test = bereich - bereich2;

    if (test == 0)
    {
        resultIndex = -1;
        break;
    }

    bereich2 = bereich;

}

bereich2 ist die variable der letzten suche

bereich die der aktuellen suche

alg dient nur zur neu berechnung von bereich wenn die Zahl nicht gefunden wurde

resultIndex zeigt den Platz der gefundenen Zahl

...zur Frage

Wie kann ich ein Java Array als Säulendiagramm ausgeben?

Hallo,

ich habe ein Programm das die Häufigkeit bestimmter Ereignisse errechnet. Diese gebe ich Momentan als einfaches Array aus also unter jeder Zahl, von 0-35, die Häufigkeit dieser. Jetzt würde ich das gerne in einem Säulendiagramm veranschaulichen. Also x-Achse 1-36 und y-Achse die Häufigkeiten. (Andersrum währe auch ok). Hätte da jemand ne Idee am besten code mit Erklärung.

Vielen Dank vom Jim

...zur Frage

Python Programm Erklärung?

Hallo,

ich habe ein Problem.

Ich möchte/muss ein kleines Python Programm schreiben, wass die Zahlen des Geburtsdatums(Als Beispiel: 10.10.1910) einliest und jede einzelne Zahl miteinander multipliziert. Problem dabei ist, dass die Nullen des Geburtsdatums rausgefiltert werden sollen, jedoch weiß ich nicht genau, wie ich das ohne sehr viele if abfragen lösen soll. Könnt ihr mir da vielleicht helfen?

...zur Frage

php: nur bilder aus scandir array raussortieren?

hab den folgenden code:

 foreach ($results as $result) {
if ($result === '.' or $result === '..') continue;
if (is_dir($path . '' . $result)) {
    echo "<option value='$result'>Ordner: $result</option>";
}
}
foreach ($results as $result) {
if ($result === '.' or $result === '..') continue;

$path_parts = pathinfo($result);
$pictureExtensions = array(".bmp", ".bpg", ".gif", ".ico", ".img", ".jpg", ".png", ".raw", ".xcf", ".svg", ".dvg");

if (is_file($path . "" . $result)) {
    if (in_array($path_parts['extension'].$pictureExtensions)){
    echo "<option value='result'>Bild: $result</options>";
}
else
{
    echo "<option value='result'>Datei: $result</options>";    
}
}
}

...zur Frage

Quellcode für Größte kleinste zahl- C++

hallo ich lerne gerade C++

und bin auf folgende aufgabe gestoßen:

Entwickeln Sie eine C++-Anwendung, die die kleinste und größte Zahl von vier vorgegebenen Zahlen ermittelt, die in einem Array vom Typ int gespeichert sind. Das Programm soll auf den Bildschirm die größte und die kleinste Zahl aus dem Array ausgeben. Testen Sie Ihr Programm, indem Sie im Array verschiedene Zahlen speichern und die größte und kleinste Zahl sich jeweils an verschiedenen Stellen im Array befindet.

so wir haben bisher nur variablen strings alle operatoren

und kontrollstrukturen sprich while-schleife for-schleife do-while-schleife if-else

daruas sollte der code bestehen

kann mir den einer posten :)

...zur Frage

Excel VBA IsNumeric?

Hallo!

Ich arbeite gerade mit VBA und habe folgendes Problem:

Ich habe ein Eingabefeld und möchte, dass das Programm nur weiterläuft, wenn drei Bedingungen erfüllt sind. Es soll sich um eine Zahl handeln, sie soll ganzzahlig sein und größer gleich Null.

Ich habe folgendes zusammengebastelt:

Dim Zahl As Variant

start:

Zahl = InputBox("Zahl eingeben")

If Anzahl <= 0 Or IsNumeric(Zahl) = False Or Int(Anzahl) = False Then

MsgBox ("Zahl muss ganzzahlig und größer als 0 sein. Bitte erneut eingeben.")

GoTo start

Mit der ersten Bedingung klappt noch alles so wie es soll. Wenn ich einen Buchstaben eingebe, kommt eine Fehlermeldung und wenn ich keine ganzzahlige Zahl eingebe, läuft es einfach weiter.

Ich habe keine Erfahrung mit VBA und hoffe, dass mir jemand meinen Fehler erklären kann.

Vielen Dank schon Mal!

...zur Frage

ASCII Art in der Konsole ausgeben [C#]?

Guten Abend! Ich versuche seit einigen Tagen ein byte array in der Konsole auszugeben, was dann später "C#" als kleines Artwork in der Konsole ausgegeben wird. Ich weiß aber nicht, wie ich

a) mein Ganzes byte Array ausgeben lasse (er gibt nicht das vollständige array in der Konsole aus warum auch immer) und:

b) wie ich die Zahlen im array zu Zeichen zuweisen kann (sprich Leerzeichen, C und #) damit es das C# "artwork" in der cmd zeigt.

Wo liegen meine Fehler? Wenn möglich bitte mit Beispielen.

using System;
using System.IO;

namespace ESA_2
{
   class Program
   {
       public void ESAIn(string Path)
       {
           byte[] array = { 32, 32, 67, 67, 32, 32, 32, 35, 32, 35, 32,
                           32, 67, 32, 32, 67, 32, 32, 35, 32, 35, 32,
                           67, 32, 32, 32, 32, 32, 35, 35, 35, 35, 35,
                           67, 32, 32, 32, 32, 32, 32, 35, 32, 35, 32,
                           67, 32, 32, 32, 32, 32, 35, 35, 35, 35, 35,
                           32, 67, 32, 32, 67, 32, 32, 35, 32, 35, 32,
                           32, 32, 67, 67, 32, 32, 32, 35, 32, 35, 32 };

           //Anhand der ASCII Code Tabelle lassen sich 32 zu Leerzeichen, 67 zu C
           // und die 35 zu # Zeichen Übersetzen, was, wenn wir die Ausgabe
           //umstrukturieren, eine 'C#' in der Konsole ausgibt


           FileStream stream = File.Open(Path, FileMode.Truncate, FileAccess.ReadWrite);


           stream.Write(array, 0, array.Length);
           stream.Close();
       }
       public void ESAOut(string Path)
       {
           BinaryReader reader = new BinaryReader(File.Open(Path, FileMode.Open));
           var count = 0;
           for (int i = 0; i < reader.ReadByte(); i++)
           {
               count++;
               Console.Write("{0} ", reader.ReadByte());
               if (count == 11)
               {
                   Console.Write("\n");
                   count = 0;
               }
           }
           reader.Close();
           Console.WriteLine();
       }
       static void Main(string[] args)
       {
           string Path = @"C:\Users\Dean Aleksander\source\repos\ESA_2\ESA_2\ESA02.txt"; ;
           Program test = new Program();
           test.ESAIn(Path);
           test.ESAOut(Path);
           Console.ReadLine();
       }
   }
}

Die Aufgabenstellung: "Schreiben Sie eine Methode „ESA2In“ in einem neuen Projekt „ESA_2“, mit der dieses Array in eine in Ihrem Projektmappenordner anzulegende Datei „ESA2.txt“ gespeichert werden kann. Schreiben Sie sodann eine weitere Methode „ESA2Out“, mit der dieses Array aus der Datei ausgelesen und auf Konsole ausgegeben werden kann. Die Konsolenausgabe soll in sieben Zeilen mit jeweils elf Zeichen gegliedert werden – dies entspricht auch der vorstehenden Anordnung der Array-Elemente. Beachten Sie aber, dass eine Zeile im Array aus 33 Zeichen besteht – Ihre Konsolenausgabe soll hingegen elf Zeichen umfassen. "

...zur Frage

Cannot use object of type mysqli_result as array, wo ist das Problem?

$p = "SELECT gruppeid FROM users WHERE id='$ses'";
$res = $con->query($p);
while ($r = $res->fetch_assoc()) {
$sql = "SELECT COUNT() c FROM stat WHERE gruppeid=$r[gruppeid] AND aufgabeid=$_GET[fertig]";
$r = $con->query($sql);
$count = $r->fetch_assoc();
echo $count['c'];
if ($count['c'] == 3) {
$rank = "SELECT MAX(ranking) as last FROM ranking WHERE aufgabeid = $_GET[fertig]";
$safe = $con->query($rank);
$dis = $safe->fetch_assoc();
$rang = $dis['last'] + 1;
$i = "INSERT INTO ranking (gruppeid, aufgabeid, ranking) VALUES ('$r[gruppeid]', '$_GET[fertig]', '$rang')";
$ausführen = $con->query($i);
}
}

Hallo,

ich bekomme immer eine Fehlermeldung in meinem Code, aber ich weiß nicht woran es liegt!

Cannot use object of type mysqli_result as array in C:\xampp\htdocs\website\abschluss.php on line 34

Ich würde mich freuen, wenn mir jemand helfen kann. Danke!

...zur Frage

C#: Wie kann ich die binäre Suche am besten schreiben?

Hallo alle zusammen.

Ich habe eine Frage bezüglich dieses Quellcodes hier.

static void Main(string[] args)
{
  int[] Reihe = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; // Anlegen eines Arrays
  int max; // Bestimmung der Variablen
  int min;
  int mid;
  int Zahl;
  bool erfolgreich = false;
  
  min = 0;
  max = Reihe[9];

  foreach(int write in Reihe) // Ausgabe der vorhandenen Zahlen
  {
    Console.WriteLine(write);
  }

  Console.WriteLine("Geben Sie Ihre Zahl ein, damit wir überprüfen können, ob diese im System hinterlegt ist."); // Abfrage der gesuchten Zahl
  Zahl = Convert.ToInt32(Console.ReadLine());
  
  while (min <= max) // Mittelwert ermitteln
  {
    mid = (min + max) / 2;
    mid = Reihe[mid];

    if (mid < Zahl) // Wenn gesuchte Zahl größer als der Mittelwert, befindet sich der Wert in der rechten Hälfte
    {
      min = mid + 1;
    }

    if (mid > Zahl) // Wenn gesuchte Zahl kleiner als der Mittewert, befindet sich der Wert in der linken Hälfte
    {
      max = mid - 1;
    }

    if (mid == Zahl) // Wenn gesuchte Zahl gleich dem Mittelwert = Suche erfolgreich
    {
      erfolgreich = true;
      break;
    }
  }

  if (erfolgreich == true) // Ausgabe, ob die Zahl gefunden wurde oder nicht
  {
    Console.WriteLine("Ihre Zahl, die Sie eingegeben haben, ist im System hinterlegt.");
    Console.ReadLine();
  }
  else
  {
    Console.WriteLine("Ihre Zahl, die Sie eingegeben haben, ist NICHT im System hinterlegt.");
    Console.ReadLine();
  }

Und zwar möchte ich ein Programm schreiben, welches eine binäre Suche in einem Programm durchführt. Aber ich bekomme es nicht genau hin.

Die Funktion soll sein, dass, wenn ich das Programm starte eine Abfrage kommt, wo man dann eine gewünschte Zahl eingibt und danach Bescheid bekommt, ob diese in der Reihe vorhanden ist.

Wenn ich dort eine falsche Zahl eingebe, die nicht in der Reihe ist, kommt eine Fehlermeldung. Außerdem klappt das Programm wirklich nur, wenn im Array {1, 2, 3, 4, 5, 6, 7, 8, 9, 10 } steht. Aber hier hätte ich auch gerne andere Werte.

Danke im Voraus.

MfG

...zur Frage

Array erweitern in C?

Hallo.

Als Teil einer Methode in C zur Bestimmung, ob eine Zahl n eine perfekte Zahl ist (Summe aller echten Teiler von n ergibt n) will ich ein Array mit allen Teilern erstellen, welches dynamisch erweitert werden soll, bis alle Teiler enthalten sind. Danach soll man bestimmen können, dass die Zahl perfekt ist, wenn die Summe der Elemente n ergibt, und wenn nicht, dann nicht.

Wie kann ich das Array erweitern? Laut meinen Notizen kann man ein bestimmtes Element hinzufügen durch folgende Form (Beispiel): int array[] = { [7] = 42 } – dem achten Element wird der Wert 42 zugewiesen.

Hier mein bisheriges Programm. Der Wert von divisor soll als Element dem Array divisors[] hinzugefügt werden, wenn es sich um einen echten Teiler handelt, und zwar bis einschließlich der 1:

#include <stdio.h>
int main()
{
  int n,m,divisor,divisors[m];
  m = 0;
  printf("Geben Sie eine ganze Zahl ein.\n");
  scanf("%d",&n);
  for (divisor = n; divisor > 0;) {
    if (n % divisor == 0) {
      m++;
      divisors[m] = {[m] = divisor};
    }
    divisor--;
  }
  return 0;
}

Da meckert der aber rum:

main.c:11:27: error: expected expression before '{' token

Wie muss ich das schreiben, damit es funktioniert?

...zur Frage

Modalwert in C programmieren?

Ich möchte den Modalwert aus einem Array herausfinden:

int modal(int mod[], size_t n, int *modalwert) {
  int hzahl = mod[0]; // Zahl die am häufigsten vorkommt
  int hanz = 0; // Anzahl die am höchsten ist
  int zahl[n]; // Zahlen die gesucht werden
  int anz[n]; // Anzahl wie oft eine Zahl vorkommt

  int i,j;    // Zählervariablen

  for (j = 0; j < (int)n; j++) {
    anz[j] = 0;

    if (!kamvor(zahl, n, mod[j])) {
      zahl[j] = mod[j];
    }
    else {
      continue;
    }

    for (i = 0; i < (int)n; i++) {
      if (zahl[j] == mod[i]) {
        anz[j]++;
      }
    }

    if (anz[j] > hanz) {
      hanz = anz[j];
      hzahl = zahl[j];
    }
  }

  // Überprüfen ob die größte Anzahl nur einmal vorkommt
  int vork = 0; // Zählt mit, wie oft die größte Anzahl vorkommt

  for (i = 0; i < (int)n; i++) {
    if (anz[i] == 0) {
      continue;
    }

    if (anz[i] == hanz) {
      vork++;

      if (vork == 2) {
        return 0;
      }
    }
  }

  *modalwert = hzahl;
  return 1;
}

int kamvor(int zahlen[], size_t n, int zahl) {
  int i;

  for (i=0; i < (int)n; i++) {
    if (zahlen[i] == zahl) {
      return 0;
    }
  }

  return 1;
}

Die Funktion gibt 0 zurück, wenn es keinen Modalwert gibt. 1, wenn schon.

Das Ganze funktioniert jedoch nicht. 😟

...zur Frage

VBA Counter Problem?

Hallo Zusammen,

ich hab ein Problem in VBA. Ich muss bei jedem klicken auf Raten den counter +1 erhöht werden. Leider ergibt sich bei mir eine Endlos-Schleife. Brauche Hilfe.

Private Sub btnRaten_Click()
Dim Userzahl As Integer 'Eingegebene Zahl
Dim PCzahl As Integer 'Zufallszahl
Dim anzahl As Integer
Dim Ende As Boolean


anzahl = 0


PCzahl = Int((Rnd() * 100) + 1)


Userzahl = Val(tbxEingabe.Value)


Ende = False


Do Until Ende = True


anzahl = anzahl + 1


If Userzahl < PCzahl Then
lblAusgabe = "Die Zahl " & Userzahl & " ist zu klein"
Ende = False


ElseIf Userzahl > PCzahl Then
lblAusgabe = "Die Zahl " & Userzahl & " ist zu groß"
Ende = False


ElseIf Userzahl = PCzahl Then
lblAusgabe = "Gewonnen!"
Ende = True


End If


lblCounter.Caption = anzahl
Loop


End Sub

Danke für eure Hilfe.

...zur Frage

mehrere Zahlen ausrechnen Windows Forms Taschenrechner?

Hallo,

Ich habe folgendes "Problem", habe meinen TR soweit hinbekommen, dass er Zahl 1 (+-*/) Zahl 2 ausrechnen kann. Nun soll ich Zahl 1 (+-*/) Zahl 2 (+-*/)Zahl 3,... ausrechnen können, stehe dabei leider irgendwie vor einer Wand und bekomme es nicht hin.

Hier der code: (etwas abgekürzt, da sonst zu lang)

Kopf=

Imports System.CodeDom
Public Class form1
  Public Property zahl As String = ""
  Public Property calc As String = ""

Bei alle Zahlen (0-9 sowie .)=

 Private Sub b1_Click(sender As Object, e As EventArgs) Handles b1.Click
    tb.Text += "1"
  End Sub

Delete Button=

 Private Sub bdel_Click(sender As Object, e As EventArgs) Handles bdel.Click
    If (tb.Text.Length > 0) Then
      tb.Text = tb.Text.Substring(0, tb.Text.Length - 1)
    End If
  End Sub
  End Sub

Gleich Button=

 Private Sub bsolve_Click(sender As Object, e As EventArgs) Handles bsolve.Click
    If (calc = "+") Then
      tb.Text = Val(zahl) + Val(tb.Text)
    End If
    If (calc = "-") Then
      tb.Text = Val(zahl) - Val(tb.Text)
    End If
    If (calc = "*") Then
      tb.Text = Val(zahl) * Val(tb.Text)
    End If
    If (calc = "/") Then
      tb.Text = Val(zahl) / Val(tb.Text)
    End If
  End Sub

bei allen Operatoren= (+,-,*,/)

Private Sub bplus_Click(sender As Object, e As EventArgs) Handles bplus.Click
    zahl = tb.Text
    calc = "+"
    tb.Text = ""
  End Sub

Vielen Dank schonmal

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen