Mmyine的博客

设计递归算法，删除不带头节点的值为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...

题目解题思路：这道题目并不是很难，就是数组右移问题，要注意题目种隐藏的一些特殊条件，比如当M>N。注：因为题目中要求只能使用一个数组且尽量少的移动数组，所以在这里我直接让数组在输入的过程中直接放入指定的位置，而不是放进去之后再右移。个人感觉这种思路应该不算错。总体的思路和移动类似，都是找到对应位置。输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2...

题目让我们定义d​n为：dn=pn+1−pn，其中p​i是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10^​5)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4解...

题目要求本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输...

本题要求实现一个函数，计算N个整数中所有奇数的和，同时实现一个判断奇偶性的函数。函数接口定义：int even( int n );int OddSum( int List[], int N ); 其中函数even将根据用户传入的参数n的奇偶性返回相应值：当n为偶数时返回1，否则返回0。函数OddSum负责计算并返回传入的N个整数List[]中所有奇数的和。裁判测试程序样例：#incl...

本题要求实现符号函数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 ...

本题要求实现函数输出n行数字金字塔。函数接口定义：void pyramid( int n );其中n是用户传入的参数，为[1, 9]的正整数。要求函数按照如样例所示的格式打印出n行数字金字塔。注意每个数字后面跟一个空格。裁判测试程序样例：#include <stdio.h>void pyramid( int n );int main(){ int ...