牛客周赛 Round 37 C.红魔馆的馆主

最新推荐文章于 2024-11-06 19:55:44 发布

灬德布罗意的猫灬

最新推荐文章于 2024-11-06 19:55:44 发布

阅读量237

点赞数 2

分类专栏：模拟思维搜索文章标签： c语言开发语言蓝桥杯职场和发展算法 c++ 学习

本文链接：https://blog.csdn.net/m0_60921016/article/details/136949644

版权

思维同时被 3 个专栏收录

73 篇文章 1 订阅

订阅专栏

模拟

24 篇文章 0 订阅

订阅专栏

搜索

2 篇文章 0 订阅

订阅专栏

这篇文章讨论了一个编程挑战，涉及数字诈骗中的规律识别，如11的倍数数位相等和5、9倍数的条件，最终作者发现可以通过暴力搜索和递归解决。代码展示了如何使用C++实现解决方案。

摘要由CSDN通过智能技术生成

非常恶心的诈骗，手玩了半小时，发现了一堆规律，比如是11的倍数的偶数数位和奇数数位要相等

还搞上了逆元，是5的倍数必须0 or 5结尾，是9的倍数必须数位之和是9的倍数结果做不出来

然后不是构造是纯纯的暴搜直接暴力看余数就好了，但是我好菜觉得有点玄学～

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
#define int long long
const int N = 1e5+10;
const int inf = 0x3f3f3f3f;
const int mod = 1e9+7;

int n,x;
string t;
string ans="10000000000000000000";
void dfs(int u,string t){
	
	if(!u){
		if(t.size()<ans.size())ans = t;
		return;
	}
	
	
	
	if(t.size()>ans.size())return;
	
	
	for(int i=0;i<=9;++i){
		dfs((u*10+i)%495,t+(char)(i+'0'));
	}
	
	
	
}



void solve()
{
	cin>>n;
	n%=495;
	if(n%495==0){cout<<-1;return;}
	else dfs(n,"");
	
	for(char &c:ans)cout<<c;
	

}

signed main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int _;
	//cin>>_;
	_ = 1;
	while(_--)solve();
	return 0;
}