Pagini recente » Cod sursa (job #2122609) | Cod sursa (job #1513917) | Cod sursa (job #2636963) | Cod sursa (job #1061466) | Cod sursa (job #1250013)
// FMI - Grupa 135 - Semigrupa 2 - Hareza Andrei
// Include
#include <fstream>
#include <vector>
using namespace std;
// Definitii
#define pb push_back
// Constante
const int sz = 10000001;
const int base = 0x100;
const int byte = 0xFF;
// Functii
int getDigits(int num);
// Variabile
ifstream in("radixsort.in");
ofstream out("radixsort.out");
int num;
int A, B, C;
int maxNum;
int _values[sz], _tempValues[sz];
int *values=_values, *tempValues=_tempValues;
int counter[base];
int pos[base];
// Main
int main()
{
in >> num >> A >> B >> C;
values[1] = maxNum = B;
for(int i=2 ; i<=num ; ++i)
maxNum = max(maxNum, values[i] = (1LL * A * values[i-1] % C + B) % C);
for(int power=0 ; power!=32 ; power+=8)
{
memset(counter, 0, sizeof(counter));
for(int i=1 ; i<=num ; ++i)
++counter[(values[i]>>power)&byte];
pos[0] = 0;
for(int i=1 ; i<base ; ++i)
pos[i] = pos[i-1] + counter[i-1];
for(int i=1 ; i<=num ; ++i)
tempValues[pos[(values[i]>>power)&byte]++] = values[i];
swap(values, tempValues);
}
for(int i=1 ; i<=num ; i+=10)
out << values[i] << ' ';
out << '\n';
in.close();
out.close();
return 0;
}