Pagini recente » Cod sursa (job #1446464) | Cod sursa (job #1308039) | Cod sursa (job #1909181) | Cod sursa (job #760974) | Cod sursa (job #1996114)
#include <fstream>
#include <iostream>
#include <vector>
#include <queue>
using namespace std;
typedef vector<unsigned int> VI;
typedef queue<unsigned int> QI;
int n;
unsigned int A, B, C;
VI v;
void read()
{
ifstream is("radixsort.in");
is >> n >> A >> B >> C;
is.close();
}
void generate()
{
v = VI(n + 1);
v[1] = B;
for (int i = 2; i <= n; ++i)
v[i] = (A * v[i - 1] % C + B) % C;
}
void sort(unsigned int key)
{
QI b[255];
for (int i = 1; i <= n; ++i)
b[(v[i] >> key) & 255].push(v[i]);
int cnt = 1;
for (int i = 0; i <= 255; ++i)
while (!b[i].empty())
{
v[cnt++] = b[i].front();
b[i].pop();
}
}
void solve()
{
for (unsigned int i = 0; 1 << i <= C; i += 8)
sort(i);
}
void write()
{
ofstream os("radixsort.out");
for (int i = 1; i <= n; i += 10)
os << v[i] << " ";
os.close();
}
int main()
{
read();
generate();
solve();
write();
cin.get();
return 0;
}