wangzhiyuan66-优快云博客

原创 6-24 打印二叉树指定层次结点 (6 分)

本题要求实现按从左到右顺序打印二叉树的指定层次的结点序列。函数接口定义： void PrintLevel(BiTree T,int n); T是二叉树树根指针，n为指定打印的层次，PrintLevel函数按从左到右顺序输出二叉树的指定层次的结点序列，格式为一个字符后面跟着一个空格。其中BinTree结构定义如下： typedef char ElementType; typedef struct BiTNode { ElementType data; struct BiTNode *

2021-07-02 13:00:12 2779

原创 6-21 二叉树的层次遍历 (6 分)

本题要求实现给定的二叉树的层次遍历。函数接口定义： void Levelorder(BiTree T); T是二叉树树根指针，Levelorder函数输出给定二叉树的层次遍历序列，格式为一个空格跟着一个字符。其中BinTree结构定义如下： typedef char ElemType; typedef struct BiTNode { ElemType data; struct BiTNode *lchild, *rchild; }BiTNode, *BiTree; 裁判测试程序样例

2021-07-02 11:50:14 1476

原创 6-17 统计二叉树度为2的结点个数 (6 分)

本题要求实现一个函数，可统计二叉树中度为2的结点个数。函数接口定义： int NodeCount ( BiTree T); T是二叉树树根指针，函数NodeCount返回二叉树中度为2的结点个数，若树为空，返回0。裁判测试程序样例： #include <stdio.h> #include <stdlib.h> typedef char ElemType; typedef struct BiTNode { ElemType data; struct BiTN

2021-07-02 11:34:10 6452

原创 6-16 统计二叉树度为1的结点个数 (6 分)

本题要求实现一个函数，可统计二叉树中度为1的结点个数。函数接口定义： int NodeCount ( BiTree T); T是二叉树树根指针，函数NodeCount返回二叉树中度为1的结点个数，若树为空，返回0。裁判测试程序样例： #include <stdio.h> #include <stdlib.h> typedef char ElemType; typedef struct BiTNode { ElemType data; struct BiTN

2021-07-02 11:26:38 4682

原创 6-15 统计二叉树叶子结点个数 (6 分)

本题要求实现一个函数，可统计二叉树的叶子结点个数。函数接口定义： int LeafCount ( BiTree T); T是二叉树树根指针，函数LeafCount返回二叉树中叶子结点个数，若树为空，则返回0。裁判测试程序样例： #include <stdio.h> #include <stdlib.h> typedef char ElemType; typedef struct BiTNode { ElemType data; struct BiTNode

2021-07-02 11:13:04 2303 1

原创 6-3 使用函数判断完全平方数 (10 分)

本题要求实现一个判断整数是否为完全平方数的简单函数。函数接口定义： int IsSquare( int n ); 其中n是用户传入的参数，在长整型范围内。如果n是完全平方数，则函数IsSquare必须返回1，否则返回0。裁判测试程序样例： #include <stdio.h> #include <math.h> int IsSquare( int n ); int main() { int n; scanf("%d", &n); if (

2021-03-21 15:14:52 2717

原创 6-28 字符串的连接 (15分)

本题要求实现一个函数，将两个字符串连接起来。函数接口定义： char *str_cat( char *s, char *t ); 函数str_cat应将字符串t复制到字符串s的末端，并且返回字符串s的首地址。裁判测试程序样例： #include <stdio.h> #include <string.h> #define MAXS 10 char *str_cat( char *s, char *t ); int main() { char *p; char

2020-12-29 11:54:35 1615

原创 7-25 高速公路超速处罚 (10分)

按照规定，在高速公路上行使的机动车，达到或超出本车道限速的10%则处200元罚款；若达到或超出50%，就要吊销驾驶证。请编写程序根据车速和限速自动判别对该机动车的处理。输入格式: 输入在一行中给出2个正整数，分别对应车速和限速，其间以空格分隔。输出格式: 在一行中输出处理意见：若属于正常行驶，则输出“OK”；若应处罚款，则输出“Exceed x%. Ticket 200”；若应吊销驾驶证，则输出“Exceed x%. License Revoked”。其中x是超速的百分比，精确到整数。输入样例1: 6

2020-12-29 10:08:40 1275

原创 6-2 使用函数输出一个整数的逆序数 (20分)

本题要求实现一个求整数的逆序数的简单函数。函数接口定义： int reverse( int number ); 其中函数reverse须返回用户传入的整型number的逆序数。裁判测试程序样例： #include <stdio.h> int reverse( int number ); int main() { int n; scanf("%d", &n); printf("%d\n", reverse(n)); return 0; } /

2020-12-29 09:46:07 3065

原创 6-5 十进制转换二进制 (15分)

本题要求实现一个函数，将正整数n转换为二进制后输出。函数接口定义： void dectobin( int n ); 函数dectobin应在一行中打印出二进制的n。建议用递归实现。裁判测试程序样例： #include <stdio.h> void dectobin( int n ); int main() { int n; scanf("%d", &n); dectobin(n); return 0; } /* 你的代码将被嵌在这里 */

2020-12-29 09:23:53 1040

原创 7-59 字符串转换成十进制整数 (15分)

输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。输入格式：输入在一行中给出一个以#结束的非空字符串。输出格式：在一行中输出转换后的十进制数。题目保证输出在长整型范围内。输入样例： +-P-xf4+-1!# 输出样例： -3905 #include<stdio.h> int www(char *e); int main() {

2020-12-29 09:13:44 516

原创 7-56 方阵循环右移 (10分)（我的精华帖）

本题要求编写程序，将给定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个整数，每个整数后输出一个空格。输入样例： 2 3 1 2 3 4 5 6 7 8 9 输出样例： 2 3 1 5 6 4 8 9 7 #include<stdio

2020-12-28 20:09:42 354

原创 6-8 递归实现顺序输出整数 (15分)

本题要求实现一个函数，对一个整数进行按位顺序输出。函数接口定义： void printdigits( int n ); 函数printdigits应将n的每一位数字从高位到低位顺序打印出来，每位数字占一行。裁判测试程序样例： #include <stdio.h> void printdigits( int n ); int main() { int n; scanf("%d", &n); printdigits(n); return 0; }

2020-12-28 15:46:33 2294 1

原创 7-32 求给定精度的简单交错序列部分和 (15分)

本题要求编写程序，计算序列部分和 1 - 1/4 + 1/7 - 1/10 + … 直到最后一项的绝对值不大于给定精度eps。输入格式: 输入在一行中给出一个正实数eps。输出格式: 在一行中按照“sum = S”的格式输出部分和的值S，精确到小数点后六位。题目保证计算结果不超过双精度范围。输入样例1: 4E-2 输出样例1: sum = 0.854457 输入样例2: 0.02 输出样例2: sum = 0.826310 #include<stdio.h> int main()

2020-12-28 15:36:15 1646

原创 7-4 逆序的三位数 (12分)

程序每次读入一个正3位数，然后输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。输入格式：每个测试是一个3位的正整数。输出格式：输出按位逆序的数。输入样例： 123 输出样例： 321 #include<stdio.h> int main() { int n; scanf("%d",&n); int a,b,c; a=n%10; b=(n/10)%10; c=n/100;

2020-12-28 15:24:43 566

原创 7-19 求一批整数中出现最多的个位数字 (22分)

给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。输入格式：输入在第1行中给出正整数N（≤1000），在第二行中给出N个不超过整型范围的非负整数，数字间以空格分隔。输出格式：在一行中按格式“M: n1 n2 …”输出，其中M是最大次数，n1、n2、……为出现次数最多的个位数字，按从小到大的顺序排列。数字间以空格分隔，但末尾不得有多余空格。输入样例： 3 1234 2345 3456 输出样

2020-12-28 15:18:35 445

原创 7-4 输出闰年

输出21世纪中截止某个年份以来的所有闰年年份。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。输入格式: 输入在一行中给出21世纪的某个截止年份。输出格式: 逐行输出满足条件的所有闰年年份，即每个年份占一行。输入若非21世纪的年份则输出"Invalid year!"。若不存在任何闰年，则输出“None”。输入样例1: 2048 输出样例1: 2004 2008 2012 2016 2020 2024 2028 2032 2036 2040 2044 2048 输入样

2020-12-23 17:34:19 1704

原创 7-10 寻找250

7-10 寻找250 (10分) 对方不想和你说话，并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式：输入在一行中给出不知道多少个绝对值不超过1000的整数，其中保证至少存在一个“250”。输出格式：在一行中输出第一次出现的“250”是对方扔过来的第几个数字（计数从1开始）。题目保证输出的数字在整型范围内。输入样例： 888 666 123 -233 250 13 250 -222 输出样例： 5 #include<stdio.h> int

2020-12-23 17:05:45 7782 2

原创 7-3 将x的平方赋值给y

7-3 将x的平方赋值给y (5分) 假设x的值为3，计算x的平方并赋值给y，分别以“y = x ∗ x”和“x ∗ x = y”的形式输出x和y的值。输入格式：本题无输入输出格式：按照下列格式输出代入x=3的结果： y = x * x x * x = y #include<stdio.h> int main() { int x=3; int y; y=x*x; printf("%d = %d * %d\n%d * %d = %d",y,x,x,x,x,y

2020-12-17 09:43:14 4721 3