题目描述
给定一个整数 X，能不能通过调换 X 数字的位置，使得调换之后得到的数是 X 的倍数？
注意：交换数字位置之后得到的数不能有前导 0。如果可以输出"Possible"，否则输出"Impossible"。其中双引号不用输出。
输入格式
多组测试数据。
第一行，一个整数 G,表示有 G 组测试数据。 1 <=G<=11。
每组测试数据格式：
- 一个正整数 X， X 的范围是[1,1000000]。
输出格式
如果可以输出"Possible"，否则输出"Impossible"。
样例
输入数据 1
5
142857
14
1035
1000000
4
Copy
输出数据 1
Possible
Impossible
Possible
Impossible
Impossible
Copy
样例解释
- 第一组测试数据：
- 可以通过把 142857 交换数字的位置，得到 285714。
- 因为 285714=2*142857,所以满足要求，输出 Possible
- 第二组测试数据：
- 只能变成 41，但不能整除 14。
- 第三组测试数据：
- 可以变成 3105, 3105 = 3 * 1035。、
- 第四组测试数据：
- 不能变化，因为不能出现前导 0。
- 第五组测试数据：
- 没得变化。
代码：
#include<bits/stdc++.h>
using namespace std;
int main() {
int n,m,t,c,i,k,j,s;
long long int a[1000],b[11],d[10000];
scanf("%d",&t);
while(t--)
{
c=0;
scanf("%d",&n);
for(i=2;i<10;i++)
{
b[i]=n*i;
}
while(n!=0)
{
a[++c]=n%10;
n=n/10;
}
for(i=2;i<10;i++)
{
s=0;
while(b[i]!=0)
{
d[++s]=b[i]%10;
b[i]=b[i]/10;
}
m=0;
if(s==c)
{
for(j=1;j<=s;j++)
for(k=1;k<=s;k++)
{
if(a[j]==d[k])
{
d[k]=-1;
m++;
break;
}
}
if(m==c)
{
printf("Possible\n");
break;
}
}
if(m!=c&&i==9)
{
printf("Impossible\n");
}
}
}
return 0;
}