8598 整除15 问题

【文件属性】：
文件名称：8598 整除15 问题
文件大小：2KB
文件格式：CPP
更新时间：2016-11-08 11:18:50
c++ 贪心算法 Description 问题描述： 给定一个只包含数字[0..9]的字符串，求使用字符串中的某些字符，构建一个能够整除15的最大的整数。 注意，字符串中的每个字符只能使用一次。 编程任务： 求由给定字符串构建的能够整除15的最大整数。 输入格式 输入数据为一个只包含数字[0..9]字符串，字符串的长度为1~1000。 输出格式 将构建出的最大整数输出。 如果无法构建出能够整除15的整数，请输出 “impossible” 输入样例 02041 输出样例 4200