摘要: Problem G. Wiki with AlphaInput file: standard input Time limit: 1 secondOutput file: standard output Memory limit: 256 megabytes最近,在拉布拉多星球举办了一场举世瞩目的人 阅读全文
posted @ 2019-12-13 13:52 gulangyuzzz 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 1059 Prime Factors (25分) Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p​1​​​k​1​​ 阅读全文
posted @ 2019-12-13 11:45 gulangyuzzz 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 1013 数素数 (20分) 令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​,请输出 P​M​​ 到 P​N​​ 的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 P​M​​ 到 P​N​​ 的所有素数,每 10 个数字占 1 阅读全文
posted @ 2019-12-13 11:04 gulangyuzzz 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 1.分数的表示与分数的运算 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <vector> 5 6 using namespace std ; 7 8 struct Fraction{//分数 阅读全文
posted @ 2019-12-13 10:02 gulangyuzzz 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 1045 快速排序 (25分) 著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元? 例如给定 $N = 5$, 排 阅读全文
posted @ 2019-12-12 13:05 gulangyuzzz 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目: 1040 有几个PAT (25分) 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位(P),第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位(P),第 4 位(A),第 6 位(T)。 现给定字符串,问一共可以形成多少个 PAT? 输入格式: 阅读全文
posted @ 2019-12-12 12:23 gulangyuzzz 阅读(201) 评论(0) 推荐(0) 编辑
摘要: Problem F. Wiki with StringInput file: standard input Time limit: 1 secondOutput file: standard output Memory limit: 256 megabytes现在有一个字符串s, s中只包含数字字符 阅读全文
posted @ 2019-12-10 15:24 gulangyuzzz 阅读(277) 评论(0) 推荐(0) 编辑