- 博客(25)
- 收藏
- 关注
RSS订阅原创 BinarySearchTree
Codestruct BSTNode{ int val; struct BSTNode *left; struct BSTNode *right; BSTNode(int x){ //方便创建新节点 val = x; left = right = NULL; }};void creatBST(BSTNode* &root){ //root = new BSTNode(val);
2020-06-16 11:45:01
148
原创 BinaryTree
Codetypedef struct Node{ int val; struct Node *left, *right;}BinNode;void creatTree(BinNode **root){ int val; cin >> val; if(val <= 0){ *root == NULL; return ; } *root = new BinNode; if(*root ==
2020-06-14 12:32:05
213
原创 练习7-4 找出不是两个数组共有的元素 (20分)
给定两个整型数组，本题要求找出不是两者共有的元素。输入格式:输入分别在两行中给出两个整型数组，每行先给出正整数N≤20，随后是N个整数，其间以空格分隔。输出格式:在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。输入样例:10 3 -5 2 8 0 3 5 -15 9 10011 6 4 ...
2020-04-20 01:26:34
271
原创 习题7-5 找鞍点 (20分)
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点。输入格式：输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。输出格式：输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。输入样例1：41 ...
2020-04-19 16:21:15
244
原创 习题7-2 求一批整数中出现最多的个位数字 (20分)
给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。输入格式：输入在第1行中给出正整数N≤1000，在第二行中给出N个不超过整型范围的非负整数，数字间以空格分隔。输出格式：在一行中按格式“M: n1 n2 ...”输出，其中M是最大次数，n1、n2、……为出现次数最多的个位数字，按从小...
2020-04-19 15:08:27
365
原创 习题4-6 水仙花数 (20分)
水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：$153=1 。 本题要求编写程序,计算所有N位水仙花数。
2020-04-19 00:15:13
129
原创 习题6-8 统计一行文本的单词个数 (15分)
本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。输入格式:输入给出一行字符。输出格式:在一行中输出单词个数。输入样例:Let's go to room 209.输出样例:5Code#include <stdio.h>#include <stdlib.h>#include &...
2020-04-14 16:55:30
139
原创 练习7-10 查找指定字符 (15分)
本题要求编写程序，从给定字符串中查找某指定的字符。输入格式：输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串（不超过80个字符）。输出格式：如果找到，在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标（下标从0开始）；否则输出"Not Found"。输入样例1：mprogramming输出样例1：index = 7输入样例2：a...
2020-04-14 15:40:42
358
原创 习题6-3 使用函数输出指定范围内的完数 (20分)
本题要求实现一个计算整数因子和的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有完数。所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。函数接口定义：int factorsum( int number );void PrintPN( int m, int n );其中函数factorsum须返回int...
2020-04-13 22:37:17
410
原创 习题6-1 分类统计字符个数 (15分)
本题要求实现一个函数，统计给定字符串中英文字母、空格或回车、数字字符和其他字符的个数。函数接口定义：void StringCount( char s[] );其中 char s[]是用户传入的字符串。函数StringCount须在一行内按照letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字符个数, other = 其他字符个数的格式输出。裁判...
2020-04-13 22:16:13
164
原创 习题5-6 使用函数输出水仙花数 (20分)
水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身153=13+53+33153=1^3+5^3+3^3153=13+53+33本题要求编写两个函数，一个判断给定整数是否水仙花数，另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。函数接口定义：int narcissistic( int number );void PrintN( int m, int...
2020-04-13 22:01:24
363
原创 习题6-5 使用函数验证哥德巴赫猜想 (20分)
本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。函数接口定义：int prime( int p );void Goldbach( int n );其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数Goldbach按照格式“n=p+q”输出n的素...
2020-04-13 12:14:41
225
原创 习题8-6 删除字符 (20分)
本题要求实现一个删除字符串中的指定字符的简单函数。函数接口定义：void delchar( char *str, char c );其中char *str是传入的字符串，c是待删除的字符。函数delchar的功能是将字符串str中出现的所有c字符删除。裁判测试程序样例：#include <stdio.h>#define MAXN 20void delchar( cha...
2020-04-12 16:11:47
585
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人