Największa liczba dzielników

Question

Mam zadanie, gdzie należy posortować liczby całkowite od 1 do n według liczby dzielników. Napisałem kod, który u mnie działa tylko dla bardzo małych n (nie wiem, dlaczego). Proszę o pomoc. 

#include<iostream>
#include<algorithm>

using namespace std;

bool division (int a, int b) {
	
	int d_a=0; //liczba dodatnich dzielnikow liczby a
	int d_b=0; //liczba oddatnich dzielnikow liczby b
	
	for (int i=1; i<=a; i++) {
		
		if (a%i==0) d_a++;
		
	}
	
	for (int i=1; i<=b; i++) {
		
		if (b%i==0) d_b++;
		
	}
	
	if (d_a>d_b) return a>b;
	if (d_a<d_b) return a<b;
	if (d_a==d_b) return a<b;
	
}

int main () {
	
	int n;
	
	cin>>n;
	
	int numbers[n];
	
	for (int i=0; i<n; i++) {
		
		numbers[i]=i+1;
		
	}
	
	sort(numbers, numbers+n, division);
	
	for (int i=0; i<n; i++) {
		
		cout<<numbers[i]<<endl;
		
	}
	
	return 0;
	
}

 

Answer 1

    cin>>n;
     
    int numbers[n];

nie wolno robić czegoś takiego, spróbuj tak:
 

int n;
cin>>n;

int* numbers = new int [n];


//reszta zadania




delete [] numbers;

 

Comments

Pokaż mi gdzie ja napisałem, że to jest dobry sposób? Napisałem jedynie, że tak można zrobić.

no właśnie, jeśli podasz przed kompilacją w stdin wartość,

Nie to nie jest podana wartość przed kompilacją on to po prostu podaje podczas działania programu  

---

dobre w sensie poprawne

to właśnie nie wiem gdzie tak można zrobić
w kompilatorze visual studio 2015 nie możesz zrobić takiej rzeczy co według mnie dyskwalifikuje ten pomysł już na starcie, oraz jak napisał sam twórca c++ nie jest to rozwiązanie poprawne

---

Ten wątek został już chyba wyczerpany, więc czy mógłby ktoś przeanalizować mój kod pod kątem funkcji sortującej i funkcji wyznaczającej liczbę dzielników? Interesuje mnie szczególnie, czy są poprawnie połączone.

---

raczej są poprawnie połączone lecz ja bym użył wektora z bilbioteki vector:
 

    vector<int> numbers;

    for (int i=0; i<n; i++)
    {
        int z;
        cin >> z;
        numbers.push_back(z);
    }

    sort(numbers.begin(), numbers.end(), division);

    for (int i=0; i<n; i++)
    {
       cout << numbers.at(i) << " ";
    }

wydaje mi się że błąd wyników pojawia się przez linijkę:
 

   if (d_a==d_b) return a<b;

zaimplementowałbym tutaj inne porównanie na wzór:
 

    if (d_a==d_b)
{
        if(a>b) return a>b;
        else if (a<b)  return a<b;
        else return a<b;
}

 

---

Program działa do n=16, dla wyższych wartości napotyka jakieś problemy. Na przykład dla n=20 wyniki są takie:

1159497534
134260398
12
16
15
14
1
4
6
8
7
9
5
10
19
17
13
3
2
11

--------------------------------
Process exited after 13.53 seconds with return value 0
Aby kontynuować, naciśnij dowolny klawisz . . .

Obecnie kod wygląda tak:

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

bool division (int a, int b) {

	int d_a=0; //liczba dodatnich dzielnikow liczby a
	int d_b=0; //liczba oddatnich dzielnikow liczby b

	for (int i=1; i<=a; i++) {

		if (a%i==0) d_a++;

	}

	for (int i=1; i<=b; i++) {

		if (b%i==0) d_b++;

	}

	if (d_a>d_b) return a>b;	
	if (d_a<d_b) return a<b;
	if (d_a==d_b) {
		
		if(a>b) return a>b;
		else if (a<b)  return a<b;
		else return a<b;
		
	}

}

int main () {

	int n;

	cin>>n;

	vector <int> numbers;

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

		numbers.push_back(i+1);

	}

	sort(numbers.begin(), numbers.end(), division);

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

		cout<<numbers[i]<<endl;

	}

	return 0;

}