1048. 数字加密(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

思路：先将短的字符串头部添加字符0，知道两个字符串相等长度为止，只是为了后续操作更加简便，再将两个字符串分别以字符的形式读入对应的字符栈，此时两个栈的长size一定相同
，用栈的一个好处就是因为个位是最后一位，栈先进后出，正好满足，然后将处理后的结果存入一个新的栈，该栈也是为了从高位开始输出，代码如下，代码行数可以更少，但是我写的方式是为了让main函数更加简洁

 // 1048.cpp : 定义控制台应用程序的入口点。

 //

 #include "stdafx.h"

 #include<iostream>

 #include<stack>

 #include<string>

 #include<typeinfo>

 using namespace std;

 //函数声明

 void show_result(stack<char>& s1, stack<char>& s2);

 void Push(stack<char>& s, string str);

 void put_zero(stack<char>& s1, stack<char>& s2, const string& str1, const string& str2);

 int main()

 {

     string str1, str2;

     stack<char> s1, s2;

     cin >> str1 >> str2;

     //将长度小的字符串对应的栈先填入字符0,方便后续计算

     put_zero(s1, s2, str1, str2);

     //将字符串入对应的栈

     Push(s1, str1);

     Push(s2, str2);

     //程序实现并打印

     show_result(s1, s2);

     return ;

 }

 //将长度小的字符串对应的栈先填入字符0

 void put_zero(stack<char>& s1, stack<char>& s2, const string& str1, const string& str2)

 {

     int len = str1.length() - str2.length();

     if (len>)

     {

         for (int i = ; i < len; ++i)

             s2.push('');

     }

     else

     {

         for (int i = ; i < -len; ++i)

             s1.push('');

     }

 }

 //将字符串入栈

 void Push(stack<char>& s, string str)

 {

     int i;

     for (i = ; str[i] != '\0'; ++i)

         s.push(str[i]);

 }

 //程序实现

 void show_result(stack<char>& s1, stack<char>& s2)

 {

     int i,len=s1.size();

     stack<char> s;

     int a, b,temp;

     char Arr[] = { '', '', '', '', '', '', '', '', '', '', 'J', 'Q', 'K' };

     for (i = ; i < len; ++i)

     {

         a = static_cast<int>(s1.top() - );

         b = static_cast<int>(s2.top() - );

         if (i & )//偶数位

             temp=(b-a) >=  ? b-a : b-a+;

         else//奇数位

             temp = (a + b) % ;

         s.push(Arr[temp]);//将新得到的字符存入新的栈中

         s1.pop(), s2.pop();//栈顶元素出栈

     }

     while (!s.empty())//处理后的栈输出

     {

         cout << s.top();

         s.pop();

     }

     cout << endl;

 }

巴特西

PAT 乙级 1048 数字加密(20) C++版

1048. 数字加密(20)

最新文章

热门文章