|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
题目描述
有一个字符串均由数字组成,我们规定该字符串的校验和的计算方法为,首先把每一位上的数字都乘以一个权值,然后把所得到的这些乘积再加起来,得到一个和,最后用这个和模除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语言,完全没有思路,希望大佬们能帮帮忙!
本帖最后由 sunrise085 于 2020-4-30 10:12 编辑
- #include<stdio.h>
- #include<string.h>
- int check(char *string){
- int i=0,length,sum=0,a[17]={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[i]-'0')*a[(length-i)%17];
- }
- return sum%23;
- }
- int main()
- {
- int i=0,result;
- char ch,string[1001];
-
- printf("请输入您的需要校验的数字:");
- while ((ch=getchar())!='\n'&& i<1001){
- string[i++]=ch;
- }
- string[i]='\0';
- result=check(string);
- printf("校验结果为:%d\n",result);
- return 0;
- }
复制代码
|
|