NOIP2012 提高组 复赛 day1 vigenere vigenere密码

NOIP2012 提高组 复赛 day1 vigenere vigenere密码

1、经过《算法竞赛入门经典（第2版）》第三章 数组和字符串 的训练，此题几乎没费什么力，代码就写出了。

2、写代码过程中的一个失误是将输入读成密码，明文，输出为密文，改起来没费什么周折，只是将+改成-。

3、编译后，输出与预想的不一样，跟踪调试上花了点时间，很快就改好了。

4、输出结束后要不要回撤换行，斗争了小一会，最后决定加上，不然怎么判断是完整的一行呢。

5、经对拍对比，此题10个输入输出完全正确，100分。

 

编译环境Dev-C++4.9.9.2

附上代码:

 

#include <stdio.h>
#include <string.h>

char k[100+10],m[1000+10];
int main(){
    int klen,mlen;
    int i,j;
    int pos;
    char c;
    FILE *fin,*fout;
    fin=fopen("vigenere.in","rb");//文件打开
    fout=fopen("vigenere.out","wb");
    fscanf(fin,"%s%s",k,m);
    klen=strlen(k);
    mlen=strlen(m);
    for(i=0;i<mlen;i++){
        j=i%klen;
        if(k[j]>='A'&&k[j]<='Z'){//大写字母
            pos=k[j]-'A';//确定偏移位置
        }else{//小写字母
            pos=k[j]-'a';
        }
        if(m[i]>='A'&&m[i]<='Z'){//大写字母
            c='A'+(m[i]-'A'-pos+26)%26;
            fprintf(fout,"%c",c);
        }else{//小写字母
            c='a'+(m[i]-'a'-pos+26)%26;
            fprintf(fout,"%c",c);
        }
       
    }
    putchar('\n');//换行
    fclose(fin);
    fclose(fout);//文件关闭
    return 0;
}