1048. 数字加密

来源:互联网 发布:怎么下载淘宝帐号 编辑:程序博客网 时间:2024/05/22 01:42
题目是pat乙级
思路:按照题意来就行了。需要注意:1)数字需要右对齐 2)结果的长度,按照两个最长的处理。
训练目的:类似集合的并,或类似合并排序,相当于练习它们的 程序结构。

题目描述 

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

输入格式:

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

输出格式:

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

输入样例:
1234567 368782971
输出样例:
3695Q8118

参考代码

#include <iostream>using namespace std;#include <string.h>char s1[110],s2[110],r[110];char ch[14]="0123456789JQK";int main(){  while(cin>>s1>>s2)  {    int i,j,k,odd;    i=strlen(s2)-1;    j=strlen(s1)-1;    k=(i>j?i:j);    r[k+1]='\0';    odd=k%2;    for(;i>=0&&j>=0;i--,j--,k--)      if (k%2==odd)        r[k]=ch[(s1[j]-'0'+s2[i]-'0')%13];      else        r[k]=ch[(s2[i]+10-s1[j])%10];    for(;i>=0;i--,k--)      r[k]=s2[i];    for(;j>=0;j--,k--)      if (k%2==odd)        r[k]=ch[(s1[j]-'0')%13];      else        r[k]=ch[(10-s1[j]+'0')%10];        for(i=0;r[i]=='0';i++);    if (r[i])      cout<<r+i<<endl;    else      cout<<0<<endl;  }  return 0;}

0 0
原创粉丝点击