zoomforest 发表于 2020-4-30 00:50:09

大一C语言编程题求助

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


刚接触C语言,完全没有思路,希望大佬们能帮帮忙!

wp231957 发表于 2020-4-30 07:47:02

@人造人
话说,没看懂,

sunrise085 发表于 2020-4-30 09:11:27

这不就是二代身份证的校验码计算方式么?
从低位向高位数,假设某位为第n位,
哪边是低位?
输入样例
85302688978758327
低位是8还是7?
题目不难吧。网上多得是。
找个二代身份证校验程序代码修改一下就行了。

sunrise085 发表于 2020-4-30 10:10:53

本帖最后由 sunrise085 于 2020-4-30 10:12 编辑

#include<stdio.h>
#include<string.h>
int check(char *string){
    int i=0,length,sum=0,a={13,16,30,17,8,24,21,3,9,12,10,4,6,14,15,29,11};
    length=strlen(string);
    for (i=length-1;i>=0;i--){
      sum+=(string-'0')*a[(length-i)%17];
    }
    return sum%23;
}
int main()
{
    int i=0,result;
    char ch,string;
   
    printf("请输入您的需要校验的数字:");
    while ((ch=getchar())!='\n'&& i<1001){
      string=ch;
    }
    string='\0';
    result=check(string);
    printf("校验结果为:%d\n",result);
    return 0;
}

人造人 发表于 2020-4-30 12:47:56

wp231957 发表于 2020-4-30 07:47
@人造人
话说,没看懂,

我能理解,而且 sunrise085 也解释的很好了

zoomforest 发表于 2020-4-30 19:18:58

sunrise085 发表于 2020-4-30 09:11
这不就是二代身份证的校验码计算方式么?

哪边是低位?


最右是低位,但还是看懂了,谢谢大佬!
页: [1]
查看完整版本: 大一C语言编程题求助