3903 - PHONE Asia - Seoul - 2007/2008

最新推荐文章于 2021-04-26 10:27:08 发布

HQD因为有趣所以做题

最新推荐文章于 2021-04-26 10:27:08 发布

阅读量699

点赞数

分类专栏： ACM_模拟文章标签： plot classification string input output each

本文链接：https://blog.csdn.net/hqd_acm/article/details/5812640

版权

本文介绍了如何将手机号码转化为电话图表（Phone Plot），并根据形成的几何图形的最小重构线段数（MNDS）将其分类为EXCELLENT、GOOD或BAD。具体来说，MNDS小于等于3的号码为EXCELLENT，等于4的为GOOD，大于等于5的为BAD。题目提供了输入输出样例，要求程序根据MNDS判断手机号码的类别。

摘要由CSDN通过智能技术生成

3903 - PHONE Asia - Seoul - 2007/2008
PDF		Submit		Ranking

Mobile phones prevail in everyday life. Every mobile phone has a number pad for users to dial the telephone number. Figure 1 shows a typical layout of number pads, which can be represented as 4 by 3 rectangular cells. We know that some mobile phone numbers are easy to memorize, since entering in sequence of digits implies an easy-to-remember geometric figure.

For each phone number, we can make a corresponding geometric figure, Phone Plot, which is a sequence of connected line segments. Assume that a phone number with n digits is d₁ d₂ d₃...d_n-1 d_n . The first line segment of Phone Plot is a line segment connecting the center points of pad d₁ and pad d₂ . The second line segment of Phone Plot connects the center points of pad d₂ and d₃ . In a similar way the k -th line segment connects the center points of pad d_k and pad d_k+1 , and the last segment connects d_n-1 and d_n .

Let us show a few examples. The Phone Plot for the number 1023289873 is shown as the thick lines in Figure 2(a). Figure 2(b) shows that the Phone Plot for a n