最后有个点WA,蒟蒻求助!!!
查看原帖
最后有个点WA,蒟蒻求助!!!
366930
辰萧楼主2021/12/20 20:28
#include<bits/stdc++.h> 
using namespace std;
int a,n,b[100001],i,j;
long long s=0;
char x[100001];
int l(int i)
{
	if(i==0) return a;
	for(j=0;j<=9;j++) 
	{
		if((s+j)%a==0)
		{
			s+=j;
			s%=a;
			return j;
		}
	}
}
int y(int i)
{
	if(i==0)
	{
	 	s+=1;
		s%=a;
		return 1;
	}
	for(j=0;j<=9;j++)
	{
		if((s+j)%a!=0)
		{
			s+=j;
			s%=a;
			return j;
		}
	}
}
int main()
{
	cin>>a>>n>>x;
	if(a==10)
	{
		for(i=0;i<n;i++)
		{
			if(x[i]=='1')
			{
				cout<<"-1";
				return 0;
			}
		}
	}
	for(i=0;i<n;i++)
	{
		s*=10;
		if(x[i]=='1')
		{
			b[i]=l(i);
		}
		if(x[i]=='0')
		{
			b[i]=y(i);
		}
	} 
	for(i=0;i<n;i++) cout<<b[i]; 
	return 0;
}

(蒟蒻感谢)

2021/12/20 20:28
加载中...