wangzhiyuan66-CSDN博客

原创 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 2584

原创 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 1306

原创 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 6234

原创 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 4419

原创 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 2163 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 2494

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

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

2020-12-29 11:54:35 1538

原创 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 1209

原创 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 2949

原创 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 898

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

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

2020-12-29 09:13:44 441

原创 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 31 2 34 5 67 8 9输出样例：2 3 1 5 6 4 8 9 7 #include<stdio

2020-12-28 20:09:42 316

原创 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 2144 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 1574

原创 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 506

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

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

2020-12-28 15:18:35 376

原创 7-4 输出闰年

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

2020-12-23 17:34:19 1560

原创 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 6445 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 * xx * 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 4129 3

wangzhiyuan66的博客