Warum ist Code 1-Lösung 5 und Code 2-Lösung 0 (C++)?

Wie der Titel halt sagt: Warum haben die eine unterschiedliche Lösung, wenn sich nur die Position vom int return ändert?

Code 1:

#include <cstdio>

int second_smallest(int array[], int size) {
  int check = array[0];
  int s_pos;

  for (int i = 0; i < size; ++i) {
    if (array[i] < check) {
      check = array[i];
      s_pos = i;
    }
  }

  int result;

  for (int j = 0; j < size; ++j) {
    if (array[j] < result && j != s_pos) {
      result = array[j];
    }
  }

  return result;
}

int main() {
  int arr[6] = { 3, 6, 6, 9, 3, 9 };
  int r = second_smallest(arr, 6);
  printf("%i", r);
}

Code 2:

#include <cstdio>

int second_smallest(int array[], int size) {
  int check = array[0];
  int s_pos;
  int result;

  for (int i = 0; i < size; ++i) {
    if (array[i] < check) {
      check = array[i];
      s_pos = i;
    }
  }

  for (int j = 0; j < size; ++j) {
    if (array[j] < result && j != s_pos) {
      result = array[j];
    }
  }

  return result;
}

int main() {
  int arr[6] = { 3, 6, 6, 9, 3, 9 };
  int r = second_smallest(arr, 6);
  printf("%i", r);
}

1 Antwort

Vom Fragesteller als hilfreich ausgezeichnet

verreisterNutzer

13.11.2023, 01:21

Du solltest Variablen immer direkt mit Wert anlegen. Das verhindert unerwartete Ergebnisse (result, s_pos ganz besonders)

Dein Algorithmus berücksichtigt nicht, dass Werte redundant sein können.

Vrunchy

Fragesteller

13.11.2023, 01:24

aber wieso ist da ein unterschied bei der lösung von den beiden codes? Am ende wird einfach int result etwas später erstellt?

verreisterNutzer

13.11.2023, 01:31

@Vrunchy

Ich vermute dass das an dem unsauberen Code liegt

Übrigens dein Array ist auch einen Wert zu groß. Der beginnt immer bei Index 0.

Du kannst auch einfach aus algorithm-Lib max_element nutzen. Das macht genau das, was du willst. Das größte Element aus dem Array suchen. Nur halt in einer Zeile.

Vrunchy

Fragesteller

13.11.2023, 02:07

@verreisterNutzer

danke

Ähnliche Fragen

zeiger in c?

ich verstehe zeiger einfach net hier in dem code z.b

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct student{
    int *name;
    char geschlecht;
    

};

int main() {
    struct student *student1 =malloc(sizeof (struct student));
    if (student1 ==0){
        printf("Kein Speicher ");
        return -1;

    }
    student1->name= malloc(sizeof(char)*50);
    if(student1->name==0){
        printf("Kein Speciher");
        return -1;
    }

    strcpy(student1->name,"Pal");
    student1->geschlecht = 'w';
    

    printf("Name :%s\n",student1->name);
    printf("Gechlecht:%c\n",student1->geschlecht);
   
    return 0;
}

welchen sinn hat welcher zeiger ?


    struct student *student1

bezieht sich der zeiger auf struct student oder auf student1 ?Warum muss der überhaut dort hin

...zur Frage

a parameter list without types is only allowed in a function definition? int fib(n);?

#include <stdio.h>
#include <stdlib.h>

int fib(n);

int main(void)
{
int n;
int result;
printf("Geben sie bitte eine Natürliche Zahl ein für die die Fibonacci Zahl berechnet werden soll\n");
fflush(stdout);
scanf("%d", &amp;n);
result = fib(n);
printf("fib(%d)= %d",n,result);
}
int fib (int n)
{
    if(n==0)
    {
    return 0;
    }
        if(n==1)
        {
        return 1;
        }
            if(n&gt;1)
            {
            return fib(n-1)+fib(n-2);
            }
}

Wieso sagt der mi: a parameter list without types is only allowed in a function definition? int fib(n);?

...zur Frage

"cout" ist keine Member von "std"?

Hy,

ich wollte mit c++ anfangen, jedoch leider habe ich schon hier ein Problem. Der folgende Code ist laut VS absoluter Müll, aber wieso?:

#include <iostream>

int main()
{
	std::cout << "Hello, world!";
	return 0;
}

...zur Frage

C++ Code für LGS?

Ich möchte mit einen C++-Programm alle LGS lösen können (endlich, unendlich und keine Lösungen). Ich habe auch einen Code. Endlich viele und keine Lösungen kann er recht gut (bisher), aber unendlich viele Lösungen kann er nicht anzeigen lassen (soll dann auch t einführen, nicht einfach einen Wert einsetzen).

Wo liegt der Fehler?

#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

