[已解决]为上述规则下该字符串的校验和。

不枉风来水顺

use C
problem:

1. 有一个字符串均由数字组成，我们规定该字符串的校验和的计算方法为，首先把每一位上的数字都乘以一个权值，然后把所得到的这些乘积再加起来，得到一个和，最后用这个和模除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。现请你写一段程序来计算这个校验和。
   
2. 
   
3. 输入格式:
   
4. 只有一行，为一个长度不超过1000且仅包含数字的字符串。
   
5. 
   
6. 输出格式:
   
7. 为上述规则下该字符串的校验和。测试用例保证所有整数可以用 int存储。
   
8. 
   
9. 输入样例:
   
10. 85302688978758327
    
11. 
    
12. 输出样例:
    
13. 21

复制代码

最佳答案

月排行榜 / 总排行榜

sfqxx

2023-12-9 13:23:36

在C语言中，可以使用数组来存储各位的权值，然后根据题目要求求出校验和。代码如下面所示：

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. #define MAX 1005
   
5. 
   
6. int main() {
   
7.     char str[MAX];
   
8.     while (scanf("%s", str) != EOF) {
   
9.         int weights[17] = {13, 16, 30, 17, 8, 24, 21, 3, 9, 12, 10, 4, 6, 14, 15, 29, 11};
   
10.         long long int checksum = 0;
    
11.         int len = strlen(str);
    
12.         for (int i = len - 1; i >= 0; --i) {
    
13.             checksum += ((str[i] - '0') * weights[(len - i) % 17]);
    
14.         }
    
15.         printf("%lld\n", checksum % 23);
    
16.     }
    
17.     return 0;
    
18. }

复制代码

在上面的代码中，我们首先定义了一个数组用来存储各位的权值。然后，我们读取输入的字符串，并获取其长度。在一个循环中，我们从低位向高位遍历字符串的每一位，计算每一位的数值与其对应的权值的乘积，并将所有的乘积相加，得到校验和。最后，我们打印出校验和模除23的结果。

需要注意的是，C语言中的字符与数字的转换可以通过减去字符'0'实现。此外，由于校验和可能会很大，我们需要使用长整型来存储校验和。此外，由于数组的索引是从0开始的，因此在计算权值时，需要将字符串长度减去当前索引再模除17。

求最佳答案

跳转到最佳答案楼层

isdkz

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. int main() {
   
5.     char input[1001];
   
6.     scanf("%s", input);
   
7.     int length = strlen(input);
   
8.     int weights[] = {13, 16, 30, 17, 8, 24, 21, 3, 9, 12, 10, 4, 6, 14, 15, 29, 11};
   
9.     int checksum = 0;
   
10. 
    
11.     for (int i = 0; i < length; i++) {
    
12.         int digit = input[length - i - 1] - '0';
    
13.         int weight = weights[i % 17];
    
14.         checksum += (digit * weight);
    
15.     }
    
16. 
    
17.     printf("%d", checksum % 23);
    
18.     return 0;
    
19. }
    

复制代码

sfqxx

在C语言中，可以使用数组来存储各位的权值，然后根据题目要求求出校验和。代码如下面所示：

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. #define MAX 1005
   
5. 
   
6. int main() {
   
7.     char str[MAX];
   
8.     while (scanf("%s", str) != EOF) {
   
9.         int weights[17] = {13, 16, 30, 17, 8, 24, 21, 3, 9, 12, 10, 4, 6, 14, 15, 29, 11};
   
10.         long long int checksum = 0;
    
11.         int len = strlen(str);
    
12.         for (int i = len - 1; i >= 0; --i) {
    
13.             checksum += ((str[i] - '0') * weights[(len - i) % 17]);
    
14.         }
    
15.         printf("%lld\n", checksum % 23);
    
16.     }
    
17.     return 0;
    
18. }

复制代码

在上面的代码中，我们首先定义了一个数组用来存储各位的权值。然后，我们读取输入的字符串，并获取其长度。在一个循环中，我们从低位向高位遍历字符串的每一位，计算每一位的数值与其对应的权值的乘积，并将所有的乘积相加，得到校验和。最后，我们打印出校验和模除23的结果。

需要注意的是，C语言中的字符与数字的转换可以通过减去字符'0'实现。此外，由于校验和可能会很大，我们需要使用长整型来存储校验和。此外，由于数组的索引是从0开始的，因此在计算权值时，需要将字符串长度减去当前索引再模除17。

求最佳答案