B1048 数字加密

decription

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

idea

• 个位为第一位，依次
  • 奇数位=(b[i]+a[i])%13
  • 偶数位=(b[i]-a[i]) > 0 ? (b[i] - a[i]) : (b[i] - a[i] + 10)
• 隐含的细节有
  • 字符串a和b可能不等长，短的哪个用0补充
  • 在补充0的同时，数组长度改变，需要先记录数组长度

solution(失败版)

最高位为第一位版本
调着调着忘了是各位是第一位，很神奇的可以过测试点1， 2，3

#include <stdio.h>
#include <string.h>
int main(){
	char a[101], b[101], t[101], hash[14] = "0123456789JQK";
	int result[101], n = 0, len;
	scanf("%s%s", a, b);
	len = strlen(a) - strlen(b);
	if(len > 0){
		for(int i = strlen(a) - 1; i >= 0; i--){
			if(i <= (len - 1)) b[i] = '0';
			else b[i] = b[i - len];
		}
	}
	else if(len < 0){
		len *= -1;
		for(int i = strlen(b) - 1; i >= 0; i--){
			if(i <= (len - 1)) a[i] = '0';
			else a[i] = a[i - len];
		}
	}
	for(int i = 0; i < strlen(a) || i < strlen(b); i++, n++){
		if(i % 2 == 0) result[n] = ((a[i] - '0') + (b[i] - '0')) % 13;
		else{
			result[n] = (b[i] - '0') - (a[i] - '0');
			if(result[n] < 0) result[n] += 10;
		}
	}
	for(int i = 0; i < n; i++) printf("%c", hash[result[i]]);
	return 0;
}

solution

#include <stdio.h>
#include <string.h>
void reverse(char a[]){
	for(int i = 0; i < strlen(a) / 2; i++){
		char c = a[i];
		a[i] = a[strlen(a) - 1 - i];
		a[strlen(a) - 1 - i] = c;
	}
}
int main(){
	char a[101], b[101], hash[14] = "0123456789JQK";
	int result[101], n = 0;
	scanf("%s %s", a, b);
	reverse(a);
	reverse(b);
	int la = strlen(a), lb = strlen(b);
	for(int i = 0; i < la || i < lb; i++, n++){
		if(i >= la) a[i] = '0';
		if(i >= lb) b[i] = '0';
		if(i % 2 == 0) result[n] = ((a[i] - '0') + (b[i] - '0')) % 13;
		else{
			result[n] = (b[i] - '0') - (a[i] - '0');
			if(result[n] < 0) result[n] += 10;
		}
	}
	for(int i = n - 1; i >= 0; i--) printf("%c", hash[result[i]]);
	return 0;
}

反思

不能坐在书桌前摸鱼，明确好题设及可能的坑想，不能用低效率decode换个把盲点。