题目大意:给出一个字符串,表示一个256进制的数(因为char类型表示的字符范围),现在要再这个256进制的数后面加两位数值,使得新的数可以被十进制数g = 34943整除,输出添加两位数的16进制。
解题思路:在原先的数的基础上加两位,比如加的两位数为x, 原先的数为y,那么新组成的数就为(y * 256 * 256 + x),而这个数要被g整除。所以我的做法是将num(256进制数)转换成10进制的num数,并且在转化的同时用num去对g进行求mod操作,剩下的余数t ,t * 256 *256就可以代表y* 256 * 256,然后用t对g做mod操作,就可以知道y需要再加上多少可以被整除。
#include <stdio.h>
#include <string.h>
const int N = 1030;
const int g = 34943;
const int tmp = 256;
int main() {
char num[N], c[] = "0123456789ABCDEF";
int sign[4];
while (gets(num) && num[0] != '#') {
long long ans, t = 0;
for (int i = 0; num[i]; i++)
t = (t * tmp + num[i]) % g;
t = (t * tmp * tmp) % g;
ans = (g - t) % g;
for (int i = 0; i < 4; i++) {
sign[i] = ans % 16;
ans = ans / 16;
}
printf("%c%c %c%c\n", c[sign[3]], c[sign[2]], c[sign[1]], c[sign[0]]);
}
return 0;
}