CCF 2013 12-2 ISBN号码

##CCF 2013 12-2 ISBN号码

#include<stdio.h>
#include<stdlib.h>
#include<memory.h>
#include<string.h>
int Pow(int a,int b)
{
	if(b ==0)
	{
		return 1;
	}
	else
	{
		int s =1;
		for(int i=1;i<=b;i++)
		{
			s*=a;
		}
		return s;
	}	
}

int GetNum(int a,int b,int m)
{
	int n = m+1-b;
	return a %Pow(10,n) /Pow(10,n-1);
}

int main()
{
	char* c  = (char*)malloc(20);
	int* a = (int*)malloc(sizeof(int)* 4);
	memset(a,0,sizeof(int)*4);
	scanf("%s",c);
	char* e =c;
	for(int i =0;i<4;i++)
	{
		while(*e != '-'&&*e != '\0')
		{
			a[i] = a[i]*10 - 48 + *e;
			e++;
		}
		e++;
	}

	int s =0;
	for(int i =1;i<=9;i++)
	{
		if( i ==1)
		{
			s+= i*a[0];
		}
		else if(i >1 && i<=4)
		{
			s+=i*GetNum(a[1],i-1,3);
		}
		else if( i>4 && i <=9)
		{
			s+= i*GetNum(a[2],i-4,5);
		}
	}
	int d = s%11;
	if( d == a[3])
		printf("Right");
	else if(d == 10 && *(e-2) =='X')
	{
		printf("Right");
	}
	else
	{
		if( d== 10)
			*(e-2) ='X';
		else
			*(e-2) =d+48;
		printf("%s",c);
	}

	return 0;
}