Pagini recente » Istoria paginii runda/bleble | Istoria paginii runda/imded2/clasament | Profil RyanBlack | Cod sursa (job #1685591) | Cod sursa (job #2075964)
#include <iostream>
#include <fstream>
#define MAXNUMBER 100000
using namespace std;
ifstream fin("radixsort.in");
ofstream fout("radixsort.out");
int freq[MAXNUMBER];
int main()
{
int n,a,b,c;
fin>>n>>a>>b>>c;
int lastNumber;
int count = 0;
for (int i = 1; i <= n; i++) {
if (i == 1) {
lastNumber = b;
freq[lastNumber]++;
}
else {
lastNumber = (a * lastNumber + b) % c;
if (count == 10) {
freq[lastNumber]++;
count = 0;
}
}
count++;
}
for (int i = 0; i < MAXNUMBER; i++) {
while (freq[i]) {
fout<<i<<' ';
freq[i]--;
}
}
fin.close();
fout.close();
return 0;
}