整除15问题贪心算法C

问题描述： 给定一个只包含数字[0..9]的字符串，求使用字符串中的某些字符，构建一个能够整除15的最大 的整数。 注意，字符串中的每个字符只能使用一次。 编程任务： 求由给定字符串构建的能够整除15的最大整数。 Input 输入数据为一个只包含数字[0..9]字符串，字符串的长度为1~1000。Output 将构建出的最大整数输出。 如果无法构建出能够整除15的整数，请输出 “impossible”