密码发生器 南阳acm519

密码发生器

时间限制：1000 ms  |  内存限制：65535 KB

难度：2

 

描述

在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了...

    这个程序的任务就是把一串拼音字母转换为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行字符串，就是等待变换的字符串(长度小于100)。

输出

变换后的6位密码

样例输入

5
zhangfeng
wangximing
jiujingfazi
woaibeijing*
haohaoxuexi

样例输出

772243
344836
297332
716652
875843

来源

上传者

算法思想：先判断6个一组，看一下有多少组，用len。然后把每个位置垂直的字符转换成整形相加，保存在b数组。因为字符串小于100，100除以6 最多等于17，也就是最大17组，17在乘以最大的z的整形（123）等于2091也就是最大有4位，用数组c保存。具体看代码实现。

代码：

 1 #include<stdio.h>
 2 #include<string.h>
 3 int main()
 4 {
 5     int i,j,k,len,t;
 6     int b[6],c[6];
 7     char ch[105];
 8     scanf("%d",&t);
 9     while(t--)
10     {
11         memset(ch,0,sizeof(ch));
12         memset(b,0,sizeof(b));
13         scanf("%s",&ch);
14         len = strlen(ch)/6;        //6个一组，看一下有多少组
15         k = 0;
16         for(j=0; j<=len; j++)
17         {
18             for(i=0; i<6; i++)
19             {
20                 b[i] += int(ch[i+k]);        //b[i]表示垂直在同一个位置的字符ASCII码的int值和
21             }
22             k+=6;
23         }
24         for(i=0; i<6; i++)
25         {
26             c[4] = b[i];
27             while(c[4] >= 10)        //因为字符串小于100，100除以6 最多等于17，17*z的int（123）不会大于4位数。
28             {
29                 c[0] = c[4]%10;
30                 c[1] = c[4]/10%10;
31                 c[2] = c[4]/100%10;
32                 c[3] = c[4]/1000%10;
33                 c[4] = c[0]+c[1]+c[2]+c[3];
34             }
35             printf("%d",c[4]);
36         }
37         printf("\n");
38     }
39     return 0;
40 }