今天下午的比赛貌似比昨天的简单一些,第一题写了一个暴力拿了40分,第二题是一个简单的背包问题,感觉也还可以,但交上去后竟然只得了80分!!!第三题我觉得很像小凯的疑惑,是一道数学题,但并没有分析出来,后来看了解析才发现这更本不是一道数学题,第四题就没有时间做了。
第一题分析:题目简述:下面是一个乘法竖式,如果用我们给定的那n个数字来取代*
***
x **
----------
***
***
----------
****
求出给定的n个数字中满足这个式子的个数总和
给出n个数我试着暴力求解,先枚举出第一个百位数的分别取值以及第二个十位数的分别取值,再求出百位数分别与十位数的乘积(高精度),并判断有没有不属于所给的n个数之中的数,在将两数相加,并如上判断即可,但这一题只拿到了40分,其他的点超时了。
第二题:题目简述:给定一个n,代表有几个不同容量的篮子,接下来的n行有一个数i,代表每一个篮子的容量,且有无数个这种篮子,需要我们求出最大的无法用篮子装出来的数。
分析:
这就是一个无限背包,你只需要运用背包问题,查找最大的取值即可。