【集训Day2】Torchbearer

最新推荐文章于 2025-12-05 20:00:00 发布

原创最新推荐文章于 2025-12-05 20:00:00 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

狗妈OJ 同时被 2 个专栏收录

16 篇文章

订阅专栏

暴力

10 篇文章

订阅专栏

该博客介绍了一个使用暴力枚举方法解决特定数学问题的C++代码实现。通过不断修改数字串并判断是否满足条件，找到满足除以n余数为0且大于n的数。代码中定义了add函数来实现数字串的修改。

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");
}