一只大番茄的博客

习题9-4 查找书籍 (20 分)给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式: 在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。输入样例:3Programming in C21.5Programming in VB18.5Pr

习题7-5 找鞍点 (20 分)一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点。输入格式： 输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。输出格式： 输出在一行中按照“行下标列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。输入样例1：41 7 4 14 8 3 61 6 1 20 7 8 9输出样例1：

练习2-18 求组合数 (15 分)本题要求编写程序，根据公式C ​n ​m ​​ = ​m!(n−m)! ​ ​n! ​​算出从n个不同元素中取出m个元素（m≤n）的组合数。建议定义和调用函数fact(n)计算n!，其中n的类型是int，函数类型是double。输入格式: 输入在一行中给出两个正整数m和n（m≤n），以空格分隔。输出格式: 按照格式“result = 组合数计算结果”输出。题目保证结果在double类型范围内。输入样例:2 7输出样例:result = 21#in

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

习题3-1 比较大小 (10 分)本题要求将输入的任意3个整数从小到大输出。输入格式: 输入在一行中给出3个整数，其间以空格分隔。输出格式: 在一行中将3个整数从小到大输出，其间以“->”相连。输入样例:4 2 8输出样例:2->4->8#include<stdio.h>void swap(int *a,int *b){ int *t; *t=*a; *a=*b; *b=*t;}int main(){ in

练习4-7 求e的近似值 (15 分)自然常数 e 可以用级数 1+1/1!+1/2!+⋯+1/n!+⋯ 来近似计算。本题要求对给定的非负整数 n，求该级数的前 n+1 项和。输入格式: 输入第一行中给出非负整数 n（≤1000）。输出格式: 在一行中输出部分和的值，保留小数点后八位。输入样例:10输出样例:2.71828180#include<stdio.h>int main(){ int n,i; double s=1,t; scanf("%

练习4-11 统计素数并求和 (20 分)本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式: 输入在一行中给出两个正整数M和N（1≤M≤N≤500）。输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。输入样例:10 31输出样例:7 143#include<stdio.h>#include<math.h>int isprime(int x){ if(x==1)//注意特殊值为1的部分

习题4.5 顺序存储的二叉树的最近的公共祖先问题 (25 分)设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。输入格式:输入第1行给出正整数n（≤1000），即顺序存储的最大容量；第2行给出n个非负整数，其间以空格分隔。其中0代表二叉树中的空结点（如果第1个结点为0，则代表一棵空树）；第3行给出一对结点编号i和j。题目保证输入正确对应一棵二叉树，且1≤i,j≤n。输出格式: 如果i或j对应的是空结点，则输出ERROR: T[x] isNUL

练习7.1 排序 (25 分)给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下：数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； 数据3：103个随机整数； 数据4：104个随机整数；数据5：105个随机整数； 数据6：105个顺序整数； 数据7：105个逆序整数； 数据8：105个基本有序的整数；数据9：105个随机正整数，每个数字不超过1000。 输入格式: 输入第一行给出正整数N（≤

实验11-2-4 删除单链表偶数节点 (20 分)本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下：struct ListNode {int data;struct ListNode *next; }; 函数接口定义： struct ListNode *createlist(); struct ListNode *deleteeven( struct ListNode *head );函数createlist从标准输入读入一系列正整数，按照读入顺序建

实验11-2-3 逆序数据建立链表 (20 分)本题要求实现一个函数，按输入数据的逆序建立一个链表。函数接口定义： struct ListNode *createlist();函数createlist利用scanf从输入中获取一系列正整数，当读到−1时表示输入结束。按输入数据的逆序建立一个链表，并返回链表头指针。链表节点结构定义如下：struct ListNode {int data;struct ListNode *next; };输入样例：1 2 3 4 5 6 7 -1输出样例：

实验11-2-2 学生成绩链表处理 (20 分)本题要求实现两个函数，一个将输入的学生成绩组织成单向链表；另一个将成绩低于某分数线的学生结点从链表中删除。函数接口定义： struct stud_node *createlist(); struct stud_node *deletelist(struct stud_node *head, int min_score );函数createlist利用scanf从输入中获取学生的信息，将其组织成单向链表，并返回链表头指针。链表节点结构定义如下：str

实验11-2-1 建立学生信息链表 (20 分)本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。函数接口定义： void input(); 该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。链表节点结构定义如下：struct stud_node {int num; /学号/char name[20]; /姓名/int score; /成绩/struct stud_node *

实验3-1 求一元二次方程的根 (20 分)本题目要求一元二次方程ax^2＋bx＋c＝0的根，结果保留2位小数。输入格式: 输入在一行中给出3个浮点系数a、b、c，中间用空格分开。输出格式: 根据系数情况，输出不同结果：1)如果方程有两个不相等的实数根，则每行输出一个根，先大后小；2)如果方程有两个不相等复数根，则每行按照格式“实部+虚部i”输出一个根，先输出虚部为正的，后输出虚部为负的；3)如果方程只有一个根，则直接输出此根；4)如果系数都为0，则输出"Zero Equation"；

