题目是pat乙级
思路:按照题意来就行了。需要注意:1)数字需要右对齐 2)结果的长度,按照两个最长的处理。
训练目的:类似集合的并,或类似合并排序,相当于练习它们的 程序结构。
思路:按照题意来就行了。需要注意: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; }