Problem A: Alike string
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 110 Solved: 23
[ Submit][ Status][ Web Board] [ Edit] [ TestData]
Description
我们不一样！
有啥不一样~~
我们不一样！！
我们都一样，一样的坚强~~~
我们不一样！！！
关了灯全都一个样~~~~
那到底一不一样呢？
Input
测试数据第一行有一个数T （T <= 10）表示有T组测试数据
对于每组测试数据输入两个字符串s1 和 s2 （lenth <= 80），当s1和s2都为0的时候结束文本
Output
如果两个字符串相同输出 Yes
如果两个字符串不同输出 No
Sample Input
2
123 123
010 01
Sample Output
Yes
No
题目大意：
如题，两个字符串是否一样，没卡你们，中间没有空格
题目思路：
strcmp函数比较就是，，函数不会用的看书
Problem B: Big Dragon
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 97 Solved: 38
[ Submit][ Status][ Web Board] [ Edit] [ TestData]
Description
Long long ago. the Big Dragon out that a triangle with sides of length 3,4 and 5 had a right angle as its largest. You must determine if other triangles have a similar property.
Input
Input represents several test cases, followed by a line containing 0 0 0.Each test case has three positive integers, less than 30000, denothing the lengths of the sides of a triangle.
Output
For each test case, a line containing "right" if the triangle is a right triangle, and a line containing "wrong" if the triangle is not a right triangle.
Sample Input
6 8 10
25 52 60
0 0 0
Sample Output
right
wrong
题目大意：
如题，判断两个三角形是否是直角三角形
题目思路：
高中数学对不对，，a*a+b*b==c*c 就是直角三角形，a,b<c 这里判断下就是
Problem C: Callous problem
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 5 Solved: 4
[ Submit][ Status][ Web Board] [ Edit] [ TestData]
Description
没办法，简单题都被平头和祥抢完了。只有我来给你们出一道难题了，但是请你们相信我，我是一个良心学长。
咳咳咳。说正题！
相信大家在寒暑假的时候在家基本都是看电视，当然，作为一个新时代的ACMer，“哪吒”学姐肯定会看很多的动画片：哪吒传奇、哪吒闹海、哪吒前传等等，而现在的电视机很高端，它能给你显示你喜欢看的动画片的播出时间表（比如9点30分少儿频道的哪吒闹海），“哪吒”学姐作为哪吒的忠实粉丝，所以她想尽可能多的看完整的哪吒动画片节目，那问“哪吒”学姐能最多看多少节目呢？
Input
测试数据有多组，对于每组测试数据：
第一行有一个整数n（n <= 100），表示你喜欢看的节目的总数
然后是n行数据，每行包括两个整数li,ri，分别表示第i个节目的开始和结束时间。n=0时结束文本。
Output
对于每个测试数据输出最多能完整看完的电视节目个数。
Sample Input
12
1 3
3 4
0 7
3 8
15 19
15 20
10 15
8 18
6 12
5 10
4 14
2 9
0
Sample Output
5
HINT
我是个良心学长，最坑的是毛毛雨！
题目大意：
如题，给你n个电视节目的开始时间和结束时间，问你最多能看多少个电视节目
题目思路：
这道题对于17的来说很难写，但是16级的必须会的，可以说是原题，贪心专题的原题，区间贪心
按开始时间升序，如果开始时间相同就结束时间升序，标准的结构体排序，然后就会是象下面这样的
1111
11111
111
11111
11111
111111
111111
1111111
然后用个l,r记录当前最优的起点和终点，开始时l=l1,r = r1
然后从第二个开始，如果li>r ans++, l = li,r = ri,
else li<=r 如果 ri<=r r = ri 因为这样更优，l 没有影响，r越小越优
Problem D: Double ring
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 5 Solved: 3
[ Submit][ Status][ Web Board] [ Edit] [ TestData]
Description
圆形是个很规则的图形，很多人都很喜欢，但是ZYL学姐就不同了，她更喜欢圆环。比如奥运五环的logo，奥迪车的logo等等，这些圆环都是同圆心的两个半径不同的圆组成的，这些圆的半径用r和R（r < R）表示。ZYL学姐喜欢设计东西，而且特别喜欢设计成双成对的东西，因为学姐也想脱单呀！！！所以ZYL在一个二维的平面上设计了两个大小尺寸相同的圆环。然后她有个奇怪的念头，她想把这两个圆环相交的面积计算出来。ZYL觉得如果她能很快的算出来，那么她也能很快的脱单！现在就想让你帮她去计算两个圆环的相交面积S是多少？
Input
第一行只有一个整数T，表示有T组测试数据。对于每组测试数据：
第一行输入两个整数r和R（0 <= r < R <= 10）表示圆环的两个半径。
第二行输入四个整数x1,y1,x2,y2(0 <= xi,yi <= 20）表示两个圆环的坐标。
Output
对于每组测试数据，输出一行“Case #x: y”.
x表示数据编号，y表示两个圆环相交的面积（保留六位小数）
Sample Input
2
2 3
0 0 0 0
2 3
0 0 5 0
Sample Output
Case #1: 15.707963
Case #2: 2.250778
题目大意：
如题，求两个圆环相交的面积
题目思路：
这个是你们高中的数学题，画图看看就可以很好的推出公式了，如图黑色面积就是要求的面积
那么我们可以先很好的求出下图黑色面积
记做S1
这个是两个大圆的相交面积，
然后分别求一大一小圆的相交面积
记做S2
这是一个的然后加上左边那个，我们就知道中间重复了个小圆相交的面积
如下图
记做S3
然后答案就是S1-S2*2+S3
