摘要: 题目链接:http://www.51nod.com/Challenge/Problem.html#!#problemId=1352思路:题目就是求ax+by=n+1,有几个符合的(x,y)。首先找到a,b的最大公约数d,n+1是d的倍数才有符合的解。我们可以简单证明下:因为d是a,b的最大公约数,设 阅读全文
posted @ 2018-07-25 17:29 怀揣少年梦.# 阅读(294) 评论(0) 推荐(0)
摘要: 给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三角形的面积大于0)。 给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三角形的面积大于0)。 Input 第1行:一个数T,表示输入的测试 阅读全文
posted @ 2018-07-25 15:57 怀揣少年梦.# 阅读(156) 评论(0) 推荐(0)