打卡信奥刷题（1127）用C++实现信奥 P1988 火炬

关注

原创最新推荐文章于 2026-11-09 20:50:37 发布 954 阅读 AI 写同款· GEO 优化 ›

CentOS 7/8 系统下，基于Docker Compose一键部署Dify AI应用平台本文详细介绍了在CentOS 7/8系统下，使用Docker Compose一键部署Dify AI应用平台的完整流程。从系统环境准备、Docker引擎安装与加速配置，到获取Dify项目、关键环境变量设置，再到服务启动、状态监控及初始化访问，提供了手把手的部署指南和常见问题排查方法，帮助用户快速搭建稳定、可维护的AI应用开发环境。阅读详情

P1988 火炬

题目描述

2008 北京奥运会，你想成为四川汶川的一名火炬手，经过层层选拔，终于到了最后一关。

这一关是一道很难的题：任意给定一个正整数 $N$ ，求一个最小的正整数 $M$ ，使得 $\times M$ 的十进制表示形式里只含有 1 和 0。

输入格式

一行一个正整数 $N$ 。

输出格式

输出一行，如果有解，输出一个整数，表示最小的 $M$ ，否则输出 No Solution。

输入输出样例 #1

输入 #1

输出 #1

说明/提示

$1≤N≤1051\le N\le 10^5$

C++实现

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue> 
using namespace std;
long long n,tot,a[1000000];
void dfs(long long x)
{
    a[++tot]=x;
    if(x>9e17)return;
    for(int i=0;i<=1;i++)
        dfs(x*10+i);
}
int main()
{
    scanf("%lld",&n);
    dfs(1);
    sort(a+1,a+1+tot);
    for(int i=1;i<=tot;i++)
    {
        if(a[i]%n==0)
        {
            cout<<a[i]/n;
            return 0;
        }
    }
    printf("No Solution");
}