求大神请教,回复代码必关注
查看原帖
求大神请教,回复代码必关注
1307028
wsy15043155820楼主2024/11/5 20:35

题目描述 给定一个由 1 , 2 1,2 组成的十进制整数。你至多可以删除一位数字,请问删除第几位数字可以让其变为合数?

输入格式 第一行一个整数 � ( 1 ≤ � ≤ 1 0 5 ) T(1≤T≤10 5 ),代表用例数量。

接下来每行一个整数 � ( 10 ≤ � ≤ 1 0 18 ) x(10≤x≤10 18 ),代表原始数字。

输出格式 每个样例输出一行

每行两个整数 �

� a b,分别代表删除第几位数,和操作后形成的数字的任意一个真因子(真因子是不包括 1 1 和数本身的因子)。

如果不删除,第一个数请输出 0 0。

如果无法构造出合数,输出 − 1

− 1 −1 −1。

如果有多解,输出任意一个。

输入输出样例 输入 #1复制 2 22222 121 输出 #1复制 1 1111 0 11 输入 #2复制 1 11111 输出 #2复制 1 11 说明/提示 样例1 第一个删除第 1 1 位数字,得到 2222 2222,输出一个真因子 1111 1111。

第二个不删除,得到 121 121,输出一个真因子 11 11。

2024/11/5 20:35
加载中...