![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
风玲一诺
好好学习,天天向上
展开
-
PAT 1008 数组元素循环右移问题
题目:一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N(...原创 2020-03-20 19:34:38 · 176 阅读 · 0 评论 -
PAT 1007素数对猜想
题目:让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。思路:先查找所有素数,再对素数进行就差,计算出素数对个数。主要对时间有要求,输入值为100000时,求素数的算法可能会超时1...原创 2020-03-20 18:10:29 · 238 阅读 · 0 评论 -
PAT 1005
PAT 1005题目卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候...原创 2020-03-20 07:52:08 · 181 阅读 · 0 评论 -
PAT 1003我要通过
PAT 1003我要通过/* * 计算指定指针之间的字符ch个数,发现其他字符返回0 * @param head,end指向同一字符串不同位置,head<end */unsigned int getChNum(char* head, char* end, char ch, unsigned int* num){ *num = 0; head++; while (head !...原创 2020-03-19 10:39:34 · 113 阅读 · 0 评论