El enunciado esta en el siguiente link enunciado
import java.util.Scanner;
/**
* 2017 - Hey, You're Not Marion Jones! [http://livearchive.onlinejudge.org]
*
* @author BreakDark
* @version 1.0 beta
*/
// ACEPTADO!!! xD
public class Main {
static byte funcionG[] = {1, 5, 7, 6, 2, 8, 3, 0, 9, 4};
public static void main(String[] args) {
Scanner Lee; // para ller los datos de entrada
int n; // para el numero de casos
String barcode; // para el codigo a leer
String numBase10; // para el numero base 10
String[] cifraSignificativa = {"athlete", "athlete", "reserve", "reserve", "judge", "judge", "staff", "staff", "press", "press"};
// AQUI INICIA EL PROGRAMA!!!
Lee = new Scanner(System.in);
n = Lee.nextInt();
while(n-- > 0){
barcode = Lee.next();
numBase10 = convertir(barcode);
System.out.print(barcode + "/" + numBase10 + " is ");
// verificamos si numBase10 es un ID valido
if(esValido(numBase10))
System.out.println("valid " + cifraSignificativa[numBase10.charAt(0) - '0'] + " id number");
else
System.out.println("invalid id number");
}
}
/** Verifica si un ID es valido */
private static boolean esValido(String numero) {
// sacamos las funciones F
int[] F = new int[8];
byte i, j;
for(i = 0, j = 7; i < 8; i++, j--)
F[i] = funcionF(i, numero.charAt(j) - '0');
// realizamos la funcionIporJ
int producto = funcionIporJ(F[0], F[1]);
for(i = 2; i < 8; i++)
producto = funcionIporJ(producto, F[i]);
if(producto == 0)
return true;
return false;
}
/** realiza la funcionIporJ */
private static int funcionIporJ(int i, int j) {
if(i < 5 && j < 5)
return (i + j) % 5;
if(i < 5 && j >= 5){
if(i + (j - 5) < 0)
return ((i + (j - 5)) + 5) % 5 + 5;
return (i + (j - 5)) % 5 + 5;
}
if(i >= 5 && j < 5){
if(((i - 5) - j) < 0)
return (((i - 5) - j) + 5) % 5 + 5;
return ((i - 5) - j) % 5 + 5;
}
if((i - j) < 0)
return ((i - j) + 5) % 5;
return (i - j) % 5;
}
/** realiza la funcionF */
private static int funcionF(int i, int j) {
if(i == 0)
return j;
else
if(i == 1)
return funcionG[j];
else
return funcionF(i - 1, funcionG[j]);
}
/** Convierte el numero base 5 a base 10 */
private static String convertir(String cadena) {
long r = 0;
String r2;
int i, j = 0;
for(i = cadena.length() - 1; i >= 0; i--, j++){
switch(cadena.charAt(i)){
case 'V':
r += (4 * Math.pow(5, j));
break;
case 'W':
r += (3 * Math.pow(5, j));
break;
case 'X':
r += (2 * Math.pow(5, j));
break;
case 'Y':
r += (1 * Math.pow(5, j));
break;
default:
r += 0;
break;
}
}
r2 = Long.toString(r);
// completamos con ceros si es necesario
while(r2.length() < 8)
r2 = '0' + r2;
return r2;
}
}
|
