解题笔记 之 1009 恶心的模拟
ZJU OJ 1009 Enigma比较晕的模拟题目，倒过来算circuit偏差值就可以，逻辑很简单，但有点绕
#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAX 1000#define ROTOR_COUNT 3#define INDEX(i) ((i + size)%size)#define reset_rotors rotors.revolve_times = rotors.revolve_times = rotors.revolve_times = 0;typedef struct _rotor { int circuit; int revolve_times;} Rotor;Rotor rotors;static int size;void setup_rotors();void decrypt(char* word);char decrypt_one_char(char c);void revolve_rotors();int main(int argc, char** argv) { int case_number = 1; char words; scanf("%d", &size); while(size) { int case_size, i; printf("Enigma %d:\n", case_number); setup_rotors(); scanf("%d", &case_size); for(i = 0; i < case_size; i ++) { scanf("%s", words); decrypt(words); reset_rotors; } scanf("%d", &size); case_number ++; if(size) putchar('\n'); } return 0;}void setup_rotors() { int i, index; reset_rotors; for(i = 0; i < ROTOR_COUNT; i ++) { char table; scanf("%s", table); for(index = 0; index < size; index ++) { rotors.circuit - 'A'] = 'A' + index - table; } }}void decrypt(char* word) { char orig_words, c; int i, word_length = strlen(word); for(i = 0; i < word_length; i ++) { orig_words = decrypt_one_char(word); } orig_words = '\0'; printf("%s\n", orig_words);}char decrypt_one_char(char c) { int i; for(i = ROTOR_COUNT - 1; i >= 0; i --) { c = (rotors.circuit.revolve_times)] + c - 'A' + size)%size + 'A'; } revolve_rotors(); return c - 'A' + 'a';}void revolve_rotors() { int i = 0; for(rotors.revolve_times += 1; i < ROTOR_COUNT, rotors.revolve_times == size; i ++) { rotors.revolve_times = 0; rotors.revolve_times += 1; }}
页:
[1]