整除15问题

整除15问题

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)

Problem Description

给定一个只包含数字[0..9]的数字字符串，求使用字符串中的某些字符，构建一个能够整除15 最大的整数。注意，字符串中的每个字符只能使用一次。
编程任务：
求由给定字符串构建的能够整除15的最大整数。

Input

第一行为测试用例个数M，接下来每行为一个只包含数字[0..9]数字字符串，字符串的长度为1..1000。

Output

共M行，每行为将构建出的最大整数，如果无法构建出能够整除15的整数，则输出“impossible”。

Sample Input

4
02041
12345890
56723456
1234

Sample Output

4200
9865310
7665435
impossible

#include<stdio.h>
#include<string.h>
void Set(int* a,char* s)
{
	int i,len;
	len=strlen(s);
	f