洛谷P1055 [NOIP2008 普及组] ISBN 号码

题目描述

每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符-之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。

识别码的计算方法如下：

首位数字乘以1加上次位数字乘以2……以此类推，用所得的结果 mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码44是这样得到的：对067082162这9个数字，从左至右，分别乘以1,2,…,9再求和，即0×1+6×2+……+2×9=158，然后取158 mod 11的结果4作为识别码。

你的任务是编写程序判断输入的ISBN号码中识别码是否正确，如果正确，则仅输出Right；如果错误，则输出你认为是正确的ISBN号码。

输入格式
一个字符序列，表示一本书的ISBN号码（保证输入符合ISBN号码的格式要求）。

输出格式
一行，假如输入的ISBN号码的识别码正确，那么输出Right，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符-）。

输入输出样例

输入
0-670-82162-4
输出
Right

输入
0-670-82162-0
输出
0-670-82162-4

个人理解：

这道题于我而言是有难度的，毕竟数组学的不咋地…

回顾一下数组是知识：
定义数组时，如定义一个有十个元素的数组，A[10]=“0123456789”，即长度为10，从A[0]~A[9]。

首先，自己做这道题时，各个细节有考虑到。
如：当识别码为10时，应为X；
判断是否正确时，如果识别码错误，输出正确的识别码时也需要判断是否为X；
每一个字符需要依次从1乘到9，所以用了循环 。（但好像并不是如此）

自己不会的点：字符串中的数字如何让单独表示？或者说识别码如何单独表示？

未考虑到的：
字符与数字的转换用到了ASCII码

附上ASCII码图：

在C/C++中以字符串末尾有不可见’\0’,所以开数组存储字符的时候一定要多+1位留给计算机自动补’\0’;

这道题还是循序渐进的来吧。看了神犇的写法，自己总结了一下

第一种

#include<stdio.h>
int main()
{
	char a[14],mod[12]="0123456789X";//开数组存储字符需要多+1位。ISBN码如0-670-82162-4加上“-”一共13个。
	//PS:下面的解释都会用0-670-82162-4举例说明。
	int i,j=1,s=0; 	
	scanf("%s",&a);
	//重点来了
	for(i=0;i<12;i++){//循环体为什么是0~11？判断前12个字符即可，因为要求的是求和结果，即0-670-82162-
		if(a[i]=='-') continue;
		//continue用来结束当前当次循环，即跳出循环体中下面尚未执行的语句，但不跳出当前循环。
		//break用来跳出最内层for或while循环，脱离该循环后程序从循环代码后继续执行。
		s+=(a[i]-48)*j++;
		//ASCII码是关键，当字符a[i]为‘0’时，利用ASCII码把字符转化为数字即为48，通过该转换得到十进制0~9。
		//再乘以j++,即令ISBN码的每一位数字按顺序乘以1~9。
	}	
	if(mod[s%11]==a[12]) printf("Right");//s为计算后的总和
	//a[12]为识别码，即最后一位数字。
	//之所以写成mod[s%11]而不是s%11，是因为一个为整型，一个为字符型，要是数组都应用数组表示。
	//且举例：当s=158时,s%11=4,mod[4]=4,而此时输入0-670-82162-4的识别码为4，输出Right,没毛病！
	else {
		a[12]=mod[s%11]; //这一块也很巧妙！省去了判断识别码是否为'X'
		printf("%s",a);
	}	
	
	return 0;
}

第二种（c++）

#include <iostream>//c++代码 
using namespace std;
int main()
{
    char a[13];//开一个字符序列(不知道为什么这个写a[13]或a[14]都可以...) 
    int sum=0,k=1,i;//sum为求和结果 
    for(int i=0;i<13;i++)//输入13个字符 (0~12)
    {
        cin>>a[i];
    }
    for(i=0;i<11;i++)//判断前11个字符（0~10）,即0-670-82162,因为要求的是求和结果(最后两位为"-"和识别码)
    {                   
        if(a[i]!='-')//难点：字符转为整型 
        {
            int b=a[i];//ASCII码中，当字符为'0'时，对应的数字为48，所以如果a[i]为'0'的话，b为48 
            b-=48;//所以要减去48  
            sum+=k*b;
            k++;//1~9 即题中所给信息，0×1+6×2+……+2×9=158
        }
    }
    sum%=11; 
    int c=a[12]-48;//把输入的字符的最后一位转化为数字 
    if(sum==c && a[12]>='0' &&a[12]<='9' ||sum==10 &&a[12]=='X')//注意字符型表示''
    {          
        cout<<"Right";
    }
    else
    {
        for(int i=0;i<12;i++)//先输出前12位 （0~11），即0-670-82162-
        {
            cout<<a[i];
        }
        if(sum==10)//对最后一位进行判断，如果取模后余数为10，则最后一位输出'X' 
        {
            cout<<'X';
        }
        else//否则输出余数 
        {
            cout<<sum;
        }
    }
    return 0;
}

over

如有错误，欢迎指出！

写作不易，如果这篇文章对你有帮助的话，请一键三连哦！