Pagini recente » Cod sursa (job #2437848) | Cod sursa (job #1939989) | Cod sursa (job #1870152) | Cod sursa (job #938316) | Cod sursa (job #1910329)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
int n, a, b, c;
vector<int> v;
void insertionSort(int digit) {
int mask = 1 << digit;
for (int i = 1; i < n; i++) {
int j = i - 1;
while (j >= 0 && (v[j] & mask) > (v[j + 1] & mask)) {
swap(v[j], v[j + 1]);
j--;
}
}
}
int main(int argc, const char * argv[]) {
ifstream cin("radixsort.in");
ofstream cout("radixsort.out");
cin >> n >> a >> b >> c;
v.push_back(b);
for (int i = 1; i < n; i++) {
int x = (a * v[i - 1] + b) % c;
v.push_back(x);
}
for (int i = 0; i < 31; i++) {
insertionSort(i);
}
for (int i = 0; i < n; i += 10) {
cout << v[i] << " ";
}
return 0;
}