2019天津大学智能与计算学部夏令营机试（TOJ）

       今年是天津大学第一次以智能与计算学部联合举办夏令营，合并了计算机学院和软件学院，一共有四个大专业方向，天大的题总的来说比较基础，但对于我这种菜鸡来说，还是没有全对，因为题目是英文的，所以我只记了大概。因为我机试时的代码有些乱，准备过段时间整理好了再贴上来，大家也可以把代码分享上来或者分享给我，让本菜鸡学习一下。

系统：天大的TOJ

语言：C/C++（不能用java，作为java选手哭晕在厕所，也不能用这种万能头文件，因为这个旁边一妹子开考前一直问我头文件）

题目一

输入的字符串是否为magical string——即要使字符串满足连续的k（k为正整数）个'>'后跟k个'<'，至少需要进行多少次的转换（转换指'>'和'<'之间的互相转换），输入说明：第一行为输入的字符串总的行数，且输入字符串的长度为偶数。

input:

3

>><<><

>><<

output:

2

0

题目二

求一个人去旅游能到达的最多的城市，输入说明：第一行为输入的输入样例组数，接着为n,m（n为这个人旅行的总天数,m为计划旅行的总城市数）,接下来一行为一个整数d[i]，每一位依次表示游览每个城市所需的天数。

题目三

插入三个'.'形成A.B.C.D(A、B、C、D在[0,255]之间，且不能以0作为前缀)，判断能组成的ip的个数，输入说明：第一行为输入字符串的行数，接下来依次输入字符串。

Input

2

0000

25525511123

output

1

2

0000是可以组成有效ip地址0.0.0.0的，但是0.010.0.0是无效ip地址因为破坏了前缀不能为0的规则。25525511123可以有两种组合：（1）255.255.11.123；（2）255.255.111.23.