![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
ATagebra
程序猿进化中
展开
-
数据结构--设计递归算法,删除不带头节点的值为x的节点
设计递归算法,删除不带头节点的值为x的节点2020王道p40.1//数据结构 伪代码void Delete (ListLink &L,ElemType x){ LNode *p; if(L->next=NULL) return; if(L->data==x){ p=L; L=L-next; free(p); Delete(L,x);//递归 } else...原创 2020-04-08 14:27:59 · 230 阅读 · 0 评论 -
PAT—数据结构-起步能力自测题--自测-3 数组元素循环右移问题
题目解题思路:这道题目并不是很难,就是数组右移问题,要注意题目种隐藏的一些特殊条件,比如当M>N。注:因为题目中要求只能使用一个数组且尽量少的移动数组,所以在这里我直接让数组在输入的过程中直接放入指定的位置,而不是放进去之后再右移。个人感觉这种思路应该不算错。总体的思路和移动类似,都是找到对应位置。输入格式:每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2...原创 2020-03-16 21:17:10 · 140 阅读 · 0 评论 -
PAT—数据结构-起步能力自测题--自测-2 素数对猜想
题目让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10^5),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4解...原创 2020-03-15 19:59:05 · 198 阅读 · 0 评论 -
PAT数据结构-起步能力自测题--自测-1 打印沙漏
题目要求本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输...原创 2020-03-12 12:28:33 · 311 阅读 · 0 评论 -
PAT通关之旅-(3)(函数题)习题5-2 使用函数求奇数和
本题要求实现一个函数,计算N个整数中所有奇数的和,同时实现一个判断奇偶性的函数。函数接口定义:int even( int n );int OddSum( int List[], int N ); 其中函数even将根据用户传入的参数n的奇偶性返回相应值:当n为偶数时返回1,否则返回0。函数OddSum负责计算并返回传入的N个整数List[]中所有奇数的和。裁判测试程序样例:#incl...原创 2020-03-06 20:26:47 · 1201 阅读 · 0 评论 -
PAT通关之旅-(2)(函数题)练习5-1 实现符号函数sign(x)
本题要求实现符号函数sign(x)。函数接口定义:int sign( int x );其中x是用户传入的整型参数。符号函数的定义为:若x大于0,sign(x) = 1;若x等于0,sign(x) = 0;否则,sign(x) = −1。裁判测试程序样例:#include <stdio.h>int sign( int x );int main(){ int ...原创 2020-03-06 19:55:10 · 4851 阅读 · 0 评论 -
PAT通关之旅-(1)(函数题)练习5-3 数字金字塔
本题要求实现函数输出n行数字金字塔。函数接口定义:void pyramid( int n );其中n是用户传入的参数,为[1, 9]的正整数。要求函数按照如样例所示的格式打印出n行数字金字塔。注意每个数字后面跟一个空格。裁判测试程序样例:#include <stdio.h>void pyramid( int n );int main(){ int ...原创 2020-03-04 19:17:42 · 1401 阅读 · 1 评论