zzuli 6月4次选拔赛 总结

本次比赛，实力成分较弱，运气成分较强，但是不乏好题 经典题，需要赛后 好好总结。

共24道题，已完成21道

杨辉三角：需要自己定义一个函数，控制大数加法，大数应当全部存入char型数组，本题自己写的不好，代码太长，值得重做

我爱淘宝：典型多级排序，自己已经完全掌握，比赛时能较快做出来

brave warrior：注意用64位

反转数：用string。h的strrev和strcmp

关键字：二重循环，有一个技巧：内层循环时 用flag++，如果结束后flag==小len，则表示内层循环  所有数均满足情况

4 value of sum is 0：前2个数和设到一个数组，后2个数和设到一个数组，效率为o（2*n^2 ），前一个数组在后一个数组里二分查找，要注意在第2个数组中，可能有重复的数 需要考虑

鞍点：比赛时能较快做出来

素数回文：比赛时能较快做出来

夹角：细心，注意用abs，若a>180，需要360-a

迷宫：典型搜索题，不需要剪枝，深搜，模板，值得重做，重新回味

破译密码：直接用^

洗衣服：常识，直接输出n

素因子：先打素数表，再紧缩成一个数组，用while反复除2，3，5，7，11.记录下来

code：水题

gift：水题

打导弹：自己的方法：动态加贪心。需要研究。

三角形：水题

兄弟数：水题

game：自己纸上先找规律，在自己输出结果