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

程序代码：

#include<iostream>
using namespace std;
int sw(int n)	//用于缩位的函数
{
	int a=0,b=0,c=0,t=0;
	if(n>99)	//n为3位数 
	{
		a = n/100;
		b = n/10 -a*10;
		c = n%10;
	}
	else 		//n为2位数
	{
		a = n/10;
		b = n%10;
	} 
	t = a+b+c;
	if(t>9)		//t为两位数
	{
		a = t/10;
		b = t%10;
		t = a+b;
	} 
	return t;
}
void fun(string *str,int *a)//用于计算密码的函数
{
	int len = str->length();
	int num = len/6;
	
	for(int i=0;i<num;i++)
	{
		for(int j=0;j<6;j++)
		{
			a[j] += int((*str)[i*6+j]);
		}
	}
	for(int i=0;i<len-num*6;i++)
	{
		a[i] += int((*str)[i+num*6]);
	}

	for(int i=0;i<6;i++)
	{
		a[i]=sw(a[i]);
	}	
}
int main()
{
	int n;
	cin>>n;
	string *str = new string [n];
	for(int i=0;i<n;i++)cin>>str[i];
	for(int i=0;i<n;i++)
	{
		int a[6]={0,0,0,0,0,0};
		fun(&str[i],a);
		for(int j=0;j<6;j++)cout<<a[j];
		cout<<endl;
	}
}

以上的程序运行通过。

后来发现一个问题，我的sw函数有问题，因为对于数组a中没有缩位的数字，它是几位是不能确定的，我上面的程序却只可以处理1~3位的情况，所以进行了优化，可以处理任意位数（int类型范围之内的)

修改之后的程序代码：

#include<iostream>
using namespace std;
int sw(int n)
{
     if(n<9)return n;
     else
     {
     	n = n/10 + n%10;
		sw(n);	
     }
}
int main()
{
	int n;
	int num;
	cin>>n;
	string *str = new string [n];
	for(int i=0;i<n;i++)cin>>str[i];
	for(int i=0;i<n;i++)
	{
		int len = str[i].length();
		for(int j=0;j<6;j++)
		{
			num = 0;
			for(int k=j;k<len;k+=6)
			{
				num += str[i][k];
			}
			num = sw(num);
			cout<<num;
		}
		cout<<endl;
	}
	return 0;
} 

我在博客上看到一个南阳理工的同学写的一段代码，他是用÷9取余数得到数字缩位之后的结果的，这样处理程序的效率无疑极大地得到了提高，经验证确实是正确的，但是为什么是÷9取余数，我并不明白=.=

参考地址：http://blog.sina.com.cn/s/blog_959bf1d301019twm.html

程序代码：

#include <stdio.h>
#include <string.h>
int main()
{
    char a[101];
    int t,i,n,j,k,m;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",a);
        n=strlen(a);
        for(i=0;i<6;i++)
        {
	        k=0;
	        for(j=i;j<n;j+=6)
	        {
	         	k+=a[j];                
	        }
	        if(k==0)
	        	printf("0");
	        else
	        {
		        m=k%9;
		        if(m==0)
		        	printf("9");
		        else
		        	printf("%d",m);
	        }
        }
        printf("\n");
    }


    return 0;
}