Pagini recente » Cod sursa (job #3039421) | Cod sursa (job #2511993) | Cod sursa (job #614494) | Cod sursa (job #2802818) | Cod sursa (job #1802050)
#include <iostream>
#include <fstream>
#include <vector>
#define nmax 10000000+5
#define RADIX 0xFF
#define RADIX_SIZE 8
using namespace std;
int a[nmax], b[nmax];
int N, A, B, C;
int cnt[1<<RADIX_SIZE], start[1<<RADIX_SIZE];
int main()
{
ifstream fin("radixsort.in");
ofstream fout("radixsort.out");
int i, j, k;
int element;
fin >> N >> A >> B >> C;
a[0] = B;
for (i = 1; i < N; i++)
a[i] = (((A * a[i-1]) % C + B) % C);
int * current = a, * other = b;
for (i = 0; i < sizeof(a[0]); i++)
{
for (j = 0; j < (1 << RADIX_SIZE); j++)
cnt[j] = 0;
for (j = 0; j < N; j++)
cnt[(current[j] >> (i * 8)) & RADIX]++;
start[0] = 0;
for (j = 1; j < (1 << RADIX_SIZE); j++)
start[j] = start[j-1] + cnt[j-1];
for (j = 0; j < N; j++)
other[start[(current[j] >> (i*8)) & RADIX]++] = current[j];
swap(current, other);
}
for (i = 0; i < N; i += 10)
fout << a[i] << " ";
return 0;
}