2012蓝桥杯省赛：密码发生器

短命女 2022-10-22 04:30 213阅读 0赞

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

这个程序的任务就是把一串拼音字母转换为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(n<100），表示下边有多少输入行，接下来是n行字符串，就是等待变换的字符串。

【输出描述】  
  输出n行变换后的6位密码。

【思路分析】  
  按照题目要求模拟。

【AC代码】

#include<bits/stdc++.h>
    using namespace std;
    
    string strings[102];
    int n;
    
    string process(string str) { 
        int len = str.size(), index = 0;
        string s[102];
        for(int i = 0; i < len; i += 6) {    //每6个一组
            string temp = "";
            if(i + 6 > len) { 
                temp = str.substr(i, len - i);
            }else { 
                temp = str.substr(i, 6);
            }
            s[index++] = temp;
        }
        int sums[6];
        memset(sums, 0, sizeof(sums));
        int x = s[index - 1].size();
        for(int i = 0; i < x; i++) {    //以最后一个字符串的长度为基准，先计算出和
            for(int j = 0; j < index; j++) { 
                sums[i] += (int)s[j][i];
            }
        }
        for(int i = x; i < 6; i++) {    //此时的和不包括最后一行
            for(int j = 0; j < index - 1; j++) { 
                sums[i] += (int)s[j][i];
            }
        }
        string res = "";
        for(int i = 0; i < 6; i++) {    //对每一个数字进行处理
            int t = sums[i], sum = 0;
            while(t >= 10) { 
                while(t) { 
                    sum += (t % 10);
                    t /= 10;
                }
                t = sum;
                sum = 0;
            }
            stringstream ss;
            string temp = "";
            ss << t;
            ss >> temp;
            res += temp;
        }
        return res;
    }
    
    int main() { 
        cin >> n;
        for(int i = 0; i < n; i++) { 
            cin >> strings[i];
        }
        for(int i = 0; i < n; i++) { 
            cout << process(strings[i]) << endl;
        }
        return 0;
    }