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