习题加餐5. 小浩的ABC

夏驰和徐策

于 2024-03-27 22:34:58 发布

阅读量672

点赞数 19

分类专栏： # 蓝桥杯题库文章标签：算法

本文链接：https://blog.youkuaiyun.com/tang7mj/article/details/137051676

版权

蓝桥杯题库专栏收录该内容

83 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

博客介绍了如何解决小浩的ABC问题，即找到满足1≤A,B,C≤10^6和A·B+C=X的三元组(A,B,C)，使得(B,C,A)的字典序最小。通过分析信息、设计算法和代码实现，解释了如何处理边界条件，特别是X=1和X≤106+1的情况。对于大于106+1的X，通过设置A=106并计算B和C，找到最小字典序的解。文章提供了样例输入和输出，以及解题过程中的思考和复杂度分析。" 86548931,6172666,"LightOJ-1369: 数组操作与函数f(A, n)规律解析

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.小浩的ABC
问题描述
小浩有一个整数X,他想找到一个三元组(A,B,C)满足：
·1≤A,B,C≤10⁶。
·A·B+C=X。
在满足条件的情况下让(B,C,A)的字典序最小，如果不存在这样的三元组
输出-1。
输入格式
第一行输入一个正整数T表示测试数据的组数。接下来T行每行输入一个整数X如题所述。
输出格式
对于每组测试数据，输出A,B,C的值，如果不存在这样的三元组输出-1,并换行。
样例输入1
4
1
15
2
100
样例输出1
-1
1411
111
9911
说明
样例1:可以证明没有这样的三元组存在。
样例2:考虑A=14,B=1,C=1,满足：
·1≤A,B,C≤10⁶。
·A·B+C=2·7+1=15=X。
没有比(1,1,14)更小的三元组。
样例3:考虑A=1,B=1,C =1,满足：
·1≤A,B,C≤10⁶。