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(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;
}
上一篇:java的sha1加密,转化为python版本


下一篇:AT4434 [ARC103D] Distance Sums