第三届蓝桥杯真题 第八题 字符串

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

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

题解：模拟，把字符串按 6个一位放到字符串数组中，用string类的substr比较方便，substr(i*6, 6) 如果不足6位，就截取一直到最后的字符串...然后再分几组，加上每组的字符ASCII...写个 get_sum把三位数==>一位数...

#include <iostream>
#include <cstring>
#include <string>
using namespace std;

int n;

int get_sum(int n)
{
    int sum = 0;
    while (n) {
        sum += n%10;
        n /= 10;
    }    
    int sum_2 = 0;
    while (sum) {
        sum_2 += sum % 10;
        sum /= 10;
    }
    return sum_2;
}

void solve()
{
    string str;
    cin >> n;
    while (n--)
    {
        cin >> str;
        int len = str.size();
        string tmp[50];
        int cnt = (len+5)/6;
        for (int i = 0; i < cnt; i++)
        {
            tmp[i] = str.substr(i*6, 6);
        }
        int sum[101]; 
        memset(sum, 0, sizeof(sum));
        for (int i = 0; i < 6; i++)
        {
            for (int j = 0; j < cnt; j++) {
                if (tmp[j].size() >= i+1) {
                    sum[i] += (int)tmp[j][i];
//                    cout << tmp[j][i] << " " << (int)tmp[j][i] << endl;
                }
            }
        }
        
        for (int i = 0; i < 6; i++)
        {
            cout << get_sum(sum[i]);
        }
        cout << endl;
    }
}

int main()
{
    solve();
    return 0;
}