东华oj进阶47 数字密码发生器

问题描述:

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



这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。



变换的过程如下：



第一步. 如果字符串长度超过6，则把字符串6个一组折叠起来并左对齐，比如wangximing则变为：

wangxi

ming 

注意：左对齐后，ming的右边无任何字符，可认为都是字符'\0'。

第二步. 把所有垂直在同一个位置的字符的ascii码值相加，得出6个数字，如上面的例子，则得出：

228 202 220 206 120 105



第三步. 再把每个数字“缩位”处理：就是把每个位上的数字相加，得出的数字如果不是一位数，就再缩位，直到变成一位数字为止。例如: 228 => 2+2+8=12 => 1+2=3



上面的数字缩位后变为：344836, 这就是程序最终的输出结果！

输入说明 :

程序从标准输入接收数据，第一行是一个整数n（<100），表示下边有多少输入行，接下来是n行字符串（每个字符串长度<100），就是等待变换的字符串。

输出说明 :

在标准输出上输出结果，输出n行，每行都包含一个变换后的6位密码，无多余空格或空行。

输入范例 :

2
zhangfeng
wangximing

输出范例 :

772243
344836

思路:

1、处理输入的字符，用substr每六个分成一组并放入vector中，如果长度没有达到6就用’0’补上
2、对vector先遍历列再遍历行并把每列所得字符转为ASCLL码值相加，注意’0’需要额外处理,‘0’的ASCLL值不为0，因此需要减去’0’
3、循环将每列相加所得之和为字符串题目要求加成小于10为止

代码实现:

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin>>n;
    getchar();
    while(n-->0)
    {
        vector<string> vec;
        string str;
        getline(cin,str);
        for(int i=0;i<str.size();i+=6)
        {
            string temp;
            if(i+6>=str.size())
            {
                temp=str.substr(i);
                int len=temp.size();
                for(int j=0;j<6-len;j++)
                    temp+='0';
            }
            else
            {
                temp=str.substr(i,6);
            }
            vec.push_back(temp);
        }


        for(int i=0;i<6;i++)
        {
            int sum=0;
            for(int j=0;j<vec.size();j++)
            {
                sum+=isdigit(vec[j][i])?vec[j][i]-'0':vec[j][i];
            }

            while(sum>=10)
            {
                stringstream ss;
                ss<<sum;
                sum=0;
                for(int j=0;j<ss.str().size();j++)
                {
                    sum+=ss.str()[j]-'0';
                }
            }

            cout<<sum;
        }
        cout<<endl;
    }
}