oj 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

#include<bits/stdc++.h>
using namespace std;
char a[20]; 
int main()
{
	cin>>a;
	
	int x=strlen(a);
	int sum=0,num=0;//sum为累加器，num为计数器
	for(int i=0;i<=x-2;i++)
	{
		if(a[i]>='0'&&a[i]<='9')//如果当前字符是数字的话
		{
			num++;//计数器增加 
			sum=sum+(a[i]-48)*num;//累加器累加
		}
	}
	
	int ans=sum%11;//计算余数
	
	if((ans==10&&a[x-1]=='X')||(ans<10&&a[x-1]-48==ans))//如果余数小于10，并且和最后一个相等
	{
		cout<<"Right";
	}
	else
	{
		for(int i=0;i<=x-2;i++)//如果余数为10，并且最后一个字符是x 
		{
			cout<<a[i];
		}
		if(ans==10)
		cout<<"X" ;
		else
		cout<<ans;
	}
	return 0;
}