[说明]
基于管理的需要,每本正式出版的图书都有一个ISBN号。例如,某图书的ISBN号为“978-7-5606-2348-1”。
ISBN号由13位数字组成:前三位数字代表该出版物是图书(前缀号),中间的9个数字分为三组,分别表示组号、出版者号和书名号,最后一个数字是校验码。其中,前缀号由国际EAN提供,已经采用的前缀号为978和979;组号用以区别出版者国家、地区或者语言区,其长度可为1~5位;出版者号为各出版者的代码,其长度与出版者的计划出书量直接相关;书名号代表该出版者该出版物的特定版次;校验码采用模10加权的算法计算得出。
校验码的计算方法如下:
第一步:前12位数字中的奇数位数字用l相乘,偶数位数字用3相乘(位编号从左到右依次为13到2)。
第二步:将各乘积相加,求出总和S。
第三步:将总和S除以10,得出余数R。
第四步:将10减去余数R后即为校验码V。若相减后的数值为10,则校验码为0。
例如,对于ISBN号“978-7-5606-2348-1”,其校验码为1,计算过程为:
S=9×1+7×3+8×1+7×3+5×1+6×3+0×1+6×3+2×1+3×3+4×1+8×3=139
R=139mod 10=9
V=10-9=1
函数check(char code[])用来检查保存在code中的一个ISBN号的校验码是否正确,
若正确则返回true,否则返回false。例如,ISBN号“978-7-5606-2348-1”在code中的
存储布局如表3-1所示(书号的各组成部分之间用“-”分隔):
表3-1 数组code的内容示例
下标 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 |
字符 | 9 | 7 | 8 | - | 7 | - | 5 | 6 | O | 6 | - | 2 | 3 | 4 | 8 | - | 1 | \\0 |
在函数check(char code[])中,先将13位ISBN号放在整型数组元素tarr[0]~tarr[12]中(如表3-2所示,对应ISBN号的位13~位1),由tarr[0]~tarr[11]计算出校验码放入变量V,再进行判断。
表3-2 数组tarr的内容示例
下标 | 0 | l | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
字符 | 9 | 7 | 8 | 7 | 5 | 6 | 0 | 6 | 2 | 3 | 4 | 8 | 1 |
boo1 cheCk(char code[])
int i,k=0;
intS=0,temp=0;
int V;
int tarr[13]=0;
if (Strlen(code) <17 return falSe;
for(i=0; i<17; i++)/*将13位ISBN号存入tarr*/
if(code[i]!=’-’)
tarr[ (1) ]=code[i]-’0’;
for(i=0; (2) ; i++ );
if (i%2)
S+= (3) ;
else
S+= (4) ;
v=( (5) ==C) 0:10-s%10;
if(tart[12]==v)
return true ;
return false;
参考答案:S%10,或等价形式
解析:本题考查C程序设计基本技术。
根据题目中的描述,在函数check(char code[])中要先将保存在code中的编码存入tarr,同时根据题例中的tarr内容示例表可知,ISBN号前12位数字中的奇数位数字会存入tarr的偶数下标,偶数位数字存入tarr的奇数下标。将13位ISBN号存入tarr的代码如下所示:
for(i=0; i<17; i++)
if (code[i]!=’-’)
tarr[ (1) ] = code[i] - ’O’;
显然,空(1)处tarr下标索引值不能使用i,需要另一个整型变量,题目中提供了k和temp,因此在此处用k++或temp++都可以。
空(2)~(4)处所在代码实现校验码的计算方法中的第一步和第二步,由于共需计算12位,因此空(2)处填入“i<12”。算法中规定,ISBN号前12位数字中的奇数位数字用1相乘,偶数位数字用3相乘,且将各乘积相加求出总和s。由于在数组tarr中,ISBN号的奇数位数字对应tarr的偶数下标、偶数位数字对应tarr的奇数下标。因此,空(3)处应填入“tarr[i]+3”,空(4)处应填入“tarr[i]”。
校验码计算方法的第三步和第四步是:将总和S除以10,得出余数R;将10减去余数R后即为校验码V。若相减后的数值为10,则校验码为0。由空(5)处的代码,V的值要么为0,要么为10-S%10。显然,校验码为0说明余数R为0,即s%10等于0,
因此空(5)处应填入“S%10”。