满怀期待的打开这道题,以为肯定是贪心算法求解,结果很水的一道题,一次AC。
穷举搜索,虽然复杂度看上去很恐怖n的5次方,但是n很小,根本不对执行时间构成很大的影响,测试数据最长用了0.022秒
分析的解法也是枚举,但是它的循环没有优化,乘数从10到100,被乘数从100到1000,分别进行遍历,如果输入数据没有某个数字的话,这样额外进行了很多不必要的函数调用,当然,数据量小,无所谓了。。。
隔了一周确实不给力,进展严重滞后,以后争取每周最少做三道题!!!
满怀期待的打开这道题,以为肯定是贪心算法求解,结果很水的一道题,一次AC。
穷举搜索,虽然复杂度看上去很恐怖n的5次方,但是n很小,根本不对执行时间构成很大的影响,测试数据最长用了0.022秒
分析的解法也是枚举,但是它的循环没有优化,乘数从10到100,被乘数从100到1000,分别进行遍历,如果输入数据没有某个数字的话,这样额外进行了很多不必要的函数调用,当然,数据量小,无所谓了。。。
隔了一周确实不给力,进展严重滞后,以后争取每周最少做三道题!!!