C/PTA——10.函数1（课外实践）一.函数题6-1符号函数6-2求排列数6-3求一个大于10的n位整数w的后n-1位的数，并作为函数值返回。6-4其右上三角（含主对角线）元素之和。6-5字符串比较6-6使用函数求素数和6-7使用函数输出水仙花数二.编程题7-1寻找自守数一.函数题6-1符号函数intsign(intx){if(x>0)return1;elseif(x==0)return0;elsereturn-1;}6-2求排列数doublefact(intn){longlongret=1;for(longlongi=1;in;i++){ret=ret*i;}returnret;}6-3求

本文结合PTA专项练习带领读者掌握指针，刷题为主注释为辅，在代码中理解思路，其它不做过多叙述。目录6-1删除字符串中数字字符6-2找最大值及其下标6-3求两数平方根之和6-4求一组数中的最大值、最小值和平均值6-5两个4位正整数的后两位互换6-6判断回文字符串7-1求矩阵每行元素的和6-1删除字符串中数字字符删除一个字符串中的所有数字字符。函数接口定义：voiddelnum(char*s);其中s是用户传入的参数。函数的功能是删除指针s所指的字符串中的所有数字字符。裁判测试程序样例：#include"stdio.h"voiddelnum(char*s);intmain(){charitem[8

本文结合PTA专项练习带领读者掌握函数，刷题为主注释为辅，在代码中理解思路，其它不做过多叙述。目录6-1计算A[n]=1/(1+A[n-1])6-2递归实现顺序输出整数6-3自然数的位数(递归版)6-4分治法求解金块问题6-5汉诺塔6-6重复显示字符(递归版)6-7显示平行四边形(右)(递归版)6-1计算A[n]=1/(1+A[n-1])函数fun的功能是：根据整型形参n，计算某一数据项的值。A[1]=1,A[2]=1/(1+A[1]),A[3]=1/(1+A[2]),…,A[n]=1/(1+A[n-1])例如，若n=10，则应输出：A10=0.617977。函数接口定义：floatfun(i

题目作者：张彤彧浙江大学本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式:输入在一行中给出两个正整数M和N（1≤M≤N≤500）。输出格式:在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。输入样例:1031输出样例:7143思路1：这里是要统计[M,N]闭区间内所有素数的个数和它们的和。我们用两层循环，外层循环枚举出所有正整数i，M要判断出一个正整数是不是素数，这就是素数判定问题。根据素数的定义，一个大于等于2的正整数p，如果它只能被1和p本身整除，那么p是素数。于是我们用最原始的办法，用循环枚举出所有的正整数j，2注意：对1要单独处理，显然1也是只能被1

C/PTA——循环结构37-1二分法求多项式单根1.题目要求2.代码实现7-2循环-十进制转化1.题目要求2.代码实现7-3梅森数1.题目要求2.代码实现7-4单词长度1.题目要求2.代码实现7-521循环-求和31.题目要求2.代码实现7-621循环-金字塔1.题目要求2.代码实现7-7循环-杨辉三角1.题目要求2.代码实现7-1二分法求多项式单根1.题目要求2.代码实现#includedoublea3,a2,a1,a0;doublef(doublex){doubleresult;result=a3*x*x*x+a2*x*x+a1*x+a0;returnresult;}intmain(){d

目录7-1求圆周率pi的估算值7-2百分制成绩转换五分制(循环)7-3字符串加密7-4整钱换零钱7-5输出指定位数的最小斐波纳契数7-1求圆周率pi的估算值作者 殷伟凤单位 浙江传媒学院输入一个n表示项数，使用以下公式求圆周率π 的估算值：π=12​(1−3×31​+5×321​−7×331​+...)输入格式:输入一个n输出格式:输出π 的估算值输入样例1:在这里给出一组输入。例如：1输出样例1:在这里给出相应的输出。例如：pi=3.0792014356780038输入样例2:在这里给出一组输入。例如：2输出样例2:在这里给出相应的输出。例如：pi=3.156181471569954impo

要求实现一个递归函数，高效求ab(1≤a,b≤62,ab函数接口定义：longlongintpow(inta,intb);其中a 、b 是用户传入的参数。裁判测试程序样例：#includeusingnamespacestd;longlongintpow(inta,intb);//求a^b//输入整数a，b，求a^b，处理到文件尾intmain(){inta,b;while(cin>>a>>b){cout输入样例：23210输出样例：81024分析：首先判断指数b是否为0，如果是，则返回1，因为任何数的0次方都是1。如果指数b为奇数，则递归计算a的b-1次方，然后将结果乘以a。这是因为a的奇数次

题目：对于给定的二叉树，本题要求你按从上到下顺序输出指定结点的所有祖先结点。输入格式:首先第一行给出一个正整数N（≤10），为树中结点总数。树中的结点从0到N−1编号。随后N行，每行给出一个对应结点左右孩子的编号。如果某个孩子不存在，则在对应位置给出"-"。编号间以1个空格分隔。最后一行给出一个结点的编号i（0≤i≤N-1）。输出格式:在一行中按规定顺序输出i的所有祖先结点的编号。编号间以1个空格分隔，行首尾不得有多余空格。输入样例:72--6--05--41--4输出样例:35分析：初始化：首先，创建一个名为BinTree的类，该类有三个属性：left，right和parent，它们都被初始

单选题2-1以下说法错误的是（A）A.树形结构的特点是一个结点可以有多个直接前趋B.线性结构中的一个结点至多只有一个直接后继C.树形结构可以表达(组织)更复杂的数据D.树(及一切树形结构)是一种"分支层次"结构E.任何只含一个结点的集合是一棵树2-2利用二叉链表存储树，则根结点的右指针是（C）A.指向最左孩子B.指向最右孩子C.空D.非空2-3已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（A）A.CBEFDAB.FEDCBAC.CBEDFAD.不定2-4下面几个符号串编码集合中，不是前缀编码的是（B）A.{0,10,110,1111}B.{11,1

找鞍点分数14       作者C课程组        单位浙江大学一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点。输入格式：输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。输出格式：输出在一行中按照“行下标列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。输入样例1：41741483616120789输出样例1：21输入样例2：21741输出样例2：NONE第一想法是n3次方，后面用了数学知识，搞成On²；#includ