- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
237
原创 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
304
原创 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
232
原创 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
158
comAssistant.rar
2020-03-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人