大疆笔试,软件岗A卷
选择题部分:
比想象中简单,不知道有没有坑,全部都是多选有点虚。
编程题部分:
第一题简单模拟;
第二题可以做成一个1e8的01背包,一直不敢写,动手的时候太晚了没做完,所以不知道行不行;
第三题就是一个简单的最短路就行了,算0到其他的最短路就行,一开始看错题以为位置是连续的,用了floyd,不过n才200,也可以用。
多组输入这个问题,c用while(~scanf("%d",n)),c++用while(cin>>n)这种形式就可以了。
#大疆##笔试题目#