数字密码发生器
时间： 1ms 内存：128M
描述：
在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了...
这个程序的任务就是把一串拼音字母转换为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提示：
参考答案（内存最优[1092]）：
#include<cstdio>
#include<cstring>
char a[1005];
int n,t;
int b[10];
int main()
{
scanf("%d",&t);
while(t--)
{
memset(b,0,sizeof(b));
scanf("%s",&a);
n=strlen(a);
for(int i=0;i<6;i++)
{
for(int j=i;j<n;j+=6)
{
b[i]+=a[j];
}
}
for(int i=0;i<6;i++)
{
while(b[i]>=10)
{
int k=0;
while(b[i])
{
k+=b[i]%10;
b[i]/=10;
}
b[i]=k;
}
}
for(int i=0;i<6;i++)
printf("%d",b[i]);
printf("\n");
}
return 0;
}参考答案（时间最优[0]）：
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
int T;
cin>>T;
while(T--)
{
char str[10000];
int change(int []);
cin>>str;
int acs[6]={0};
int i;
for(i=0;i<strlen(str);i++)
{
acs[i%6]+=str[i];
}
int yu;
yu=change(acs);
while(yu!=1)
{
yu=change(acs);
}
for(i=0;i<6;i++)
cout<<acs[i];
cout<<endl;
}
return 0;
}
int change(int acs[])
{
int i;
bool get2=true;
for(i=0;i<6;i++)
{
int test=acs[i];
int sum=0;
while(test)
{
sum+=test%10;
test/=10;
}
if(sum>=10)get2=false;
acs[i]=sum;
}
if(get2)return 1;
else return 0;
}
题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。