Pagini recente » Cod sursa (job #717135) | Cod sursa (job #1831863) | Cod sursa (job #2666237) | Cod sursa (job #2723359) | Cod sursa (job #2592437)
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void 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]--;
}
memcpy(v, sorted, n * sizeof(int));
free(sorted);
free(app);
}
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;
int step = b;
int count = 0;
for(int i = 0; i < n; i++) {
if(i % 9 == 0) {
v[count++] = step;
}
step = (a * step + b) % c;
}
sort_count(v, count, 24);
sort_count(v, count, 0);
sort_count(v, count, 8);
sort_count(v, count, 16);
for(int i = count - 1; i >= 0; i--) {
printf("%d ", v[i]);
}
free(v);
}