随笔分类 - C语言练习
函数、编程、PAT
摘要：考查目标 1. 掌握数据结构的基本概念、基本原理和基本方法； 2. 掌握数据结构的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析； 3. 能应用数据结果基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力。 一、栈、队列和数组 （一）栈
阅读全文
摘要：A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each inp
阅读全文
摘要：基本概念： 深度优先搜索算法：一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点V的所在边都已被搜寻过或者在搜寻时节点不满足，搜索将回溯到发现节点V的那条边的起始节点。整个过程反复进行直到所有节点都被访问为止。最糟糕时算法复杂度O(!n)。 输入样例: 6 a
阅读全文
摘要：本题要求编写程序，根据输入学生的成绩，统计并输出学生的平均成绩、最高成绩和最低成绩。建议使用动态内存分配来实现。 输入格式： 输入第一行首先给出一个正整数N，表示学生的个数。接下来一行给出N个学生的成绩，数字间以空格分隔。 输出格式： 按照以下格式输出： average = 平均成绩 max = 最
阅读全文
摘要：英文辅音字母是除A、E、I、O、U以外的字母。本题要求编写程序，统计给定字符串中大写辅音字母的个数。 输入格式： 输入在一行中给出一个不超过80个字符、并以回车结束的字符串。 输出格式： 输出在一行中给出字符串中大写辅音字母的个数。 输入样例： HELLO World! 输出样例： 4 提交： #i
阅读全文
摘要：输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。 输入格式: 输入第一行给出正整数n（<10）。随后n行，每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息，其中“姓名”是长度不超过10的英文字母组成的字符串，
阅读全文
摘要：给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。 输入格式: 输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。 输出格式: 在一行中按照“价格, 书名
阅读全文
摘要：本题要求编写程序，计算两个二维平面向量的和向量。 输入格式: 输入在一行中按照“x1 y1 x2 y2”的格式给出两个二维平面向量v1=(x1,y1)和v2=(x2,y2)的分量。 输出格式: 在一行中按照(x, y)的格式输出和向量，坐标输出小数点后一位（注意不能输出−0.0）
阅读全文
摘要：本题要求编写程序，以 hh:mm:ss 的格式输出某给定时间再过 n秒后的时间值（超过23:59:59就从0点开始计时）。 输入格式： 输入在第一行中以 hh:mm:ss 的格式给出起始时间，第二行给出整秒数 n（<60）。 输出格式： 输出在一行中给出hh:mm:ss格式的结果时间。 输入样例：
阅读全文
摘要：本题要求编写程序，读入5个字符串，按由小到大的顺序输出。 输入格式： 输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。 输出格式： 按照以下格式输出排序后的结果： After sorted: 每行一个字符串 输入样例： red yellow blue
阅读全文
摘要：输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。 输入格式： 输入在一行中给出一个以#结束的非空字符串。 输出格式： 在一行中输出转换后的十进制
阅读全文
摘要：本题要求编写程序，将给定字符串中的大写英文字母按以下对应规则替换： 输入格式： 输入在一行中给出一个不超过80个字符、并以回车结束的字符串。 输出格式： 输出在一行中给出替换完成后的字符串。 输入样例： Only the 11 CAPItaL LeTtERS are replaced. 输出样例：
阅读全文
摘要：一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。 本题要求编写程序，求一个给定的n阶方阵的鞍点。 输入格式： 输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。 输出格式： 输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位
阅读全文
摘要：给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。 输入格式： 输入在第1行中给出正整数N（≤1000），在第二行中给出N个不超过整型范围的非负整数，数字间以空格分隔。 输出格式： 在一行中按
阅读全文
摘要：本题要求编写程序，从给定字符串中查找某指定的字符。 输入格式： 输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串（不超过80个字符）。 输出格式： 如果找到，在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标（下标从0开始）；否则输出"Not Found"
阅读全文
摘要：本题要求编写程序，将给定n×n方阵中的每个元素循环向右移m个位置，即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。 输入格式： 输入第一行给出两个正整数m和n（1≤n≤6）。接下来一共n行，每行n个整数，表示一个n阶的方阵。 输出格式： 按照输入格式输出移
阅读全文
摘要：给定一个n×n的方阵，本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。 输入格式: 输入第一行给出正整数n（1<n≤10）；随后n行，每行给出n个整数，其间以空格分隔。 输出格式: 在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有
阅读全文
摘要：//去重方法一(arr数组已排序) int deleteRepitition(int *arr,int len) {//返回去重后的长度，然后根据指针遍历每个元素 int k = 0; for (int i = 0;i<len;i++) { if (*(arr+i)-*(arr+i+1)) *(ar
阅读全文
摘要：给定两个整型数组，本题要求找出不是两者共有的元素。 输入格式: 输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。 输出格式: 在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。
阅读全文
摘要：本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。 输入格式: 输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。 输出格式: 在一行中输出最大值及最大值的最小下标，中间用一个空格分开。 输入样例: 6 2 8 10 1 9 10 输出样例
阅读全文
浙公网安备 33010602011771号