• LQ0274 密码发生器【水题】


    题目来源:蓝桥杯2012初赛 C++ A组H题

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

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

    输入输出样例
    示例
    输入

    5
    zhangfeng
    wangximing
    jiujingfazi
    woaibeijingtiananmen
    haohaoxuexi

    输出

    772243
    344836
    297332
    716652
    875843

    问题分析
    题目中没有给出字符串长度,用C++来实现才是安全的。

    AC的C++语言程序如下:

    /* LQ0274 密码发生器 */
    
    #include 
    #include 
    
    using namespace std;
    
    const int N = 6;
    int sum[N];
    
    int getsum(int n)
    {
        int r = 0;
        while (n)
            r += n % 10, n /= 10;
        return r;
    }
    
    int main()
    {
        int n;
        string s;
        cin >> n;
        while (n--) {
            cin >> s;
    
            memset(sum, 0, sizeof sum);
            for (int i = 0; s[i]; i++)
                sum[i % N] += s[i];
    
            for (int i = 0; i < N; i++) {
                int d = getsum(sum[i]);
                while (d >= 10)
                    d = getsum(d);
                printf("%d", d);
            }
            printf("\n");
        }
    
        return 0;
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25
    • 26
    • 27
    • 28
    • 29
    • 30
    • 31
    • 32
    • 33
    • 34
    • 35
    • 36
    • 37
    • 38
    • 39
    • 40
    • 41
  • 相关阅读:
    docker root dir 迁移方案
    企业IT管理岗的首选认证:ITIL®4 Foundation
    docker常用命令
    provider追加android:name的命名有哪些?
    如何修改域名DNS服务器?修改DNS服务器常见问题汇总
    PTA程序辅助设计平台—2023年软件设计综合实践_4(数组及字符串)
    【SpringBoot】SpringBoot怎么接收前端传递过来的数组
    拾光者,云南白药!
    都有哪些查找和下载英文文献的方法?
    vue2进阶学习知识汇总
  • 原文地址:https://blog.csdn.net/tigerisland45/article/details/128072951