Buscando un mod cadena resto binaria 3
Esta es una compañía de títulos técnica Código BAT en tres lados, yo no lo hice, y ahora una ola de consolidación
En primer lugar, la primera idea es convertir la cadena binaria a decimal, y después de calcular, pero esto no es ciertamente la respuesta que el entrevistador está buscando una cadena larga binario no se puede convertir a número decimal.
La segunda idea decir lo siguiente, la máquina de estados (de hecho, el caso puede ser usado para encontrar cualquier número MOD)
La máquina de estados entera se divide en tres estados, 1, 2, respectivamente, representan el caso de tres resto, un comienzo la lectura de la primera cadena binaria, si es 0, 0 desde el principio, una lectura por debajo de 1, la conversión a el estado 1 (correspondiente a 1 + 2 * 0), o la transición de lectura para el estado 0 0 (correspondiente a 0 + 0 * 2), y así sucesivamente, una máquina de estado es el siguiente:
De acuerdo con la máquina de estados es muy fácil de escribir código ella.
