07 2018 档案

摘要:我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10 阅读全文
posted @ 2018-07-26 20:45 zzhly 阅读(182) 评论(0) 推荐(0)
摘要:Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are 阅读全文
posted @ 2018-07-25 19:05 zzhly 阅读(342) 评论(0) 推荐(0)
摘要:要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 Input数据的第一行是一个T,表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输 阅读全文
posted @ 2018-07-24 21:38 zzhly 阅读(303) 评论(0) 推荐(0)
摘要:给你两个集合,要求{A} + {B}. 注:同一个集合中不会有两个相同的元素. Input每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.Outpu 阅读全文
posted @ 2018-07-21 20:58 zzhly 阅读(160) 评论(0) 推荐(0)