2.15提高组每日一题

是泡泡 每日一题总教官
云计算领域优质创作者
2023-02-15 15:42:20
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef double db;
typedef pair<int, int> PII;
#define x first
#define y second
#define ms(a,s) memset(a, s, sizeof a);
#define gcd(a,b) __gcd(a,b)
#define pb(a) push_back(a)
const int mod = 1e6+7;
const int inf = 0x3f3f3f3f;
const int N = 1e5 + 10;
int dx[] = {1, -1, 0, 0};
int dy[] = {0, 0, 1, -1};
ll a[N];
ll n, k;
void dfs(ll x, ll y) {
	if(y == 20) return;
	if(x % n == 0 && (x < k || k == 0)) k = x; 
	dfs(x * 10, y + 1);
	dfs(x * 10 + 1, y + 1);
}
void solve() {
	cin >> n;
	dfs(1, 1);
	if(k) cout << k / n;
	else cout << "No Solution";
}
int main()
{
	int t = 1;

//	cin >> t;

	while(t --) {
		solve();
	}

	return 0;
}

上面是火炬

 

...全文
18 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

50,781

社区成员

发帖
与我相关
我的任务
社区描述
和众多高校算法内卷分子,一起学习和交流算法那。浓郁的算法交流氛围,拒绝躺平,有效内卷。加入我们,私信我拉你入核心内卷群。
算法数据结构leetcode 个人社区
社区管理员
  • 执 梗
  • Dream-Y.ocean
  • ღCauchyོꦿ࿐
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

 刷题!

试试用AI创作助手写篇文章吧