为上述规则下该字符串的校验和。
use Cproblem:
有一个字符串均由数字组成,我们规定该字符串的校验和的计算方法为,首先把每一位上的数字都乘以一个权值,然后把所得到的这些乘积再加起来,得到一个和,最后用这个和模除23即得到了校验和。其中各位的权值为:从低位向高位数,假设某位为第n位,则当n模除17为0时,权值为13, 则当模n除17为1时,权值为16, 则当模n除17为2时,权值为30, 则当n模除17为3时,权值为17, 则当n模除17为4时,权值为8, 则当模n除17为5时,权值为24, 则当n模除17为6时,权值为21, 则当模n除17为7时,权值为3, 则当模n除17为8时,权值为9, 则当模n除17为9时,权值为12, 则当n模除17为10时,权值为10, 则当n模除17为11时,权值为4, 则当n模除17为12时,权值为6, 则当n模除17为13时,权值为14, 则当n模除17为14时,权值为15, 则当n模除17为15时,权值为29, 则当n模除17为16时,权值为11。现请你写一段程序来计算这个校验和。
输入格式:
只有一行,为一个长度不超过1000且仅包含数字的字符串。
输出格式:
为上述规则下该字符串的校验和。测试用例保证所有整数可以用 int存储。
输入样例:
85302688978758327
输出样例:
21 #include <stdio.h>
#include <string.h>
int main() {
char input;
scanf("%s", input);
int length = strlen(input);
int weights[] = {13, 16, 30, 17, 8, 24, 21, 3, 9, 12, 10, 4, 6, 14, 15, 29, 11};
int checksum = 0;
for (int i = 0; i < length; i++) {
int digit = input - '0';
int weight = weights;
checksum += (digit * weight);
}
printf("%d", checksum % 23);
return 0;
}
在C语言中,可以使用数组来存储各位的权值,然后根据题目要求求出校验和。代码如下面所示:
#include <stdio.h>
#include <string.h>
#define MAX 1005
int main() {
char str;
while (scanf("%s", str) != EOF) {
int weights = {13, 16, 30, 17, 8, 24, 21, 3, 9, 12, 10, 4, 6, 14, 15, 29, 11};
long long int checksum = 0;
int len = strlen(str);
for (int i = len - 1; i >= 0; --i) {
checksum += ((str - '0') * weights[(len - i) % 17]);
}
printf("%lld\n", checksum % 23);
}
return 0;
}
在上面的代码中,我们首先定义了一个数组用来存储各位的权值。然后,我们读取输入的字符串,并获取其长度。在一个循环中,我们从低位向高位遍历字符串的每一位,计算每一位的数值与其对应的权值的乘积,并将所有的乘积相加,得到校验和。最后,我们打印出校验和模除23的结果。
需要注意的是,C语言中的字符与数字的转换可以通过减去字符'0'实现。此外,由于校验和可能会很大,我们需要使用长整型来存储校验和。此外,由于数组的索引是从0开始的,因此在计算权值时,需要将字符串长度减去当前索引再模除17。
求最佳答案{:10_254:}
页:
[1]