Pagini recente » Cod sursa (job #2854803) | Cod sursa (job #2470890) | Cod sursa (job #1820636) | Cod sursa (job #1781273) | Cod sursa (job #1786566)
#include <iostream>
#include <queue>
#include <fstream>
using namespace std;
int main()
{
ifstream in("radixsort.in");
ofstream out("radixsort.out");
queue<int> c[10], q, q2;
int N, A, B, C, maxim, aux, putmax = 1;
in >> N >> A >> B >> C;
q.push(B);
maxim = B;
for (int i = 2; i <= N; i++) {
q.push((A * q.back() + B) % C);
maxim = max(maxim, q.back());
}
while (maxim > 9) {
maxim /= 10;
putmax *= 10;
}
for (int i = 1; i <= putmax; i *= 10) {
for (int j = 1; j <= N; j++) {
aux = q.front();
aux /= i;
aux = aux % 10;
c[aux].push(q.front());
q.pop();
}
for (int j = 0; j < 10; j ++) {
while (!c[j].empty()) {
q.push(c[j].front());
c[j].pop();
}
}
}
for (int i = 1; i <= N; i++) {
if (i % 10 == 1)
out << q.front() << " ";
q.pop();
}
in.close();
out.close();
return 0;
}