• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Znalezenie minimalnej wartości w tabeli C++

VPS Starter Arubacloud
0 głosów
267 wizyt
pytanie zadane 10 października 2022 w C i C++ przez Nexthinio Nowicjusz (120 p.)
edycja 10 października 2022 przez Nexthinio

Hej, piszę program, który ma za zadanie otrzymać od użytkownika pole prostokąta i ma podać jaki jest najmniejszy możliwy obwód kwadratu i jakie boki by musiał mieć (boki muszą być całkowite). Nie mogę znaleźć sposobu na znalezienie najmniejszego obwodu w tabeli (kopiowałem wiele kodów, ale z jakiegoś powodu albo pokazuje losową liczbę, albo 0, albo największą wartość jak pokazuje obecny kod podświetlony na końcu). Przy okazji jak już znajdzie daną wartość to jak będę mógł zwrócić również odpowiadajace boki?(numer w tabeli powinny mieć ten sam, np. jeśli najmniejszy obwód to obwod[7], to bok_a[7] i bok_b[7] bedą odpowiadającymi bokami)

#include <iostream>
#include <locale.h>

using namespace std;

int ile_dzielnikow(int p){
	long dzielnik=1;
    for(int l=1;l<p;l++)
    {
        if(p%l==0) dzielnik++;
    }
}	


int main() {
	setlocale(LC_CTYPE, "Polish"); //polskie znaki
	
	int pole_prostokata; //zmienna pole
	cout << "Podaj pole prostokąta: "; 
	cin >> pole_prostokata; //wczytanie pola wartosci do zmiennej
	
	int wielkosc = ile_dzielnikow(pole_prostokata);
	int i=1; //zmienna i
	int bok_a[wielkosc];
	int bok_b[wielkosc];
	int obwod[wielkosc];
	
	for(i=1; i <= wielkosc; i++)
	{
		float a = (float)pole_prostokata / (float)i;
		if (a - int(a) != 0 )
			continue;
		
		bok_a[i-1] = a;
		int b = pole_prostokata / a;
		bok_b[i-1] = b;
		obwod[i-1] = 2*a + 2*b;
		
		cout << bok_a[i-1] << ", " << bok_b[i-1] << ", " << obwod[i-1] << endl;
		
		
		
	}
	int najmniejszy = obwod[0];
	for(int i=0; i<wielkosc; i++){
		if(obwod[i] > najmniejszy)
			najmniejszy = obwod[i];
	}
	cout << najmniejszy;
}a

 

komentarz 10 października 2022 przez Nexthinio Nowicjusz (120 p.)
Wiem, że program nie jest zbyt optymalny, ale nie taki jest mój cel, po prostu chcę, żeby działał.
komentarz 10 października 2022 przez Oscar Nałogowiec (29,290 p.)

@Nexthinio, Twoja funkcja ile_dzielników nic nie zwraca (brak return).

komentarz 10 października 2022 przez Nexthinio Nowicjusz (120 p.)

to tak naprawdę po prostu ją wyrzucę, chciałem żeby w tabeli były tylko unikatowe wartości, ale za dużo zabawy z tym.

#include <iostream>
#include <locale.h>

using namespace std;

int main() {
	setlocale(LC_CTYPE, "Polish"); //polskie znaki
	
	int pole_prostokata; //zmienna pole
	cout << "Podaj pole prostokąta: "; 
	cin >> pole_prostokata; //wczytanie pola wartosci do zmiennej
	
	int wielkosc = pole_prostokata;
	int i=1; //zmienna i
	int bok_a[wielkosc];
	int bok_b[wielkosc];
	int obwod[wielkosc];
	
	for(i=1; i <= wielkosc; i++)
	{
		float a = (float)pole_prostokata / (float)i;
		if (a - int(a) != 0 )
			continue;
		
		bok_a[i-1] = a;
		int b = pole_prostokata / a;
		bok_b[i-1] = b;
		obwod[i-1] = 2*a + 2*b;
		
		cout << bok_a[i-1] << ", " << bok_b[i-1] << ", " << obwod[i-1] << endl;
		
		
		
	}
	int najmniejszy = obwod[0];
	for(int i=0; i<wielkosc; i++){
		if(obwod[i] > najmniejszy)
			najmniejszy = obwod[i];
	}
	cout << najmniejszy;
}

 

komentarz 11 października 2022 przez tmar1212 Bywalec (2,600 p.)

i ma podać jaki jest najmniejszy możliwy obwód kwadratu

Jakiego kwadratu?

komentarz 11 października 2022 przez Nexthinio Nowicjusz (120 p.)
racja, prostokąta
komentarz 11 października 2022 przez tmar1212 Bywalec (2,600 p.)
edycja 11 października 2022 przez tmar1212
Czyli, dla danego pola [prostokąta] należy znaleźć prostokąt o jak najmniejszym obwodzie?
komentarz 11 października 2022 przez Nexthinio Nowicjusz (120 p.)
Dokładnie, i wypluć ten obwód i odpowiadajace boki

2 odpowiedzi

0 głosów
odpowiedź 11 października 2022 przez Szymon5922 Nowicjusz (140 p.)
Czemu bok_a, bok_b oraz obwód to tablice o wielkości pole_prostokata?
komentarz 11 października 2022 przez Nexthinio Nowicjusz (120 p.)
Marnotractwo pamięci, ale mam tym sposobem pewność że tabela będzie większa niż ilość kombinacji boków (jeszcze pokombinuje z tą funkcja ile_dzielnikow zeby to jakiś zoptymalizować)
komentarz 11 października 2022 przez Szymon5922 Nowicjusz (140 p.)
Tyle że w C++ nie możesz zainicjować tablicy o wielkości określonej przez zmienną, a przynajmniej nie w ten sposób. Żeby zrobić coś takiego trzeba użyć wektora lub listy (ewentualnie std::set który posortuje elementy i usunie duplikaty już przy dodawaniu)
komentarz 11 października 2022 przez Nexthinio Nowicjusz (120 p.)
to przy takim zadeklarowaniu tablicy, jak wielka się ona tworzy?
0 głosów
odpowiedź 11 października 2022 przez tmar1212 Bywalec (2,600 p.)

@Nexthinio Z kwadratem miałeś rację, to będzie kwadrat o boku: pierwiatek z danego pola.

https://math.stackexchange.com/a/2998237

komentarz 11 października 2022 przez Nexthinio Nowicjusz (120 p.)
Nie, nie, nie ma kwadratu, chodziło mi o prostokąt
1
komentarz 11 października 2022 przez tmar1212 Bywalec (2,600 p.)
Kwadrat jest prostokątem.

Podobne pytania

0 głosów
0 odpowiedzi 562 wizyt
0 głosów
1 odpowiedź 81 wizyt
0 głosów
1 odpowiedź 159 wizyt

92,452 zapytań

141,262 odpowiedzi

319,085 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...