Pagini recente » Cod sursa (job #1628676) | Cod sursa (job #896115) | Cod sursa (job #426132) | Cod sursa (job #2499450) | Cod sursa (job #2354143)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("radixsort.in");
ofstream fout("radixsort.out");
int n,i,j,nr,A,B,C;
struct radix
{ int c[4]; } x;
vector<radix> ad[300],v;
int main() {
fin>>n>>A>>B>>C;
for(i=1;i<=n;i++)
{
if(i==1) nr=B;
else nr=(nr*A+B)%C;
x.c[0]=x.c[1]=x.c[2]=x.c[3]=0;
for(j=0;j<8;j++)
if((1<<j)&nr) x.c[0]+=(1<<j);
for(j=8;j<16;j++)
if((1<<j)&nr) x.c[1]+=(1<<j);
for(j=16;j<24;j++)
if((1<<j)&nr) x.c[2]+=(1<<j);
for(j=24;j<32;j++)
if((1<<j)&nr) x.c[3]+=(1<<j);
ad[x.c[0]].push_back(x);
}
for(i=1;i<4;i++)
{
for(j=256;j>=0;j--)
while(!ad[j].empty())
{
v.push_back(ad[j].back());
ad[j].pop_back();
}
while(!v.empty())
{
ad[v.back().c[i]].push_back(v.back());
v.pop_back();
}
}
nr=10;
for(i=0;i<=256;i++)
for(auto j:ad[i])
{
nr++;
if(nr==11)
{
nr=1;
fout<<j.c[0]+j.c[1]+j.c[2]+j.c[3]<<" ";
}
}
}