2012年蓝桥杯预赛第八题密码发生器

题目：密码发生器

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

    第1步：把字符串6个一组折叠起来，比如wangximing则变为：

    wangxi

    ming

    第2步：把所有垂直在同一个位置的字符的ascii码值相加，得出6个数字，如上面的例子，则得出：228 202 220 206 120 105

    第3步：再把每个数字“缩位”处理：就是把每个位的数字相加，得出的数字如果不是一位数字，就再缩位，直到变成一位数字为止。例如，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

 

解题思路：将输入的字符串中字符的ASCII码通过（下标%6）的方式加到相应的列上，再将每一列的总和，即每一垂直线上的总和进行位处理成一个小于10的数。

 

#include<iostream>
using namespace std;
int n, arr[105][6];
string str;
int shift(int num){
	while(num > 9){
		int copy = num;
		num = 0;
		while(copy){
			num += copy%10;
			copy /= 10;
		}
	}
	return num;
}
int main()
{
	cin >> n;
	for(int i=0; i<n; ++i){
		cin >> str;
		int len = str.length();
		for(int j=0; j<len; ++j){
			int tmp = str[j];
			arr[i][j%6] += tmp;		//根据该字符在字符串中的位置加到相应的列上 
		}
		for(int k=0; k<6; ++k){
			arr[i][k] = shift(arr[i][k]);	
		}
	}
	
	for(int i=0; i<n; ++i){
		for(int j=0; j<6; ++j){
			cout << arr[i][j];
		}
		cout << endl;
	}
	return 0;
 }