Pagini recente » Cod sursa (job #2713438) | Cod sursa (job #2479610) | Cod sursa (job #2529842) | Cod sursa (job #774523) | Cod sursa (job #2592417)
#include <stdio.h>
#include <stdlib.h>
int *sort_count(int *v, int n, int shft) {
int vl;
int frq = 0;
int* sorted = malloc(n * sizeof(int));
int* app = calloc(300, sizeof(int));
for(int i = 0; i < n; i++) {
vl = v[i] << shft >> 24;
app[vl]++;
frq = vl > frq ? vl : frq;
}
for(int i = 0; i <= frq; i++) {
app[i] += app[i - 1];
}
for(int i = 0; i < n; i++) {
vl = v[i] << shft >> 24;
sorted[app[vl] - 1] = v[i];
app[vl]--;
}
return sorted;
}
int main() {
int n, a, b, c;
scanf("%d %d %d %d", &n, &a, &b, &c);
int* v = malloc(n * sizeof(int));
v[0] = b;
for(int i = 1; i < n; i++) {
v[i] = (a * v[i - 1] + b) % c;
}
int* sort = sort_count(v, n, 24);
sort = sort_count(sort, n, 0);
sort = sort_count(sort, n, 8);
sort = sort_count(sort, n, 16);
for(int i = n - 1; i >= 0; i--) {
if((n - i - 1) % 10 == 0) {
printf("%d ", sort[i]);
}
}
}