t0ur1st 6 年前 数学 【PAT乙级】素数对猜想 题目描述: 让我们定义为:,其中是第i个素数。显然有=1,且对于n>1有是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(N<105),请计算不超过N的满足猜想的素数对的个数。 输入描述: 输入在一行给出正整数N。 输出描述: 在一行中 […] C++, PAT乙级 2.64k 0 0
t0ur1st 6 年前 数学 【PAT乙级】数素数 题目描述: 令表示第i个素数。现任给两个正整数M <= N <= 10000,请输出到的所有素数。 输入描述: 输入在一行中给出M和N,其间以空格分隔。 输出描述: 输出从到的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。 输入样例: 5 27 输出样例: 11 1 […] C++, PAT乙级 2.59k 0 0
t0ur1st 6 年前 数学 【PAT乙级】数组元素循环右移问题 题目描述: 一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M≥0)个位置,即将A中的数据由()变换为()(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法? 输入描述: 每个输入包含一个测试用例,第 […] C++, PAT乙级 2.45k 0 0
t0ur1st 6 年前 数学 【PAT乙级】爱丁顿数 题目描述: 英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数” E ,即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。 现给定某人 N 天的骑车距离,请你算出对应的爱丁顿数 E(≤N)。 输入描述: 输入第一行给出一个正整数 N ( […] C++, PAT乙级 2.52k 0 0
t0ur1st 6 年前 数学 【PAT乙级】数列的片段和 题目描述: 给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列 { 0.1, 0.2, 0.3, 0.4 },我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, […] C++, PAT乙级 2.37k 0 0
t0ur1st 6 年前 数学 水题 【PAT乙级】结绳 题目描述: 给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。 给定 N 段绳子的长度,你需要找出它们能串成的绳子的最大长度。 输入描述 […] C++, PAT乙级 2.43k 0 0