- 博客(48)
- 收藏
- 关注
原创 【数据结构错题集】Chapter4 串、数组、广义表
1.串的特殊性2.串的数据元素只能是字符3.几趟匹配&每次匹配几次比较4.数组差别挺大的。数组的插入删除很复杂5.题目想说的应该是数组的元素个数限制吧数组一旦定义它的维数与维度就不能改变,只能修改,因此数组主要用于修改与数据的存取。6.7.带状矩阵哪些地方不是0你自己记清楚8.广义表9.稀疏矩阵转置m*n,直接换下标会出问题...
2020-11-11 09:02:15
188
原创 【数据结构错题集】Chapter3 栈和队列
1.递归算法2.顺序栈3.4.5.6.7.入队8.取队头元素9.队头&队尾队列在队头删除数据元素,在队尾插入数据元素。10.循环队列
2020-11-11 08:34:16
163
原创 【数据结构错题集】Chapter2 线性表
1.单链表删除指针free(s)和free(p->next)是两个不同的指针,只是指向同一个地方。使用free(p->next)需要注意的是后续的链表是否都释放了,没有就会造成内存泄露,都释放了,也要将p->next置为空。2.线性表&数组 插入删除3.4.线性表插入元素5.头结点带头结点带头结点带头结点6.增加结点问题题目读顺!(一张网图)7.8.存储方式选择(标号一样但是是两道题)9.双向循环链表插入元素10.双向循环链表删除元素11.静态链表12.
2020-11-11 08:28:49
1325
原创 【数据结构错题集】Chapter1
1.执行时间&问题规模的概念问题规模是n2.计算语句频度j的大小不是从0开始递增,而是在i的基础上取的3.算法特性正确性是判断算法优劣的标准,不属于算法特性。算法特性只有有穷性、确定性、可行性、输入、输出4.数据元素在计算机内存中的存储映像5.抽象数据类型只有三个:数据对象、数据对象上关系的集合、数据对象的基本操作格式6.算法优劣判断算法的优劣与算法描述的语言无关7.数据存储结构这版教材里书上原话是,数据元素在计算机中有两种存储结构,分别是顺序存储结构和链式存储结构。
2020-11-11 08:15:39
209
原创 【C刷题记录】矩阵相关
题目1·幻方矩阵检验并打印幻方矩阵幻方矩阵是指该矩阵中每一行、每一列、每一对角线上的元素之和都是相等的。从键盘输入一个5×5的矩阵并将其存入一个二维整型数组中,检验其是否为幻方矩阵,并将其按指定格式显示到屏幕上。输入格式: “%d”输出格式:如果是幻方矩阵,输出提示信息: “It is a magic square!\n”矩阵元素的输出: “%4d”(换行使用"\n")如果不是幻方矩阵,输出提示信息: “It is not a magic square!\n”输入样例1:17_24_1_8
2020-09-03 20:34:39
542
原创 【C刷题记录】特定图案输出
题目绘制金字塔要求用户从键盘输入一个大写字母,使用嵌套循环产生像下面这样的金字塔图案: A ABA ABCBA ABCDCBA程序运行结果示例1:Please input a capital:D↙____A___ABA__ABCBA_ABCDCBA程序运行结果示例2:Please input a capital:F↙______A_____ABA____ABCBA___ABCDCBA__ABCDEDCBA_ABCDEFEDCBA(说明:上面运行
2020-08-30 19:45:40
386
原创 【C刷题记录】奖学金发放
题目:某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,每项奖学金获取的条件分别如下:院士奖学金:期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生每人均可获得8000元;五四奖学金:期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生每人均可获得4000元;成绩优秀奖:期末平均成绩高于90分(>90)的学生每人均可获得2000元;西部奖学金:期末平均成绩高于85分(>85)的西部省份学生每人均可获
2020-06-04 22:50:17
4388
原创 【C刷题记录】计算时间差
题目:用结构体定义时钟类型,编程从键盘任意输入两个时间(例如4时55分和1时25分),计算并输出这两个时间之间的间隔。要求不输出时间差的负号。结构体类型定义如下:typedef struct clock{ int hour; int minute; int second;} CLOCK;函数原型: CLOCK CalculateTime(CLOCK t1, CLOCK t2);函数功能:计算并返回两个时间t1和t2之间的差程序运行结果示例1:Input time
2020-06-04 17:39:14
1571
原创 【C刷题记录】MOOC里有意思的程序汇总
1.时钟模拟显示程序#include <stdio.h> typedef struct clock{ int hour; int minute; int second;}CLOCK;/* 函数功能:时、分、秒时间的更新 */void Update( CLOCK *t){ static long m = 1; t->hour = m / 3600; t->minute = (m - 3600 *t ->hour)/60; t->second
2020-06-04 11:58:28
195
原创 【C刷题记录】冒泡排序
题目:冒泡排序(Bubble Sort),也称为沉降排序(Sinking Sort),之所以称其为冒泡排序,是因为算法中值相对较小的数据会像水中的气泡一样逐渐上升到数组的最顶端。与此同时,较大的数据逐渐地下沉到数组的底部。这个处理过程需在整个数组范围内反复执行多遍。每一遍执行时,比较相邻的两个元素。若顺序不对,则将其位置交换,当没有数据需要交换时,数据也就排好序了。编程将排序函数DataSort()改用冒泡法实现。**输入格式要求:"%d" 提示信息:“Input n:” “Input %d num
2020-05-10 09:53:26
2653
原创 【C刷题记录】两数组对应元素交换
题目:用函数编程实现两个数组中对应元素值的交换。**输入格式要求:"%d" 提示信息:“Input array size(n<=10):” “Input array a:” “Input array b:”**输出格式要求:“Output array a:” “Output array b:” “%5d”程序运行示例如下:Input array size(n<=10):5Input array a:1 2 3 4 5Input array b:6 7 8 9 10Out
2020-05-10 08:42:25
2841
1
原创 【C刷题记录】递归函数:斐波那契数列
题目:用递归方法编程计算输出Fibonacci数列,同时打印出计算Fibonacci数列每一项时所需的递归调用次数。**输入格式要求:"%d" 提示信息:“Input n:”**输出格式要求:“Fib(%d)=%d, count=%d\n”程序运行示例如下:Input n:10Fib(1)=1, count=1Fib(2)=1, count=3Fib(3)=2, count=5Fib(4)=3, count=9Fib(5)=5, count=15Fib(6)=8, count=25F
2020-05-09 11:12:26
2541
原创 【C刷题记录】递归函数:整数转字符串
题目:用递归法将一个整数n转换成字符串,例如输入483,应输出字符串“483”。n的位数不确定,可以是任意位数的整数。**输入提示:"\n输入整数:"**输入格式:"%d"**输出提示:"\n输出是:"**输出转换的字符串程序的运行示例如下:输入整数:345输出是:345程序:#include<stdio.h>void convert(int n); void convert(int n){ int i; if ((i=n/10)!=0) convert(i
2020-05-09 08:43:50
501
原创 【C刷题记录】函数百宝箱
1. 素数判断(比较喜欢用2~sqrt(n)无因子判断)(记得要加#include <math.h>)int prime(int n){ int i; for (i=2;i<sqrt(n);i++) { if (n%i==0) break; } if (i<sqrt(n)) return 0; else return 1;}2. 回文数判断int Palindrome(int n){ int m=n,a=0; //whi
2020-05-08 22:19:11
229
原创 【C刷题记录】统计用户输入
题目内容:从键盘读取用户输入直到遇到#字符,编写程序统计读取的空格数目、读取的换行符数目以及读取的所有其他字符数目。(要求用getchar()输入字符)程序运行结果示例1:Please input a string end by #:abc def↙jklm op↙zkm #↙space: 3,newline: 2,others: 15程序运行结果示例2:Please inpu...
2020-05-04 12:09:47
1358
原创 【C刷题记录】三天打鱼两天晒网
题目:中国有句俗语叫“三天打鱼两天晒网”,某人从1990年1月1日起开始“三天打鱼两天晒网”,即工作三天,然后再休息两天。问这个人在以后的某一天中是在工作还是在休息。从键盘任意输入一天,编程判断他是在工作还是在休息,如果是在工作,则输出:He is working,如果是在休息,则输出:He is having a rest,如果输入的年份小于1990或者输入的月份和日期不合法,则输出:Inva...
2020-05-04 11:41:04
275
原创 【C刷题记录】1~23自然数
题目:和数能表示1~23的5个正整数已知五个互不相同的正整数之和为23,且从这五个数中挑选若干个加起来可以表示从1到23之内的全部自然数,问这五个数都是什么?**输入格式要求:提示信息:“There are following possible result:\n”**输出格式要求:"[%d]:%d,%d,%d,%d,%d\n"程序运行示例如下:There are following...
2020-04-16 19:40:10
601
原创 【C刷题记录】判断赋值成功
题目:根据scanf()的返回值判断scanf()是否成功读入了指定的数据项数,使程序在用户输入123a时,能输出如下运行结果:123a↙Input error!输入格式: “%d %d”输出格式:如果成功读入指定的数据项数,输出格式为:“a = %d, b = %d\n” (注意:等号的两边各有一个空格)输入非法数据,输出格式为:“Input error!”为避免出现格式错误,请...
2020-04-04 21:35:30
832
原创 【MOOC选择题中的编程题】辗转相除法、完全数、最大公约数、最小公倍数、组合数
题目:设计一个函数MaxCommonFactor(),利用欧几里德算法(也称辗转相除法)计算两个正整数的最大公约数。程序:#include <stdio.h>int MaxCommonFactor(int a, int b);int main(){ int a, b, x; printf("Input a,b:"); scanf("%d,%d"...
2020-04-04 19:35:04
3065
原创 【C刷题记录】判断闰年、季节、月份天数&第几天
题目:编写一个程序,输入年份和月份,判断该年是否是闰年,并根据给出的月份判断是什么季节和该月有多少天?(闰年的条件是年份能被4整除但不能被100整除,或者能被400整除;规定3 ~ 5月为春季,6 ~ 8月为夏季,9 ~11月为秋季,1、2和12月为冬季)。**输入格式要求:"%d,%d" 提示信息:“Please enter year,month:”**输出格式要求:"%d is leap...
2020-04-02 19:53:39
1837
原创 【C刷题记录】typical字符类型判断
题目:字符类型判断从键盘键入任意一个字符,判断该字符是英文字母(不区分大、小写)、数字字符还是其它字符。若键入字母,则屏幕显示 It is an English character.;若键入数字则屏幕显示It is a digit character. ;若输入其它字符,则屏幕显示:It is other character.程序的运行示例1:Input simple:b↙It is ...
2020-04-02 19:34:50
252
原创 【C刷题记录】那些题目本身设置乌七八糟话不讲清楚没什么意义但因此浪费很多时间的合集
1.话费充值题目:某通讯公司包月套餐如下:套餐 包月金额 套餐信息1 28 200分钟2 48 500分钟3 68 800分钟另有预存话费活动:存200元打300元(注:存200元打300元意思交200元现金计费系统自动当成存入300元),...
2020-04-02 19:26:02
299
原创 【C刷题记录】寄存器使用年限
题目:计算机用一个32位的硬件寄存器来计算计算机工作时所需要的时间,其起始时间为1970年1月1日0时0分0秒,底层硬件晶体震荡电路每1秒会使该寄存器加1,请问到多少年后该寄存器会溢出?**输出格式要求:"%f"程序运行示例如下:136.192520程序:#include <stdio.h>#include <math.h>int main(int arg...
2020-03-27 14:02:18
3619
原创 【C刷题记录】循环语句输入相关
题目:编写一C语言程序,从键盘输入10个整数,求出它们的和与平均值并输出 (请不要使用数组或指针)。输入要求:输入一个变量前要有提示信息"input a integer:"输入格式:"%d"输出要求:和值格式"sum=%d\n",平均值格式"avg=%.2f\n"程序:#include <stdio.h>#include <stdlib.h>int ma...
2020-03-27 09:37:53
2015
原创 【C刷题记录】母子年龄计算
题目:小明今年12岁,他母亲比他大24岁。编写一个程序计算小明的母亲在几年后比小明的年龄大一倍,那时他们两人的年龄各是多少?**输出格式要求:“year=%d\n” “mingAge=%d\n” “motherAge=%d\n”程序运行示例如下:year=12mingAge=24motherAge=48程序:#include <stdio.h>int main(){...
2020-03-19 13:19:10
5098
原创 【C刷题记录】温度转换隔10输出——循环语句
题目:某人在国外留学,不熟悉当地天气预报中的华氏温度值,请编程按每隔10°输出从-40°到110°之间的华氏温度到摄氏温度的对照表,以方便他对照查找。已知华氏和摄氏温度的转换公式为:C=5/9*(F-32)其中,C表示摄氏温度,F表示华氏温度。***输入提示信息:无***输入数据格式:无***输出数据格式:"%4d\t%6.1f\n"注:%4d对应华氏温度输出,%6.1f对应摄氏温度...
2020-03-19 10:13:19
2025
1
原创 【C刷题记录】打印图案——循环语句
题目:编程打印以下图案。**** ***** *******程序:#include <stdio.h>int main( ){ int i,j; for(i=1;i<=4;i++) { for(j=1;j<=2*i-1;j++) { printf("*"); }...
2020-03-19 09:51:31
6871
转载 【C刷题记录】日常超时我佛了
题目:程序改错-3(4分)题目内容:从键盘任意输入两个符号各异的整数,直到输入的两个整数满足要求为止,然后打印这两个数。请通过测试找出下面这个程序存在的问题(不止一个问题哦),并改正。同时用下面给出的运行结果示例检查修改后的程序。#include <stdio.h> int main() { int x1, x2; do{ printf("I...
2020-03-18 16:25:32
512
原创 【C刷题记录】素数:判断、求和、双素数、筛法求素数
题目内容:从键盘任意输入一个正整数,编程判断它是否是素数,若是素数,输出“Yes!”,否则输出“No!”。已知负数、0和1都不是素数。请找出下面程序的错误并改正之,同时按照给出的运行示例检查修改后的程序。#include <stdio.h>#include <math.h> int main() { int n, i; printf("...
2020-03-17 15:41:12
2316
原创 【C刷题记录】【?】数位数字输出
有一说一这题严重影响了我这个菜鸡周六以来的心情,间接影响了学习欲望&(不存在的)学习效率。题目:判断一个整型数据有几位从键盘输入一个整型数据(int型),编写程序判断该整数共有几位,并输出包含各个数字的个数。例如,从键盘输入整数16644,该整数共有5位,其中有1个1,2个6,2个4。程序运行结果示例1:Please enter the number:12226↙1222...
2020-03-17 12:00:02
246
原创 【C刷题记录】【?】闰年心跳
题目:假设人的心率为每分钟跳75下,编程从键盘输入你的出生年和今年的年份,然后以年为单位计算并输出从你出生开始到目前为止的生命中已有的心跳总数(要求考虑闰年)。程序运行结果示例1:Input your birth year:1986↙Input this year:2016↙The heart beats in your life: 1183356000输入提示信息:“Input yo...
2020-03-17 10:40:47
3348
2
原创 【C刷题记录】求年龄——循环,可优化
题目:美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说:“我年龄的立方是一个4位数。我年龄的4次方是一个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。”请你编程算出他当时到底有多年轻。输出格式:“age=%d\n”【解题思路】:...
2020-03-16 22:21:13
429
原创 【C刷题记录】同构数
题目:编写程序,打印1~999之间的全部同构数。所谓同构数,是指该数出现在它的平方数的右侧。如25^2=625,25出现在625的右端,25就是同构数。***输入提示信息:无***输入数据格式:无***输出提示信息:“Print all the isomorphism between 1-999:\n”***输出数据格式:"%d "注:输出提示信息请放在循环体之外程序:#inclu...
2020-03-13 16:24:46
4105
1
原创 【C刷题记录】——穷举合集
题目;百鸡问题:公鸡每只5元,母鸡每只3元,小鸡3只1元。用100元买100只鸡,问公鸡、母鸡和小鸡各能买多少只?**要求输入提示信息为:无输入提示信息和输入数据**输出格式要求为:“x=%d,y=%d,z=%d\n”,其中x,y,z分别表示公鸡、母鸡和小鸡只数。程序:#include <stdio.h>int main(){ int a,b,c; ...
2020-03-13 15:29:02
1010
原创 【C刷题记录】三角九九乘法表——嵌套循环
题目:按如下下三角格式,编程输出九九乘法表。程序:#include <stdio.h>int main(){ int m,n; for (m=1;m<10;m++) { for (n=1;n<10;n++) { if (n<=m) printf("%4...
2020-03-13 14:57:22
7418
2
原创 【C刷题记录】输出计数——循环条件
题目:输入一些整数,编程计算并输出其中所有正数的和,输入负数时不累加,继续输入下一个数。输入零时,表示输入数据结束。要求最后统计出累加的项数。**输入格式要求:"%d" 提示信息:“Input a number:”**输出格式要求:“sum = %d, count = %d\n”程序运行示例如下:Input a number:1Input a number:2Input a num...
2020-03-13 13:57:25
2022
原创 【C刷题记录】平方和累加——条件语句
题目:编写一个程序,求满足以下条件的最大的n:1^2 + 2^2 + 3^2 + … + n^2 <= 1000。x^2表示x的平方。**输出格式要求:“n=%d\n”程序:#include <stdio.h>int main(){ int a=0,b,c; for (b=0;b<=1000; ) { a++; ...
2020-03-13 08:51:17
3074
3
原创 【C刷题记录】百米落地反弹——循环语句
题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?**输出格式要求:“the total of road is %f\n” “the tenth is %f meter\n”程序运行示例如下:the total of road is 299.609375the tenth is 0.097656 meter程序...
2020-03-13 08:42:23
395
原创 【C刷题记录】复利存取款——逆推
题目:假设银行一年整存零取的月息为1.875%(年息为12*1.875%,年息按复利计算),现在某人手头有一笔钱,他打算在今后5年中,每年年底取出1000元作为孩子来年的教育金,到第5年孩子毕业时刚好取完这笔钱,请采用逆推法编程计算第1年年初时他应存入银行多少钱。**输出格式要求:“He must save %.2f at the first year.\n”程序运行示例如下:He mus...
2020-03-13 08:15:50
1126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人