实验7-2-10 简易连连看 (20 分)本题要求实现一个简易连连看游戏模拟程序。给定一个2N×2N的方阵网格游戏盘面，每个格子中放置一些符号。这些符号一定是成对出现的，同一个符号可能不止一对。程序读入玩家给出的一对位置(x​1 ​​ ,y ​1 ​​ )、(x ​2 ​​ ,y ​2 ​​)，判断这两个位置上的符号是否匹配。如果匹配成功，则将两个符号消为“*”并输出消去后的盘面；否则输出“Uh-oh”。若匹配错误达到3次，则输出“GameOver”并结束游戏。或者当全部符号匹配成功，则输出“C

实验7-2-6 打印杨辉三角 (20 分)本题要求按照规定格式打印前N行杨辉三角。输入格式： 输入在一行中给出N（1≤N≤10）。输出格式： 以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。输入样例：6输出样例： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1#include<stdio.h>int

实验7-1-4 找出不是两个数组共有的元素 (20 分)给定两个整型数组，本题要求找出不是两者共有的元素。输入格式: 输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。输出格式:在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。输入样例:10 3 -5 2 8 0 3 5 -15 9 10011 6 4 8 2 6 -5 9 0 100 8

实验4-2-3 验证“哥德巴赫猜想” (20 分)数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。输入格式： 输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。输出格式： 在一行中按照格式“N = p + q”输出N的素数分解，其中p ≤ q均为素数。又因为这样的分解不唯一（例如24还可以分解为7+17），要求必须

实验4-2-4 换硬币 (20 分)将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？输入格式: 输入在一行中给出待换的零钱数额x∈(8,100)。输出格式: 要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量,fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。输入样例:13输出样例:fen5:2, fen2:1,

实验7-1-13 装箱问题 (20 分)假设有N项物品，大小分别为s ​1 ​​ 、s ​2 ​​ 、…、s ​i ​​ 、…、s ​N ​​ ，其中s ​i ​​ 为满足1≤s​i ​​ ≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品,顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。输入格式： 输入第一行给出物品个数N（≤1000）；第二行给出

实验11-1-1 英文单词排序 (25 分)本题要求编写程序，输入若干英文单词，对这些单词按长度从小到大排序后输出。如果长度相同，按照输入的顺序不变。输入格式：输入为若干英文单词，每行一个，以#作为输入结束标志。其中英文单词总数不超过20个，英文单词为长度小于10的仅由小写英文字母组成的字符串。输出格式： 输出为排序后的结果，每个单词后面都额外输出一个空格。输入样例：blueredyellowgreenpurple#输出样例：red blue green yellow

实验10-1 圆形体体积计算器 (20 分)本题要求实现一个常用圆形体体积的计算器。计算公式如下：球体体积 V= ​3 ​ ​4 ​​ πr ​3 ​​ ，其中r是球体半径。 圆柱体体积 V=πr ​2 ​​h，其中r是底圆半径，h是高。 圆锥体体积 V= ​3 ​ ​1 ​​ πr ​2 ​​ h，其中r是底圆半径，h是高。 输入格式：在每次计算之前，要求输出如下界面：1-Ball 2-Cylinder 3-Cone other-Exit Please enter your command:

实验9-8 通讯录排序 (20 分)输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。输入格式: 输入第一行给出正整数n（<10）。随后n行，每行按照“姓名 生日电话号码”的格式给出一位朋友的信息，其中“姓名”是长度不超过10的英文字母组成的字符串，“生日”是yyyymmdd格式的日期，“电话号码”是不超过17位的数字及+、-组成的字符串。输出格式: 按照年龄从大到小输出朋友的信息，格式同输出。输入

实验9-5 查找书籍 (20 分)给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式: 在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。输入样例:3Programming in C21.5Programming in VB18.

实验8-2-10 IP地址转换 (20 分)一个IP地址是用四个字节（每个字节8个位）的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。输入格式： 输入在一行中给出32位二进制字符串。输出格式： 在一行中输出十进制格式的IP地址，其由4个十进制数组成（分别对应4个8位的二进制数），中间用“.”分隔开。输入样例：11001100100101000001010101110010输出样例：204.148.21.114#include<stdio

实验7-2-9 螺旋方阵 (20 分)所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输入格式： 输入在一行中给出一个正整数N（<10）。输出格式： 输出N×N的螺旋方阵。每行N个数字，每个数字占3位。输入样例：5输出样例： 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10

实验4-1-11 高空坠球 (20 分)皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？输入格式: 输入在一行中给出两个非负整数，分别是皮球的初始高度和n，均在长整型范围内。输出格式:在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度，其间以一个空格分隔，保留一位小数。题目保证计算结果不超过双精度范围。输入样例:33 5输出样例:94.9 1.0#in

实验7-2-7 方阵循环右移 (20 分)本题要求编写程序，将给定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

实验6-8 简单计算器 (20 分)模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。输入格式: 输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。输出格式: 在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。输入样例:1+2*10-10/2=输出样例:10#include<stdio.h>#include&l

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

