其他分享
首页 > 其他分享> > 蓝桥杯——密码发生器

蓝桥杯——密码发生器

作者:互联网

题目

在对银行账户等重要权限设置密码的时候,我们常常遇到这样的烦恼:如果为了好记用生日吧,容易被破解,不安全;如果设置不好记的密码,又担心自己也会忘记;如果写在纸上,担心纸张被别人发现或弄丢了…。这个程序的任务就是把一串拼音字母转换为6位数字(密码),我们可以使用任何好记的拼音串(比如名字,王喜明,就写:wangximing)作为输入,程序输出6位数字。变换的过程如下:
第1步:把字符串6个一组折叠起来,比如wangximing则变为:
wangxi
ming
第2步:把所有垂直在同一个位置的字符的ascii码值相加,得出6个数字,如上面的例子,则得出:228 202 220 206 120 105
第3步:再把每个数字“缩位”处理:就是把每个位的数字相加,得出的数字如果不是一位数字,就再缩位,直到变成一位数字为止。例如,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位数字(密码),我们可以使用任何好记的拼音串(比如名字,王喜明,就写:wangximing)作为输入,程序输出6位数字。变换的过程如下:
第1步:把字符串6个一组折叠起来,比如wangximing则变为:
wangxi
ming
第2步:把所有垂直在同一个位置的字符的ascii码值相加,得出6个数字,如上面的例子,则得出:228 202 220 206 120 105
第3步:再把每个数字“缩位”处理:就是把每个位的数字相加,得出的数字如果不是一位数字,就再缩位,直到变成一位数字为止。例如,228 => 2+2+8=12 => 1+2=3
上面的数字缩位后变为:344836, 这就是程序最终的输出结果!
要求程序从标准输入接收数据,在标准输出上输出结果。
输入格式为:第一行是一个整数n(<100),表示下边有多少输入行,接下来是n行字符串,就是等待变换的字符串。
输出格式为:n行变换后的6位密码。
*/
#include<iostream>
#include<string>
#include<cstring>
using namespace std;

int name[6];//每次读入的都变成ASCII码

int small(int);

int main()
{
    int T;
    cin >> T;
    while(T--){
        int cnt=0;
        char ch;
        memset(name,0,sizeof(name));
        string str;
        cin >> str;
        for(int i=0;i<str.size();i++){
            name[i%6]+=str[i];
        }
        //进行缩位操作
        for(int i=0;i<6;i++){
            name[i]=small(name[i]);
        }   
        cout <<name[0]<<name[1]<<name[2]<<name[3]<<name[4]<<name[5]<< endl;
    }
}



int small(int num)
{
    int sum=0;
    do{
        sum+=num%10;
    }while(num/=10);
    if((sum/10)==0){
        return sum;
    }else{
        return small(sum);
    }
}

其实很对时候我们认为题目不会做,一般是因为自己的思路很混乱,我们首先需要明白这道题目的考点在哪里,像这道题目的考点在于ASCII码相加和“缩位”,而我们再进一步思考,缩位考什么?考的是递归,当然也可以不用递归,但是如果熟悉递归的话那么应该会有这种感觉。

代码不是重点,思路才是
而思路,要清晰而周全
然后再考虑效率的问题

标签:输出,数字,int,发生器,蓝桥,密码,缩位,name
来源: https://blog.csdn.net/m0_46530392/article/details/116202799