【集训Day2】Torchbearer

Torchbearer

---

解题思路

直接暴力枚举 $01$ 数字串，暴力判断即可。（非正解，但能过）

code

#include<iostream>
#include<cstring>
#include<cstdio>
#define int long long
using namespace std;

int n;
int d[20],tot;

int add(int i)
{
	tot=0,i++;
	memset(d,0,sizeof(d));
	int t=0;
	while(i)
	{
		d[++tot]+=i%10;
		if(d[tot]==2)
			d[tot+1]=1,d[tot]=0;
		i/=10;
	}
	if(d[tot+1]) tot++;
	for(;tot;tot--) i=i*10+d[tot];
	return i;
}

signed main()
{
	cin>>n;
	for(int i=1;i<=1e18;)
	{
		if(i%n==0&&i>n)
			return printf("%lld\n",i/n),0;
		i=add(i);
	}
	printf("no solution\n");
}