Cod sursa(job #2608699)

Utilizator rares404AlShaytan - Balasescu Rares rares404 Data 1 mai 2020 18:02:18
Problema Radix Sort Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.18 kb
//
//  main.cpp
//  radixsort
//
//  Created by Eusebiu Rares on 01/05/2020.
//  Copyright © 2020 Eusebiu Rares. All rights reserved.
//

#include <iostream>
#include "fstream"

std::fstream in ("radixsort.in", std::ios::in) ;
std::fstream out ("radixsort.out", std::ios::out) ;

const int MV = 1e7 ;

int v[MV + 1] ;

namespace merge {

const int BASE = 1 << 8 ;
const int BASE_IND = BASE - 1 ;
int nr[MV + 1] ;
int aux[MV + 1] ;
int poz[MV + 1] ;

void sort(int vec[], int size, int shift) {
	if (shift == 32) {
		return ;
	}
	
	for (int i = 0 ; i < BASE ; ++ i) { nr[i] = 0 ; }
	
	for (int i = 0 ; i < size ; ++ i) {
		nr[(vec[i] >> shift) & BASE_IND] ++ ;
	}
	poz[0] = 0 ;
	for (int i = 1 ; i < BASE ; ++ i) { poz[i] = poz[i - 1] + nr[i - 1] ; }
	for (int i = 0 ; i < size ; ++ i) {
		aux[poz[(vec[i] >> shift) & BASE_IND] ++] = vec[i] ;
	}
	for (int i = 0 ; i < size ; ++ i) {
		vec[i] = aux[i] ;
	}
	sort(vec, size, shift + 8) ;
}

}
 
int main(int argc, const char * argv[]) {
	int n, A, B, C ; in >> n >> A >> B >> C ;
	v[0] = B ;
	for (int i = 1 ; i < n ; ++ i) {
		v[i] = (A * v[i - 1] + B) % C ;
	}
	for (int i = 0 ; i < n ; i = i + 10) {
		out << v[i] << ' ' ;
	}
}
 
/* 6
19 38 12 47 110 67
*/