码迷,mamicode.com
首页 > 其他好文 > 详细

PTA(Basic Level)1048.数字加密

时间:2019-10-06 11:29:29      阅读:81      评论:0      收藏:0      [点我收藏+]

标签:数位   vector   problem   mod   http   return   cout   pre   长度   

本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。

输入格式:

输入在一行中依次给出 A 和 B,均为不超过 100 位的正整数,其间以空格分隔。

输出格式:

在一行中输出加密后的结果。

输入样例:
1234567 368782971
输出样例:
3695Q8118
思路
  • 本来两个字符串长度不一致的时候的处理方法是单独处理,可是WA了两个点,后来采用补上前导0对齐的方法之后就过了
代码
#include<bits/stdc++.h>
using namespace std;

char get_char(int x)
{
    if(x<=9 && x>=0)
        return to_string(x)[0];
    if(x == 10) return 'J';
    if(x == 11) return 'Q';
    if(x == 12) return 'K';
}
int get_value(char c)
{
    if(c == 'J') return 10;
    if(c == 'Q') return 11;
    if(c == 'K') return 12;
    return c - '0';
}
int main()
{
    string a,b;
    cin >> a >> b;
    int odd = true;

    vector<char> ans;
    int i = a.size() - 1;
    int j = b.size() - 1;
    if(i<j)
        for(int k=0;k<j-i;k++)  a = '0' + a;
    else
        for(int k=0;k<i-j;k++)  b = '0' + b;



    int equal_length = max(i,j);
    while(equal_length >= 0)
    {
        int value_a = get_value(a[equal_length]);
        int value_b = get_value(b[equal_length]);
        if(odd)
        {
            int value_mod = (value_a + value_b) % 13;
            ans.push_back(get_char(value_mod));
        }else
        {
            int value_sub = value_b - value_a;
            if(value_sub < 0)   value_sub += 10;
            ans.push_back(get_char(value_sub));
        }
        equal_length--;
        odd = !odd;
    }
    reverse(ans.begin(), ans.end());
    for(int i=0;i<ans.size();i++)
        cout << ans[i];
    return 0;
}
引用

https://pintia.cn/problem-sets/994805260223102976/problems/994805276438282240

PTA(Basic Level)1048.数字加密

标签:数位   vector   problem   mod   http   return   cout   pre   长度   

原文地址:https://www.cnblogs.com/MartinLwx/p/11626717.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!