#6#9WA,球球dalao
查看原帖
#6#9WA,球球dalao
956382
Ravener楼主2024/2/28 22:16
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,p[110]={0},r,sum=0;
	string a="0";
	cin>>n;
	cin>>a;
	for(int i=n-1;i>=0;i--) 
	{
		if(a[i]=='x')
		{
			r=n-i;
			p[r]=-1;
		}
		else p[n-i]=a[i]-'0';
	}
	if(r==1)
	{
		for(int i=2;i<=n;i+=2)
		{
			p[i]*=2;
			p[i]=(p[i]/10)+(p[i]%10);
		}
		for(int i=2;i<=n;i++) sum+=p[i];
		p[1]=((sum%10)*9)%10;
	}
	else
	{
		for(int i=0;i<=9;i++)
		{
			sum=0;
			p[r]=i;
			for(int j=2;j<=n;j+=2)
			{
				p[j]*=2;
				p[j]=(p[j]/10)+(p[j]%10);
			}
			for(int j=2;j<=n;j++) sum+=p[j];
			int ans=((sum%10)*9)%10;
			if(ans==p[1]) break;
			else 
			{
				for(int i=n-1;i>=0;i--) 
				{
					if(a[i]=='x')
					{
						r=n-i;
						p[r]=-1;
					}
					else p[n-i]=a[i]-'0';
				}
			}
		}
	}
	cout<<p[r];
	return 0;
}
2024/2/28 22:16
加载中...