实验4-2-7 找完数 (20 分)所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。输入格式： 输入在一行中给出2个正整数m和n（1<m≤n≤10000），中间以空格分隔。输出格式： 逐行输出给定范围内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + … +因子k”，其中完数和因子均按递增顺序给出。若区间内没有完数，则输出“None”。输入样

实验7-1-9 数字加密 (15 分)输入一个四位数，将其加密后输出。方法是将该数每一位上的数字加9，然后除以10取余，做为该位上的新数字，最后将千位和十位上的数字互换，百位和个位上的数字互换，组成加密后的新四位数。例如输入1257，经过加9取余后得到新数字0146，再经过两次换位后得到4601。输入格式： 输入在一行中给出一个四位的整数x，即要求被加密的数。输出格式： 在一行中按照格式“The encrypted number is V”输出加密后得到的新数V。输入样例：1257输

实验8-2-8 字符串排序 (20 分)本题要求编写程序，读入5个字符串，按由小到大的顺序输出。输入格式： 输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。输出格式： 按照以下格式输出排序后的结果：After sorted:每行一个字符串输入样例：red yellow blue green white输出样例：After sorted:bluegreenredwhiteyellow#include<stdio.

实验8-2-2 找最长的字符串 (15 分)本题要求编写程序，针对输入的N个字符串，输出其中最长的字符串。输入格式： 输入第一行给出正整数N；随后N行，每行给出一个长度小于80的非空字符串，其中不会出现换行符，空格，制表符。输出格式： 在一行中用以下格式输出最长的字符串：The longest is: 最长的字符串 如果字符串的长度相同，则输出先输入的字符串。输入样例：5liwangzhangjinxiang输出样例：The longest is: zhang#in

实验8-2-1 找最小的字符串 (15 分)本题要求编写程序，针对输入的N个字符串，输出其中最小的字符串。输入格式： 输入第一行给出正整数N；随后N行，每行给出一个长度小于80的非空字符串，其中不会出现换行符，空格，制表符。输出格式： 在一行中用以下格式输出最小的字符串：Min is: 最小字符串输入样例：5LiWangZhaJinXian输出样例：Min is: Jin#include<stdio.h>#include<string.h>int

实验9-10 平面向量加法 (15 分)本题要求编写程序，计算两个二维平面向量的和向量。输入格式: 输入在一行中按照“x ​1 ​​ y ​1 ​​ x ​2 ​​ y ​2 ​​ ”的格式给出两个二维平面向量v ​1 =(x ​1 ​​ ,y ​1 ​​ )和v ​2 ​​ =(x ​2 ​​ ,y ​2 ​​ )的分量。输出格式: 在一行中按照(x, y)的格式输出和向量，坐标输出小数点后一位（注意不能输出−0.0）。输入样例:3.5 -2.7 -13.9 8.7输出样例:

实验9-2 时间换算 (15 分)本题要求编写程序，以hh:mm:ss的格式输出某给定时间再过n秒后的时间值（超过23:59:59就从0点开始计时）。输入格式： 输入在第一行中以hh:mm:ss的格式给出起始时间，第二行给出整秒数n（<60）。输出格式： 输出在一行中给出hh:mm:ss格式的结果时间。输入样例：11:59:4030输出样例：12:00:10#include<stdio.h>int main(){ int hh,mm,ss,n,t

实验9-1 计算职工工资 (15 分)给定N个职员的信息，包括姓名、基本工资、浮动工资和支出，要求编写程序顺序输出每位职员的姓名和实发工资（实发工资=基本工资+浮动工资-支出）。输入格式： 输入在一行中给出正整数N。随后N行，每行给出一位职员的信息，格式为“姓名 基本工资 浮动工资支出”，中间以空格分隔。其中“姓名”为长度小于10的不包含空白字符的非空字符串，其他输入、输出保证在单精度范围内。输出格式： 按照输入顺序，每行输出一位职员的姓名和实发工资，间隔一个空格，工资保留2位小数。输

实验9-7 找出总分最高的学生 (15分)给定N个学生的基本信息，包括学号（由5个数字组成的字符串）、姓名（长度小于10的不包含空白字符的非空字符串）和3门课程的成绩（[0,100]区间内的整数），要求输出总分最高学生的姓名、学号和总分。输入格式： 输入在一行中给出正整数N（≤10）。随后N行，每行给出一位学生的信息，格式为“学号 姓名 成绩1 成绩2成绩3”，中间以空格分隔。输出格式： 在一行中输出总分最高学生的姓名、学号和总分，间隔一个空格。题目保证这样的学生是唯一的。输入样例：

实验7-3-9 字符串字母大小写转换 (15分)本题要求编写程序，对一个以“#”结束的字符串，将其小写字母全部转换成大写字母，把大写字母全部转换成小写字母，其他字符不变输出。输入格式： 输入为一个以“#”结束的字符串（不超过30个字符）。输出格式： 在一行中输出大小写转换后的结果字符串输入样例：Hello World! 123#输出样例：hELLO wORLD! 123#include<stdio.h>int main(){ char a[40];