- 博客(52)
- 收藏
- 关注
RSS订阅原创 7-1 社交集群 c语言简易版
当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。输入在第一行给出一个正整数 N（≤1000），为社交网络平台注册的所有用户的人数。首先在一行中输出不同的社交集群的个数。其中Ki(>0)是兴趣爱好的个数，hi[j]是第j个兴趣爱好的编号，为区间 [1, 1000] 内的整数。2.所得到一个长度为n的b[]，其中i为该人，通过对b[i]的find，可以找到对应的根结点。4.通过桶排序利用新建数组c[]来依次读入n个b[i]对应的根节点得到对应的数有几个。
2022-10-30 22:03:24
679
1
原创 6-1 二叉树较大元素求和
6-1 二叉树较大元素求和分数12全屏浏览题目切换布局作者周强单位青岛大学实现一个函数，返回二叉树bt中所有大于X的元素之和。函数接口定义：int sumGreater(struct BinTree* bt, int X); 其中二叉树定义如下：struct BinTree{ int data; struct BinTree* left; struct BinTree* right; }; 题目保证二叉树中所有元素均为整数，且元素之和...
2022-05-07 21:48:34
862
原创 7-2 还原二叉树 (25 分) c语言版
7-2 还原二叉树 (25 分)给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5思路：先序遍历根 左 右 ...
2022-04-22 11:46:17
328
原创 7-3 逆波兰表达式求值 (20 分)
7-3 逆波兰表达式求值 (20 分)逆波兰表示法是一种将运算符（operator）写在操作数（operand）后面的描述程序（算式）的方法。举个例子，我们平常用中缀表示法描述的算式（1 + 2）*（5 + 4），改为逆波兰表示法之后则是1 2 + 5 4 + *。相较于中缀表示法，逆波兰表示法的优势在于不需要括号。请输出以逆波兰表示法输入的算式的计算结果。输入格式:在一行中输入1个算式。相邻的符号（操作数或运算符）用1个空格隔开。输出格式:在一行中输出计算结果。限制:2≤算式
2022-04-08 21:35:14
284
原创 习题3.9 堆栈操作合法性 (20 分)
习题3.9 堆栈操作合法性 (20 分)假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M，其中N是待测序列的个数，M（≤50）是堆栈的最大容量。随后N行，每行中给出一个仅由S和X构成的序列。序列保证不为空，且长度不超过100。输出格式:对每个序列，在一行中输出YES如果
2021-12-15 23:02:16
196
原创 习题3.8 符号配对 (20 分)(c语言堆栈)
习题3.8 符号配对 (20 分)请编写程序检查C语言源程序中下列符号是否配对：/*与*/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先，如果所有符号配对正确，则在第一行中输出YES，否则输出NO。然后在第二行中指出第一个不配对的符号：如果缺少左符号，则输出?-右符号；如果缺少右符号，则输出左符号-?。输入样例1：void test(){
2021-12-15 17:16:30
338
原创 6-8 递归求逆序数 (20 分)
6-8 递归求逆序数 (20 分)本题要求实现一个求非负整数的逆序数的简单函数，建议用递归实现。函数接口定义：unsigned int reverse( unsigned int number );其中number是用户传入的参数，number的值不超过unsigned int的范围；函数须返回用户传入的非负整数number的逆序数，建议用递归实现。裁判测试程序样例：#include <stdio.h># include <math.h>uns...
2021-12-13 21:19:32
7013
6
原创 习题3.6 一元多项式的乘法与加法运算 (20 分）（有测试点具体数据）c语言链表版本
习题3.6 一元多项式的乘法与加法运算 (20 分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3
2021-12-11 19:58:19
550
1
原创 习题2.8 输出全排列 (20 分) (深度搜索版）
习题2.8 输出全排列 (20 分)请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n（<10）。输出格式:输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a1,a2,⋯,an排在序列b1,b2,⋯,bn之前，如果存在k使得a1=b1,⋯,ak=bk并且ak+1<bk+1。输入样例：3结尾无空行输出样例：..
2021-12-04 20:41:16
834
原创 习题2.3 数列求和-加强版 (20 分)（错题回顾）
习题2.3 数列求和-加强版 (20 分)给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1,N=3时，S=1+11+111=123。输入格式：输入数字A与非负整数N。输出格式：输出其N项数列之和S的值。输入样例：1 3结尾无空行输出样例：123结尾无空行参考自 数据结构第二版p22页#include <stdio.h>int a[100000];in.
2021-12-04 19:45:38
1188
原创 习题2.1 简单计算器 (20 分)
习题2.1 简单计算器 (20 分)模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。输入格式:输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。输出格式:在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。输入样例:1+2*10-10/2=结尾无空行输出样例:10结尾无空行#include<
2021-12-04 17:33:55
358
1
原创 中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题自测-5 Shuffling Machine (20 分)
自测-5 Shuffling Machine (20 分)Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" where employees collaborate with gamblers by performing inadequat
2021-11-30 16:09:58
418
原创 中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题 自测-4 Have Fun with Numbers (20 分)
请注意，数字123456789是一个9位数字，完全由1到9的数字组成，没有重复。将其加倍，我们将获得246913578，这恰好是另一个9位数字，正好由1到9的数字组成，只是在不同的排列中。如果我们再翻倍，请查看结果！现在，假设您检查是否有更多具有此属性的数字。也就是说，用k个数字将给定的数字加倍，你要知道结果数字是否只由原始数字中的数字排列组成。输入规格：每个输入包含一个测试用例。每个大小写包含一个不超过20位的正整数。输出规格：对于每个测试用例，如果输入数字加倍，则首先打印一行“是”，
2021-11-30 12:13:11
165
原创 自测-3 数组元素循环右移问题 (20 分)
自测-3 数组元素循环右移问题 (20 分)一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。输出格式:在一行中输
2021-11-30 09:58:46
87
原创 自测-2 素数对猜想 (20 分)
自测-2 素数对猜想 (20 分)让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20结尾无空行输出样例:4结尾无空行思路：数组开大点 ，想要加快运
2021-11-29 22:59:17
96
原创 c语言 链表贪吃蛇（BUG版本）
c语言链表贪吃蛇（BUG版本）前言：贪吃蛇是第一个大作业，给自己学完c语言程序设计来练练手，在此分享思路，也请求大佬能帮忙找出BUG。 使用工具DEVEc++bug为 蛇有一定几率吃不到果实。一 所需要的函数（除程序设计基础外的）①while(kbhit()) //判断键盘有输入 { ch=getch();}//使得持续等于上一个②#include <windows.h>void gotoxy(int x,int y){//设置 windows函数，使
2021-11-20 22:47:27
1025
1
转载 计算机二级考试大纲————二级《C程序设计》考试大纲
二级《C程序设计》考试大纲考试目标C程序设计是高校重要的计算机基础课程，它以结构化程序设计语言——C语言为平台，介绍程序设计的思想和方法。学生通过C语言的学习和编程训练，掌握高级程序设计语言的知识，理解计算思维的思想与方法，掌握基本的程序设计过程和技巧，具备基本的问题分析、数据表达以及算法描述和编程实现的能力。主要考核学生利用计算机求解常见基本问题的能力。基本要求1、熟练掌握C程序语言的基本知识。2、具备程序设计基本能力，能熟练地阅读、分析和编写C程序。3、掌握一种C语言的编译和编程
2021-11-19 17:19:05
271
原创 实验11-2-9 链表逆置 (20 分)
实验11-2-9 链表逆置 (20 分)本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下：struct ListNode { int data; struct ListNode *next;};函数接口定义：struct ListNode *reverse( struct ListNode *head );其中head是用户传入的链表的头指针；函数reverse将链表head逆置，并返回结果链表的头指针。裁判测试程序样例：
2021-11-09 11:44:37
89
原创 实验11-2-7 统计专业人数 (15 分)
欢迎购买高等教育出版社教材-浙大版《C语言程序设计实验与习题指导（第4版）》，书后印有读者验证码，可用于此题目集。实验11-2-7 统计专业人数 (15 分)本题要求实现一个函数，统计学生学号链表中专业为计算机的学生人数。链表结点定义如下：struct ListNode {char code[8];struct ListNode *next;};这里学生的学号共7位数字，其中第2、3位是专业编号。计算机专业的编号为02。函数接口定义：int countcs( struct ListNode
2021-11-09 11:42:43
1945
原创 实验11-2-8 单链表结点删除 (20 分)
验11-2-8 单链表结点删除 (20 分)本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下：struct ListNode { int data; ListNode *next;};函数接口定义：struct ListNode *readlist();struct ListNode *deletem( struct ListNode *L, int m );函数readlist从标准输入读入一系列正整数，
2021-11-09 10:51:35
117
原创 实验11-2-2 学生成绩链表处理 (20 分)
实验11-2-2 学生成绩链表处理 (20 分)本题要求实现两个函数，一个将输入的学生成绩组织成单向链表；另一个将成绩低于某分数线的学生结点从链表中删除。函数接口定义：struct stud_node *createlist();struct stud_node *deletelist( struct stud_node *head, int min_score );函数createlist利用scanf从输入中获取学生的信息，将其组织成单向链表，并返回链表头指针。链表节点结构定义如下：
2021-11-07 16:56:29
208
原创 实验11-2-1 建立学生信息链表 (20 分)
实验11-2-1 建立学生信息链表 (20 分)本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。函数接口定义：void input();该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。链表节点结构定义如下：struct stud_node { int num; /*学号*/ char name[20]; /*姓名*/ int score; /
2021-11-07 15:07:03
263
原创 实验11-1-6 指定位置输出字符串 (20 分) 值得反复玩味
实验11-1-6 指定位置输出字符串 (20 分)本题要求实现一个函数，对给定的一个字符串和两个字符，打印出给定字符串中从与第一个字符匹配的位置开始到与第二个字符匹配的位置之间的所有字符。函数接口定义：char *match( char *s, char ch1, char ch2 );函数match应打印s中从ch1到ch2之间的所有字符，并且返回ch1的地址。裁判测试程序样例：#include <stdio.h>#define MAXS 10char *m
2021-11-02 20:48:56
171
原创 实验11-1-6 指定位置输出字符串 (20 分)
实验11-1-6 指定位置输出字符串 (20 分)本题要求实现一个函数，对给定的一个字符串和两个字符，打印出给定字符串中从与第一个字符匹配的位置开始到与第二个字符匹配的位置之间的所有字符。函数接口定义：char *match( char *s, char ch1, char ch2 );函数match应打印s中从ch1到ch2之间的所有字符，并且返回ch1的地址。裁判测试程序样例：#include <stdio.h>#define MAXS 10char *m
2021-11-02 20:36:31
104
1
原创 实验11-1-3 查找星期 (15 分)
实验11-1-3 查找星期 (15 分)本题要求实现函数，可以根据下表查找到星期，返回对应的序号。序号 星期 0 Sunday 1 Monday 2 Tuesday 3 Wednesday 4 Thursday 5 Friday 6 Saturday 函数接口定义：int getindex( char *s );函数getindex应返回字符串s序号。如果传入的参数s不是一个代表星期的字符串，则返回-1。裁
2021-11-02 19:28:15
415
原创 实验10-10 十进制转换二进制 (15 分)
实验10-10 十进制转换二进制 (15 分)本题要求实现一个函数，将正整数n转换为二进制后输出。函数接口定义：void dectobin( int n );函数dectobin应在一行中打印出二进制的n。建议用递归实现。裁判测试程序样例：#include <stdio.h>void dectobin( int n );int main(){ int n; scanf("%d", &n); dectobin(n);
2021-11-02 17:07:16
599
原创 实验11-1-9 藏尾诗 (20 分)
实验11-1-9 藏尾诗 (20 分)本题要求编写一个解密藏尾诗的程序。输入格式：输入为一首中文藏尾诗，一共四句。每句一行，但句子不一定是等长的，最短一个汉字，最长九个汉字。注意：一个汉字占两个字节。输出格式：取出每句的最后一个汉字并连接在一起形成一个字符串并输出。同时在末尾输入一个换行符。输入样例：悠悠田园风然而心难平兰花轻涌浪兰香愈幽静结尾无空行输出样例：风平浪静结尾无空行#include<stdio.h>#include<
2021-11-02 11:56:45
209
原创 实验11-1-7 藏头诗 (15 分)
实验11-1-7 藏头诗 (15 分)本题要求编写一个解密藏头诗的程序。输入格式：输入为一首中文藏头诗，一共四句，每句一行。注意：一个汉字占两个字节。输出格式：取出每句的第一个汉字并连接在一起形成一个字符串并输出。同时在末尾输入一个换行符。输入样例：一叶轻舟向东流帆稍轻握杨柳手风纤碧波微起舞顺水任从雅客流结尾无空行输出样例：一帆风顺#include<stdio.h>#include<string.h>struct { ch
2021-11-02 11:56:08
207
原创 实验11-1-1 英文单词排序 (25 分)
实验11-1-1 英文单词排序 (25 分)本题要求编写程序，输入若干英文单词，对这些单词按长度从小到大排序后输出。如果长度相同，按照输入的顺序不变。输入格式：输入为若干英文单词，每行一个，以#作为输入结束标志。其中英文单词总数不超过20个，英文单词为长度小于10的仅由小写英文字母组成的字符串。输出格式：输出为排序后的结果，每个单词后面都额外输出一个空格。输入样例：blueredyellowgreenpurple#结尾无空行输出样例：red blue g
2021-11-02 11:34:28
165
原创 实验9-5 查找书籍 (20 分)
实验9-5 查找书籍 (20 分)给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式:在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。输入样例:3Programming in C21.5Programming in VB1
2021-11-01 21:02:37
88
原创 实验8-1-8 报数 (20 分)
实验8-1-8 报数 (20 分)报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（<n）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。本题要求编写函数，给出每个人的退出顺序编号。函数接口定义：void CountOff( int n, int m, int out[] );其中n是初始人数；m是游戏规定的退出位次（保证为小于n的正整数）。函数CountOff将每个人的退出顺序编号存在数组out[]中。因
2021-10-30 17:46:57
139
原创 实验8-2-3 删除字符 (20 分)
实验8-2-3 删除字符 (20 分)本题要求实现一个删除字符串中的指定字符的简单函数。函数接口定义：void delchar( char *str, char c );其中char *str是传入的字符串，c是待删除的字符。函数delchar的功能是将字符串str中出现的所有c字符删除。裁判测试程序样例：#include <stdio.h>#define MAXN 20void delchar( char *str, char c );void ReadSt
2021-10-30 17:42:58
146
原创 实验6-11 使用函数输出水仙花数 (20 分)
实验6-11 使用函数输出水仙花数 (20 分)水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。 本题要求编写两个函数，一个判断给定整数是否水仙花数，另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。函数接口定义：int narcissistic( int number );void PrintN( int m, int n );函数narcissistic判断number是否为水仙花数，是则返回1，否则返回0
2021-10-30 17:41:04
1450
原创 实验6-9 使用函数输出指定范围内的Fibonacci数 (20 分)
实验6-9 使用函数输出指定范围内的Fibonacci数 (20 分)本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。函数接口定义：int fib( int n );void PrintFN( int m, int n );其中函数fib须返回第n项Fibonacci数；函数PrintFN要在
2021-10-29 14:44:20
3607
1
原创 实验6-8 使用函数输出指定范围内的完数 (20 分)
实验6-8 使用函数输出指定范围内的完数 (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 number的因子和；函数PrintPN要逐行
2021-10-29 11:29:48
1629
原创 实验6-6 使用函数验证哥德巴赫猜想 (20 分)
实验6-6 使用函数验证哥德巴赫猜想 (20 分)本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。函数接口定义：int prime( int p );void Goldbach( int n );其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数Goldbach按照格式“n=p+q”输出n的素数分解，其中p≤q均为素数。又因为这样的分解不唯一（
2021-10-29 10:53:47
436
原创 实验6-3 使用函数求特殊a串数列和 (20 分)
实验6-3 使用函数求特殊a串数列和 (20 分)给定两个均不超过9的正整数a和n，要求编写函数求a+aa+aaa++⋯+aa⋯a（n个a）之和。函数接口定义：int fn( int a, int n );int SumA( int a, int n );其中函数fn须返回的是n个a组成的数字；SumA返回要求的和。裁判测试程序样例：#include <stdio.h>int fn( int a, int n );int SumA( int a, int n
2021-10-29 10:43:35
228
原创 实验5-11 空心的数字金字塔 (15 分)
实验5-11 空心的数字金字塔 (15 分)本题要求实现一个函数，输出n行空心的数字金字塔。函数接口定义：void hollowPyramid( int n );其中n是用户传入的参数，为[1, 9]的正整数。要求函数按照如样例所示的格式打印出n行空心的数字金字塔，请注意，最后一行的第一个数字前没有空格。裁判测试程序样例：#include <stdio.h>void hollowPyramid ( int n );int main(){ in
2021-10-29 10:24:50
4438
原创 实验5-10 使用函数统计指定数字的个数 (15 分)
实验5-10 使用函数统计指定数字的个数 (15 分)本题要求实现一个统计整数中指定数字的个数的简单函数。函数接口定义：int CountDigit( int number, int digit );其中number是不超过长整型的整数，digit为[0, 9]区间内的整数。函数CountDigit应返回number中digit出现的次数。裁判测试程序样例：#include <stdio.h>int CountDigit( int number, int digi
2021-10-29 10:11:23
1004
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人