// Funktion zur Berechnung des Determinanten einer Matrix
double determinant(vector<vector<double>>& matrix, int n) {
  double det = 0;

  if (n == 1) {
    return matrix[0][0];
  }

  if (n == 2) {
    return matrix[0][0] * matrix[1][1] - matrix[0][1] * matrix[1][0];
  }

  for (int i = 0; i < n; i++) {
    vector<vector<double>> subMatrix(n - 1, vector<double>(n - 1));

    for (int j = 1; j < n; j++) {
      for (int k = 0; k < n; k++) {
        if (k < i) {
          subMatrix[j - 1][k] = matrix[j][k];
        }
        else if (k > i) {
          subMatrix[j - 1][k - 1] = matrix[j][k];
        }
      }
    }

    det += pow(-1, i) * matrix[0][i] * determinant(subMatrix, n - 1);
  }

  return det;
}
 
// Funktion zur Durchführung der Gauss-Jordan-Elimination
void gaussJordan(vector<vector<double>>& matrix, vector<double>& constants) {
  int n = matrix.size();

  for (int i = 0; i < n; i++) {
    int maxIndex = i;

    for (int j = i + 1; j < n; j++) {
      if (abs(matrix[j][i]) > abs(matrix[maxIndex][i])) {
        maxIndex = j;
      }
    }

    if (maxIndex != i) {
      swap(matrix[maxIndex], matrix[i]);
      swap(constants[i], constants[maxIndex]); // Korrektur hier
    }

    double factor = matrix[i][i];

    for (int j = i; j < n; j++) {
      matrix[i][j] /= factor;
    }

    constants[i] /= factor;

    for (int j = 0; j < n; j++) {
      if (j != i) {
        double factor = matrix[j][i];

        for (int k = i; k < n; k++) {
          matrix[j][k] -= factor * matrix[i][k];
        }

        constants[j] -= factor * constants[i];
      }
    }
  }
}

// Funktion zur Überprüfung der Invertierbarkeit und zur Lösung des LGS
vector<double> solveLinearSystem(vector<vector<double>>& matrix, vector<double>& constants) {
  int n = matrix.size();
  double det = determinant(matrix, n);

  // Überprüfung auf unendlich viele Lösungen
  bool allZero = true;

  for (double constant : constants) {
    if (constant != 0) {
      allZero = false;
      break;
    }
  }

  if (det == 0) {
    if (allZero) {
      cout << "Das LGS hat unendlich viele Lösungen." << endl;
      return {}; // Leerer Vektor, da unendlich viele Lösungen existieren
    }
    else {
      cout << "Das LGS hat keine Lösung." << endl;
      return {}; // Leerer Vektor, da keine Lösung existiert
    }
  }

  // Anwendung der Gauss-Jordan-Elimination
  gaussJordan(matrix, constants);

  vector<double> solution(n);

  for (int i = 0; i < n; i++) {
    solution[i] = constants[i];
  }

  return solution;
}

int main() {
  vector<vector<double>> matrix = {
    { 1, -3,  5 },
    { 2, -5,  12 },
    { 3, -11,  11 }
  };
  vector<double> constants = { 2, 1, 12 };

  vector<double> solution = solveLinearSystem(matrix, constants);

  if (!solution.empty()) {
    cout << "Die Lösung des LGS ist: ";

    for (int i = 0; i < solution.size(); i++) {
      cout << "x" << i + 1 << " = " << solution[i] << ", ";
    }

    cout << endl;
  }
  else {
    cout << "Das LGS hat keine Lösung." << endl;
  }

  return 0;
}

...zur Frage

C# random array?

Ich habe hier in dem Code ein Random-Array erstellt. Wenn ich es starte, bekomme ich immer ein Array mit gleichen Zahlen. Wenn ich einen Breakpoint reinmache und es durchlaufen lasse, liefert es mir ein Array mit unterschiedlichen Zahlen. Ich weiß nicht mehr weiter! Kann mir bitte wer helfen? Danke.

Hier der Code:

static void Main(string[] args)
{
  int[] arr = new int[6];
  RandomArray(arr);

  for (int i = 0; i < arr.Length; i++)
  {
    Console.WriteLine(arr[i]);
  }

  Console.ReadKey();
}

static int[] RandomArray(int[] arr)
{
  for (int i = 0; i < arr.Length; i++)
  {
    Random zufallszahlen = new Random();
    int zahl = zufallszahlen.Next(1, 45);
    arr[i] = zahl;
  }

  return arr;
}

...zur Frage

Wechselgeld Rechner in C?

Ich habe den folgenden Code:

#include <stdio.h>

