文件名称:整除15问题/贪心算法/C++
文件大小:4KB
文件格式:TXT
更新时间:2013-07-20 08:14:55
整除15问题 贪心算法 C++
问题描述: 给定一个只包含数字[0..9]的字符串,求使用字符串中的某些字符,构建一个能够整除15的最大 的整数。 注意,字符串中的每个字符只能使用一次。 编程任务: 求由给定字符串构建的能够整除15的最大整数。 Input 输入数据为一个只包含数字[0..9]字符串,字符串的长度为1~1000。Output 将构建出的最大整数输出。 如果无法构建出能够整除15的整数,请输出 “impossible”