PhoenixWright

比赛地址
题目不分难易，即使题目很简单，不同的人也会有不同的做法，多看别人的程序，可以拓宽自己的思路
Read more…

这次题目是面向新生的，所以总体来说是比较简单的，除了B题有考到简单深搜的算法，其他都算是比较入门的题目，稍微注意点细节应该就能通过。
A: 雷达系统
用S记录合法的总时速，用T记录不合法行驶的车辆总数。
对于每个测到的时速，如果在限定范围内，则加到总时速S里，否则T增加一，最后判断不合法行驶的车辆总数是否超过总车辆数的10%,如超过则直接输出0.00,否则用S除以合法行驶的车辆数 (总车辆-T)
B: 粉刷迷宫
这题算是这些题里比较中等的一道题。
设总墙数为S。
因为要求的是从外部进去所能看到的墙壁数，所以只须先对矩阵最外围的一圈遍历一下，如果遇到墙，则S加1,如果是space,那么首先将该点标记一下，然后遍历递归遍历其四周，如果是墙，则S加1但不递归,如果是已标记则不递归，如果是space，则继续递归执行。最终S的值即为答案。
C: 跑商
模拟题。
这题或许在读题时会稍微耗点时间。
在模拟的过程中，必须记录两个值，一个是当前所买货物总量T，一个是当前总钱数S。
注意到对于地点的变化，是每5个一个循环，时间的变化是每12一个循环，所以每次模拟，对于地点的变化，只须直接模5,对时间变化模12,再找到相应的值，按题目要求的卖出再买进，然后判断是否S会大于等于原始钱数的两倍即可。
D: 圆柱体
首先注意，对于这种要用到PI的题目，为了保证精度，都取PI=acos(-1.0)。
我们知道圆柱体表面积S=2*PI*R^2+2*PI*R*H (1),体积V=PI*R^2*H (2),两者连立，易得R*S/2-PI*R^3=V,我们对f(R)=R*S/2-PI*R^3进行求导得，f’(R)=S/2-3*PI*R^2,因为要V的最大值，所以令S/2-3*PI*R^2＝0,易得R=sqrt(S/(6*PI)),再将R代入(1),(2)两式即可求出H跟V的值。
E: 陶陶抢苹果
用一个结构体记录每个陶陶的体重和其初始位置以及拿到的苹果总重量，首先将该结构体按体重降序排序，将给定苹果重量降序排序，然后依次模拟将苹果赋给相应的陶陶，最后将结构体按初始位置升序排序，输出每个陶陶拿到的苹果总重量
F: 最小非负值
咋一看很可怕的题，原来是道彻彻底底的水题。任取连续的4个数a,b,c,d，易知a+d=b+c,因而对于数列
A1,A2,…,An,我们从后往前构造，可以有 + An-3 – An-2 – An-1 + An = 0,那么到最后有4种情况
(1)刚好全部四个四个一起配对，所以数列An总和为0
(2)只剩1个，即剩下1,则和为1
(3)只剩2个，即1, 2,那么和应为-1+2=1
(4)只剩3个，即1, 2, 3,那么和应为+1+2-3=0
所以只须对给定的n对4求余，再对余数进行判断即可。