int main(void)
{
    /* declarate variables */
    float price, paid, change;
    int cents;
    int rest;
    int cent1;
    int cent2;
    int cent5;
    int cent10;
    int cent20;
    int cent50;
    int eur1;
    int eur2;

    /* print out price and paid amount */
    printf("Rechnungsbetrag: ");
    scanf("%f", &price);

    printf("Erhaltener Betrag: ");
    scanf("%f", &paid);

    /* calculate the change as float */
    change = paid - price;

    printf("======================\n");
    printf("Rückgeld: %.2f EUR\n", change);
    printf("======================\n");

    /* calculate the change in cents */
    cents = change * 100;


    eur2   = cents / 200;
    rest = cents % 200;

    eur1   = rest / 100;
    rest = cents % 100;

    cent50 = rest / 50;
    rest = cents % 50;

    cent20 = rest / 20;
    rest = cents % 20;

    cent10 = rest / 10;
    rest = cents % 10;

    cent5  = rest / 5;
    rest = cents % 5;

    cent2  = rest / 2;
    rest = cents % 2;

    cent1  = rest / 1;


    printf("1 Cent:  %d\n", cent1);
    printf("2 Cent:  %d\n", cent2);
    printf("5 Cent:  %d\n", cent5);
    printf("10 Cent: %d\n", cent10);
    printf("20 Cent: %d\n", cent20);
    printf("50 Cent: %d\n", cent50);
    printf("1 EUR:   %d\n", eur1);
    printf("2 EUR:   %d\n", eur2);


    return 0;
}

Es werden zwei Werte Eingeben, einmal den Rechnungspreis und den erhaltenen Betrag, dann wird das Wechselgeld ausgerechnet. Danach soll die Anzahl der jeweiligen Münzen errechnet werden, die es benötigt um den Betrag des Wechselgeldes zu erreichen.

Wenn ich, zum Beispiel, als Rechnungsbetrag 1.50 habe, und als Erhaltenen Betrag 2.00, dann gibt es mir 1 50 Cent münze und eine 10 cent münze aus.

Ich habe verschiedene Beträge ausprobiert und es kommt immer diese extra 10 Cent Münze raus.

Wie kann ich das beheben?

...zur Frage

Programm mit Zufallszahlen auf Struktogramm schreiben?

Servus Leute, könnt ihr mir bitte kurz erklären wie man ein Struktogramm für die folgende Code schreiben könnte?

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

/* 
Name: Mervan Polat
Aufgabe: Lotto 02

Dieses Programm generiert Lottozahlen und überprüft ob die ausgegeben Zahlen mehrmals vorkommen, wenn ja, wird das mithilfe eines speziellen Formels verhindert.

*/

int main(void) 

{
int arr[7], j, i;
srand(time(NULL));
arr[0] = rand() % 9 + 1; /* Erste Zahl wird mit spezieller Formel generiert */
for (i = 1; i < 7; i++) /* Entscheidet die restlichen Zahlen */
{
    int duplikat = 0;
    arr[i] = rand() % 10;
    for (j = 0; j < i; j++) /* Überprüft ob die Zahlen mehrmals vorkommen. */
    {
        if (arr[i] == arr[j])
            duplikat = 1; /* Aha, diese Zahl wurde schon verwendet! */
    }
    if (duplikat)
        i--; /* Wenn die Zahl wieder vorkommt, nochmal versuchen */
}
printf("\n");
for(j=0;j<7;j++)
    printf("\n%d ", arr[j]);
  
  return 0;
}

...zur Frage

Wieso bekomme ich keine Ausgabe in meinem Programm in C?

Das ist mein Code

#include <stdio.h>

int main()

{

int Zahl1,Zahl2;

int y=3^9;

int i=Zahl1^Zahl2;

printf("Geben Sie eine Zahl für die Basis ein");

scanf("%i",&Zahl1);

printf("Geben Sie eine Zahl für den Expnenten ein");

scanf("%i",&Zahl2);

for (i=0; i=y; i += 1);

{

printf("%y");

}

printf("%y");

return 0;

}

...zur Frage

Wie kann ich bei C++ die Eingabeaufforderung wiederholen, wenn der Nutzer ein unerwünschtes Zeichen eingibt?

Hallo, ich versuche ein C++ Programm zu schreiben, welches überprüft, ob der eingegebene Text ein Palindrom ist oder nicht. Ich habe auch schon einen funktionierenden Code. Allerdings möchte ich, dass bei Eingabe von Leerzeichen, Sonderzeichen oder Zahlen die Eingabeaufforderung solange wiederholt wird bis der Nutzer eine richtige Eingabe macht. Wie geht das?

Hier ist übrigens mein Code:

#include<iostream>
using namespace std;
int main()
{
    string s1, s2;
    cout << "Bitte geben Sie ein Wort ein:";
    cin >> s1;
{
{
    for (int i = s1.length()-1; i >= 0; i--)
    {
    s2 += s1[i];
    }
    if (s1 == s2)
    {
    cout << "Das eingegebene Wort ist ein Palindrom." << endl;
    }
    else
    {
    cout << "Das eingegebene Wort ist KEIN Palindrom." << endl;
    }
}
system("pause");
return 0;
}
}

