Contest RankList -- 2017年成都东软学院ACM冬季校赛（热身赛）

一时失言乱红尘 2022-06-05 10:59 164阅读 0赞

## Problem A: Alike string ##

Time Limit: 1 Sec   Memory Limit: 128 MB  
Submit: 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 MB  
Submit: 97   Solved: 38  
\[ [Submit][Submit 1]\]\[ [Status][Status 1]\]\[ [Web Board][Web Board 1]\] \[ [Edit][Edit 1]\] \[ [TestData][TestData 1]\]

## 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 MB  
Submit: 5   Solved: 4  
\[ [Submit][Submit 2]\]\[ [Status][Status 2]\]\[ [Web Board][Web Board 2]\] \[ [Edit][Edit 2]\] \[ [TestData][TestData 2]\]

## 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 ##

## HINT ##

我是个良心学长，最坑的是毛毛雨！

题目大意：

如题，给你n个电视节目的开始时间和结束时间，问你最多能看多少个电视节目

题目思路：

这道题对于17的来说很难写，但是16级的必须会的，可以说是原题，贪心专题的原题，区间贪心

按开始时间升序，如果开始时间相同就结束时间升序，标准的结构体排序，然后就会是象下面这样的

1111

11111

111

11111

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 MB  
Submit: 5   Solved: 3  
\[ [Submit][Submit 3]\]\[ [Status][Status 3]\]\[ [Web Board][Web Board 3]\] \[ [Edit][Edit 3]\] \[ [TestData][TestData 3]\]

## 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

题目大意：

如题，求两个圆环相交的面积

题目思路：

这个是你们高中的数学题，画图看看就可以很好的推出公式了，如图黑色面积就是要求的面积

![Image 1][]

![Center][]

那么我们可以先很好的求出下图黑色面积

![Image 1][]

![Center 1][]

记做S1

这个是两个大圆的相交面积，

然后分别求一大一小圆的相交面积

![Image 1][]

![Center 2][]

记做S2

这是一个的然后加上左边那个，我们就知道中间重复了个小圆相交的面积

如下图

![Center 3][]

记做S3

![Image 1][]![Image 1][]

然后答案就是S1-S2\*2+S3

[Submit]: http://acm.ccniit.com/old/submitpage.php?cid=1004&pid=0&langmask=0
[Status]: http://acm.ccniit.com/old/problemstatus.php?id=2308
[Web Board]: http://acm.ccniit.com/old/bbs.php?pid=2308&cid=1004
[Edit]: http://acm.ccniit.com/old/admin/problem_edit.php?id=&getkey=E33E7DD576
[TestData]: http://acm.ccniit.com/old/admin/quixplorer/index.php?action=list&dir=2308&order=name&srt=yes
[Submit 1]: http://acm.ccniit.com/old/submitpage.php?cid=1004&pid=1&langmask=0
[Status 1]: http://acm.ccniit.com/old/problemstatus.php?id=2305
[Web Board 1]: http://acm.ccniit.com/old/bbs.php?pid=2305&cid=1004
[Edit 1]: http://acm.ccniit.com/old/admin/problem_edit.php?id=&getkey=D8A3A2C730
[TestData 1]: http://acm.ccniit.com/old/admin/quixplorer/index.php?action=list&dir=2305&order=name&srt=yes
[Submit 2]: http://acm.ccniit.com/old/submitpage.php?cid=1004&pid=2&langmask=0
[Status 2]: http://acm.ccniit.com/old/problemstatus.php?id=2317
[Web Board 2]: http://acm.ccniit.com/old/bbs.php?pid=2317&cid=1004
[Edit 2]: http://acm.ccniit.com/old/admin/problem_edit.php?id=&getkey=20AE504837
[TestData 2]: http://acm.ccniit.com/old/admin/quixplorer/index.php?action=list&dir=2317&order=name&srt=yes
[Submit 3]: http://acm.ccniit.com/old/submitpage.php?cid=1004&pid=3&langmask=0
[Status 3]: http://acm.ccniit.com/old/problemstatus.php?id=2307
[Web Board 3]: http://acm.ccniit.com/old/bbs.php?pid=2307&cid=1004
[Edit 3]: http://acm.ccniit.com/old/admin/problem_edit.php?id=&getkey=625BCE74CD
[TestData 3]: http://acm.ccniit.com/old/admin/quixplorer/index.php?action=list&dir=2307&order=name&srt=yes
[Image 1]: 
[Center]: /images/20220605/103ba32a38864ad48abcbe33273aa7f6.png
[Center 1]: /images/20220605/208b9f62852e4d898f60dcab58e9e685.png
[Center 2]: /images/20220605/a541fba92c09447fac071d4c35546ff6.png
[Center 3]: /images/20220605/2b5daff26e0b40bcb66f80a7ca70bf70.png