密码发生器蓝桥杯

欢迎访问我的新博客：http://www.milkcu.com/blog/

原文地址：http://www.milkcu.com/blog/archives/1366860540.html

简述

这是2012年第三届蓝桥杯全国软件大赛预赛（C++本科组）的第8题，问题是对字符串的处理。

推荐链接：《2012蓝桥杯软件大赛预赛题目汇总》

题目描述

    在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了...
    这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。

    变换的过程如下：
    第一步. 把字符串6个一组折叠起来，比如wangximing则变为：
    wangxi
    ming
    第二步. 把所有垂直在同一个位置的字符的ascii码值相加，得出6个数字，如上面的例子，则得出：
    228 202 220 206 120 105
    第三步. 再把每个数字“缩位”处理：就是把每个位的数字相加，得出的数字如果不是一位数字，就再缩位，直到变成一位数字为止。例如: 228 => 2+2+8=12 => 1+2=3

    上面的数字缩位后变为：344836, 这就是程序最终的输出结果！

    要求程序从标准输入接收数据，在标准输出上输出结果。
    输入格式为：第一行是一个整数n（<100），表示下边有多少输入行，接下来是n行字符串，就是等待变换的字符串。
    输出格式为：n行变换后的6位密码。

    例如，输入：
5
zhangfeng
wangximing
jiujingfazi
woaibeijingtiananmen
haohaoxuexi
    则输出：
772243
344836
297332
716652
875843

    注意：
    请仔细调试！您的程序只有能运行出正确结果的时候才有机会得分！
    在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。
    请把所有函数写在同一个文件中，调试好后，存入与【考生文件夹】下对应题号的“解答.txt”中即可。
    相关的工程文件不要拷入。
    源代码中不能能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。
    允许使用STL类库，但不能使用MFC或ATL等非ANSI c++标准的类库。例如，不能使用CString类型（属于MFC类库）。

分析

这个程序主要包括3部分：获得输入、转换为数字、数字缩位。数字缩位若使用递归，可以让思维和程序更简单。其中为了跳出两层循环，使用了标记变量flag。

源代码

# include <stdio.h>
# define N 10
# define LINE 10
int suowei(int a){  //三位数缩位 
	a = a / 100 + (a - a / 100 * 100) / 10 + a % 10;
	if(a > 9){
		suowei(a);
	} 
}
int main(void){
	int n;
	char letter[N][LINE][6];
	int figure[N][6];
	int i, j, k;
	int flag = 0;
	
	scanf("%d", &n);
	for(i = 0; i < n; i++){
		scanf("%s", &letter[i][0][0]);
	}
	for(i = 0; i < n; i++){
		for(j = 0; j < 6; j++){
			figure[i][j] = 0;
		}
	}
	for(i = 0; i < n; i++){
		flag = 0;
		for(j = 0; j < LINE && flag == 0; j++){
			for(k = 0; k < 6 && flag == 0; k++){
				figure[i][k] += letter[i][j][k];
				if(letter[i][j][k] == '\0'){
					flag = 1;
				}
			}
		}
	}
	for(i = 0; i < n; i++){
		for(j = 0; j < 6; j++){
			figure[i][j] = suowei(figure[i][j]);
			printf("%d", figure[i][j]);
		}
		printf("\n");
	}
}