...zur Frage

Chudnovsky Algorithmus in C?

Ich versuche gerade den Chudnovsky Algorithmus in C zu implementieren um die nachkommastellen von Pi zu rechnen. Jedoch sind die häufigsten Ergebnisse immer nan, -nan, inf oder was wie 3.827783e-647. Ich hab auch verschiene print formate verwendet um das ergebnis auszugeben, aber da kam entweder 0.0000 oder inf raus.

Wie bekomm ich es hin das eine 'normale' Zahl rauskommt, quasi 3.14159...... usw.

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

long double fact(long double n) {
  long double fac = 1.00;
  for (int i = 1; i<=n; i++) {
    if (i) {
      fac = fac * i;
    }
  }
  return fac;
}


int main(int argc, char* argv[]) {

  long double n, i;
  long double sum, pi, term;
  sum = 0.00;
  pi = 0.00;

  n = (atoi(argv[1]));

  for (i=0; i < n; i++) {
    term = (powl((-1.00), n) * fact(6.00*n) * (545140134.00*n + 13591409)) / (fact(3.00*n) * powl(fact(n), 3.00) * powl(640320.00, 3*n+3/2));

    sum += term;
  }
  sum = sum * 12;

  pi = 1 / sum;


  printf("PI: %Lf\n", pi);
  

  return 0;
}

...zur Frage

Java Arrays?

Wir haben die Aufgabe bekommen dieses Programm umzuschreiben, sodass keine Schleifen vorkommen nur if, if else und else if. Sprich er soll sortieren aber nur mit den if abfragen.

Wir sollen Aufgabe 1 a) machen wie es oben in dem Bild geschrieben ist

public class Main
{
    public static void main(String[] args)
    {
        //Array deklarieren und initialisieren
        int[] array=new int[]{3,1,2};

        //Array sortieren
        for (int j=0; j<array.length-1;j++)
        {

            for (int i=0;i<array.length-1-j;i++)
            {

                //falls linkes Element größer > tauscht mit rechts
                if(array[i]>array[i+1])
                {
                    //tauschen
                    int memory=array[i];
                    array[i]=array[i+1];
                    array[i+1]=memory;
                }
            }
        }

        //Array ausgeben
        System.out.println("Anzahl der Schritte: ");


        //zählt die einzelnen zahlen bis er durch ist
        for(int i=0;i < array.length;i++)
        {
            System.out.print(array[i]+" ");
        }
    }

...zur Frage

Wie findet ihr diesen Programmier Stil in C?

In der Schule müssen wir in diesem Stil programmieren:

#include <stdio.h>

int main(void)
{
      printf("Hello, World!");
      return 0;
} // end main

Wir findet ihr das?

Ich finde man sollte selbst entscheiden welchen Programmierstil man verwendet, solange der Code lesbar und verständlich ist.

...zur Frage

Java Char Array mit einem String ausffüllen?

Ich möchte ein Array von einer bestimmten Position aus mit einer Kette füllen, aber ich merke, dass das Array nicht durchlaufen wird. Wie kann ich das umsetzen? Hier ist mein Code:

Ich wollte ab Positon 64 ausfüllen, das heißt for int i = 64 bis die Position 91 in der result Tabelle.

Habe alles versucht, aber weiß nicht, was das Problem ist.

public class Ausffuellen {

public static void main(String[] args) {

char[] key = fuell("WXZJKACSRTPNOMLYVFHEGIUDBQ");

System.out.println(key[67]);

System.out.println(key[91]);

}

public static char[] fuell(String key) {

char[] result = new char[256];

for (int j = 0; j <=key.length(); j++) {

for (int i = 64; i < result.length - 164 ; i++){

result [i] = key.charAt(j);

}

return result;

}

...zur Frage

VS Code Einstellunegn?

Hallo! Für die Uni benötige ich ein lauffähiges VS Code-Programm mit C++20. Leider verzweifle ich mittlerweile. Ich habe so viele verschiedene Tutorials angeschaut, dass ich das Gefühl habe, in sämtlichen Einstellungen herumgedoktert zu haben, und jetzt funktioniert nichts mehr. Beim Ausführen des Programms (#include <iostream> int main() { std::cout << "Hello World!" << std::endl; return 0; }) mit dem Namen test.cpp erhalte ich folgende Fehlermeldungen. Im Anhang sind die JSON-Dateien sowie die Fehlermeldung beim Debuggen zu sehen. Der Compilerpfad ist C:\msys64\ucrt64\bin und ist auch so unter den Systemeigenschaften eingestellt.

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen