openjudge 1.7.29 ISBN号码

OpenJudge - 29:ISBN号码

---

解题思路：

1.由题意得，输入一个字符串，要对里面的前9个数字进行计数累加，但是累加的方式需要乘一个系数，系数是从1到9依次累加的，那么可以想到需要一个累加器和计数器，分别为sum=0，num=1；

2.开始对字符串进行遍历，如果是数字字符的话，执行乘系数累加，代码为sum=sum+(a[i]-48)*num，num++，为下一个数字系数做准备，在这里注意的是不需要遍历到字符串的最后一位，因为最后一位是识别码

3.计算完成后，计算模11的余数，ans=sum%11，开始判断，如果ans是小于10，并且和最后一位识别码相同，或者ans为10，最后一位识别码是X，则是正确的编码，否则的话是不正确的，不正确的话要输出正确的识别码，前面的字符串按序输出，最后一个字符根据ans来判断，如果小于10，直接输出ans，如果ans=10，则输出X

4.本题的坑点在于数字字符转为数字要减去48，还有注意字符串的遍历区间范围

---

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string a;
	int sum=0,num=1;//sum为累加器，num为计数器 
	cin>>a;

	for(int i=0;i<a.length()-1;i++)
	{
		if(a[i]>='0'&&a[i]<='9')//如果当前字符是数字的话 
		{
			sum=sum+(a[i]-48)*num;//累加器累加 
			num++;//计数器增加 
		}
	}

	int ans=sum%11;//计算余数 

	if(ans<10&&ans==a[a.length()-1]-48)//如果余数小于10，并且和最后一个字符相等 
	cout<<"Right";//输出right 
	else if(ans==10&&a[a.length()-1]=='X')//如果余数为10，并且最后一个字符是x 
	cout<<"Right";//输出right 
	else//如果不符合上述要求输出前面的内容 
	{
		for(int i=0;i<a.length()-1;i++)
		cout<<a[i];

		if(ans<10)//如果余数小于10输出数字 
		cout<<ans;//否则输出x 
		else
		cout<<"X";
	}
	return 0;
}