1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

设答案为 nnn,其十进制数位长度为 ddd,那么题目条件就是:

d⋅n=x d \cdot n = x d⋅n=x

因此对于每个输入的 xxx,我们只需要枚举可能的数位长度 ddd。

由于 1≤n≤10181 \le n \le 10^{18}1≤n≤1018,所以十进制数位长度只可能是 1∼181 \sim 181∼18。

P4680.第1题-值

    1000ms Tried: 121 Accepted: 38 Difficulty: 3 所属公司 : 阿里
    算法与标签>暴力枚举

题目内容

给定一个正整数 xxx,请你构造一个十进制正整数n nn,使得“ nnn 的十进制数位长度 与 nnn 的值 ”的乘积恰好等于 xxx。 这里,“十进制数位长度” 指的是n n n的十进制表示中,去掉所有前导零后剩余的数字个数。例如:

000 的数位长度为 111;777 的数位长度为111;120120120 的数位长度为3 33

输入描述

每个测试文件均包含多组测试数据:

第一行输入一个整数 T(1≤T≤2×105)T (1≤T≤2×10^5)T(1≤T≤2×105),表示数据组数;

此后 TTT 行,每行输入一个正整数 x(1≤x≤1018)x (1≤x≤10^{18})x(1≤x≤1018)

输出描述

对于每组数据,输出一个整数。如果存在“len(n)×n=xlen(n)×n=xlen(n)×n=x”,输出任意一个符合条件的nnn;如果不存输出−1-1−1。其中nnn必须为正整数,且满足1≤n≤10181≤n≤10^{18}1≤n≤1018

如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。

样例1

输入

4
1
3
20
200

输出

1
3
10
-1

说明

当x=1 x=1x=1 时,n=1n=1n=1 满足 len(1)⋅1=1len(1)⋅1=1len(1)⋅1=1;

当x=3 x=3x=3 时,n=3n=3n=3 满足 len(3)⋅3=1⋅3=3len(3)⋅3=1⋅3=3len(3)⋅3=1⋅3=3;

当 x=20x=20 x=20时,n=10n=10 n=10满足 len(10)⋅10=2⋅10=20len(10)⋅10=2⋅10=20len(10)⋅10=2⋅10=20;

当 x=200x=200 x=200时,不存在任何n nn 满足条件,因此输出 −1−1−1。

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 2, 42ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?