整除15问题/贪心算法/C++

时间:2013-07-20 08:14:55
【文件属性】:

文件名称:整除15问题/贪心算法/C++

文件大小:4KB

文件格式:TXT

更新时间:2013-07-20 08:14:55

整除15问题 贪心算法 C++

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


网友评论

  • 算法还是有问题,用例强度一增加就过不了了
  • 不错,感谢楼主分享
  • 感谢分享,我没做出来
  • 讲解很详细,有更简洁的方法
  • 对学习很有帮助,感谢分享
  • 介绍的很详细