Pagini recente » Cod sursa (job #431539) | Documentatie | Cod sursa (job #2701425) | Cod sursa (job #2421589) | Cod sursa (job #2491664)
#include <stdio.h>
#include <stdlib.h>
FILE *f,*g;
int N,A,B,C,v[10000001],T[10000001];
void read() {
fscanf(f,"%d %d %d %d",&N,&A,&B,&C);
}
unsigned biti(int x,int n,int m){
return (x>>n)&~(~0<<m);
}
void RadixSort() {
int m=16;
int t[m*m];
int i,k;
for(k=0;k<32/m;k++) {
for(i=0;i<m*m;i++)
t[i]=0;
for(i=0;i<N;i++)
t[biti(v[i],m*k,m)]++;
for(i=1;i<m*m;i++)
t[i]=t[i-1]+t[i];
for(i=N-1;i>=0;i--) {
T[t[biti(v[i],m*k,m)]-1]=v[i];
t[biti(v[i],m*k,m)]--;
}
for(i=0;i<N;i++)
v[i]=T[i];
}
}
int main()
{
f=fopen("radixsort.in","r");
if(!f) {
perror("Eorare");
exit(EXIT_FAILURE);
}
read();
v[0]=B;
for(int i=1;i<N;i++)
v[i]=((1LL*A*v[i-1])+B)%C;
g=fopen("radixsort.out","w");
if(!g) {
perror("Eorare");
exit(EXIT_FAILURE);
}
RadixSort();
for(int i=0;i<N;i=i+10)
fprintf(g,"%d ",v[i]);
return 0;
}