不枉风来水顺 发表于 2023-11-15 21:57:05

为上述规则下该字符串的校验和。

use C
problem:
有一个字符串均由数字组成,我们规定该字符串的校验和的计算方法为,首先把每一位上的数字都乘以一个权值,然后把所得到的这些乘积再加起来,得到一个和,最后用这个和模除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

isdkz 发表于 2023-11-15 21:58:55

#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;
}

sfqxx 发表于 2023-12-9 13:23:36

在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]
查看完整版本: 为上述规则下该字符串的校验和。