密码发生器

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

    这个程序的任务就是把一串拼音字母转换为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

此题有一个技巧,原题的算法:228 => 2+2+8 => 12 => 1+2 => 3

其实只需要 228 => 228%9 => 3 即可,若余数为 0,则直接取 9 。

 

 1 #include <cstdio> 
 2  #include <cstring> 
 3  #define MAX 1005 
 4   
 5  long num[6]; 
 6  char tmp[MAX]; 
 7   
 8  int main() 
 9  { 
10      int t; 
11      scanf("%d", &t); 
12      while(t) 
13      { 
14          memset(num, 0, sizeof num); 
15          fgets(tmp, MAX, stdin); 
16          if(tmp[0] == '\n' || strlen(tmp) == 0) continue; 
17   
18          for(int i = 0; tmp[i] != 0 && tmp[i] != '\n'; i++) 
19          { 
20              num[i%6] += tmp[i]; 
21          } 
22   
23          for(int j = 0; j < 6; j++) 
24          { 
25              int t = num[j] % 9; 
26              printf("%d", t ? t : 9); 
27          } 
28          putchar('\n'); 
29          --t; 
30      } 
31      return 0; 
32  }

 

posted @ 2013-05-04 19:52  加拿大小哥哥  阅读(316)  评论(0编辑  收藏  举报