- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 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
171
原创 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
233
原创 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
174
原创 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
106
comAssistant.rar
2020-03-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人