习题11-8 单链表结点删除

Feli_c — Mon, 14 Dec 2020 12:14:10 +0800

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下： struct ListNode { int data; ListNode *next; }; 函数接口定义： struct ListNode *readlist(); struct ListNode *deletem( struct ListNode *L, int m ); 函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应

习题11-7 奇数值结点链表

Feli_c — Mon, 14 Dec 2020 12:06:29 +0800

习题11-7 奇数值结点链表 (20分) 本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下： struct ListNode { int data; ListNode *next; }; 函数接口定义： struct ListNode *readlist(); struct ListNode *getodd( struct ListNode **L ); 函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。

在100-999这900个自然数中,若将组成这个数的三个数字认为是三条线段的长度,那么是三条线段组成一个等腰三角形(包括等边)的共有()个.

Feli_c — Sat, 24 Oct 2020 21:20:20 +0800

在100-999这900个自然数中,若将组成这个数的三个数字认为是三条线段的长度,那么是三条线段组成一个等腰三角形(包括等边)的共有()个. A. 45 B. 91 C. 121 D. 142 E. 156 F. 165 编程解决： #include using namespace std; int main() { int a = 0; int b = 0; int c = 0; int time = 0; for (int i

习题11-5 指定位置输出字符串

Feli_c — Tue, 01 Sep 2020 00:00:51 +0800

本题要求实现一个函数，对给定的一个字符串和两个字符，打印出给定字符串中从与第一个字符匹配的位置开始到与第二个字符匹配的位置之间的所有字符。函数接口定义： char *match( char *s, char ch1, char ch2 ); 函数match应打印s中从ch1到ch2之间的所有字符，并且返回ch1的地址。裁判测试程序样例： #include #define MAXS 10 char *match( char *s, char ch1, char ch2

习题8-4 报数

Feli_c — Mon, 31 Aug 2020 23:11:49 +0800

报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（

习题7-8 字符串转换成十进制整数

Feli_c — Mon, 31 Aug 2020 15:29:03 +0800

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

习题8-7 字符串排序

Feli_c — Mon, 31 Aug 2020 13:19:52 +0800

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

习题9-5 通讯录排序

Feli_c — Mon, 31 Aug 2020 11:55:50 +0800

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

习题9-4 查找书籍

Feli_c — Sun, 30 Aug 2020 23:30:52 +0800

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

习题7-3 判断上三角矩阵

Feli_c — Sun, 30 Aug 2020 18:17:29 +0800

上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序，判断一个给定的方阵是否上三角矩阵。输入格式：输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。输出格式：每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。输入样例： 2 3 1 2 3 0 4 5 0 0 6 2 1 0 -8 2 输出样例：

习题7-2 求一批整数中出现最多的个位数字

Feli_c — Sat, 29 Aug 2020 23:41:57 +0800

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

练习2-18 求组合数

Feli_c — Sat, 29 Aug 2020 17:12:18 +0800

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

习题10-4 递归求简单交错幂级数的部分和

Feli_c — Sat, 29 Aug 2020 16:39:39 +0800

本题要求实现一个函数，计算下列简单交错幂级数的部分和： f(x,n)=x−x2+x3−x4+⋯+(−1)n−1xn 函数接口定义： double fn( double x, int n ); 其中题目保证传入的n是正整数，并且输入输出都在双精度范围内。函数fn应返回上述级数的部分和。建议尝试用递归实现。裁判测试程序样例： #include double fn( double x, int n ); int main() { double x; in

习题10-8 递归实现顺序输出整数

Feli_c — Sat, 29 Aug 2020 14:52:37 +0800

本题要求实现一个函数，对一个整数进行按位顺序输出。函数接口定义： void printdigits( int n ); 函数printdigits应将n的每一位数字从高位到低位顺序打印出来，每位数字占一行。裁判测试程序样例： #include void printdigits( int n ); int main() { int n; scanf("%d", &n); printdigits(n); return 0;

习题10-7 十进制转换二进制

Feli_c — Sat, 29 Aug 2020 14:47:37 +0800

本题要求实现一个函数，将正整数n转换为二进制后输出。函数接口定义： void dectobin( int n ); 函数dectobin应在一行中打印出二进制的n。建议用递归实现。裁判测试程序样例： #include void dectobin( int n ); int main() { int n; scanf("%d", &n); dectobin(n); return 0; } /* 你的代码将被嵌在这里 */

习题10-6 递归求Fabonacci数列

Feli_c — Sat, 29 Aug 2020 14:33:33 +0800

本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下： f(n)=f(n−2)+f(n−1) (n≥2)，其中f(0)=0，f(1)=1。函数接口定义： int f( int n ); 函数f应返回第n个Fabonacci数。题目保证输入输出在长整型范围内。建议用递归实现。裁判测试程序样例： #include int f( int n ); int main() { int n; scanf("%d", &n);

习题10-3 递归实现指数函数

Feli_c — Sat, 29 Aug 2020 11:54:03 +0800

本题要求实现一个计算xn（n≥1）的函数。函数接口定义： double calc_pow( double x, int n ); 函数calc_pow应返回x的n次幂的值。建议用递归实现。题目保证结果在双精度范围内。裁判测试程序样例： #include double calc_pow( double x, int n ); int main() { double x; int n; scanf("%lf %d", &x, &

习题10-2 递归求阶乘和

Feli_c — Sat, 29 Aug 2020 11:39:14 +0800

本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+…+n! 的值。函数接口定义： double fact( int n ); double factsum( int n ); 函数fact应返回n的阶乘，建议用递归实现。函数factsum应返回 1!+2!+…+n! 的值。题目保证输入输出在双精度范围内。裁判测试程序样例： #include double fact( int n ); double factsum( int n ); in

习题11-6 查找子串

Feli_c — Fri, 28 Aug 2020 18:12:38 +0800

本题要求实现一个字符串查找的简单函数。函数接口定义： char *search( char *s, char *t ); 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。裁判测试程序样例： #include #define MAXS 30 char *search(char *s, char *t); void ReadString( char s[] ); /* 裁判提供，细节不表 */ int main() {

习题11-4 字符串的连接

Feli_c — Fri, 28 Aug 2020 10:26:26 +0800

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

Feli_c的博客