摘要: 【题意描述】给定两个有n个整数构成的序列,我们每次可以移动第一个序列的最后一个数,并可以把该数插在第一位或者中间某一个位置。求通过最少的步骤数使得第一个序列与第二个序列相同。【解题思路】本题采用贪心的思想。我们可以从第一个开始找,寻找不需要处理的序列数,然后用总长度减去不需要处理的数目即是答案。【A... 阅读全文
posted @ 2014-08-04 16:09 future_hero 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 【题意描述】本题就是在给定的n个整数中选出若干个数字组成一个最大数并且能被2,3,5整除。【解题思路】我们在求最大数是否能被2,3,5整除时,首先应该满足n个数字里面必须有0,如果没有,是不能构成最大数的。当有0以后,我们需要了解一个知识,那就是一个数字乘以10的n次方后除3的余数仍然是原来那个数字... 阅读全文
posted @ 2014-08-04 11:39 future_hero 阅读(230) 评论(0) 推荐(0) 编辑