Feli_c-CSDN博客

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

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

2020-12-14 12:14:10 337

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

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

2020-12-14 12:06:29 336

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

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

2020-10-24 21:20:20 2252

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

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

2020-09-01 00:00:51 301

原创习题8-4 报数

报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（<n）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。本题要求编写函数，给出每个人的退出顺序编号。函数接口定义：void CountOff( int n, int m, int out[] );其中n是初始人数；m是游戏规定的退出位次（保证为小于n的正整数）。函数CountOff将每个人的退出顺序编号存在数组out[]中。因为C语言数组下标是从0开始的，所以第i个位置上

2020-08-31 23:11:49 134

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

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

2020-08-31 15:29:03 340

原创习题8-7 字符串排序

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

2020-08-31 13:19:52 318

原创习题9-5 通讯录排序

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

2020-08-31 11:55:50 233

原创习题9-4 查找书籍

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

2020-08-30 23:30:52 208

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

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

2020-08-30 18:17:29 343

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

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

2020-08-29 23:41:57 873

原创练习2-18 求组合数

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

2020-08-29 17:12:18 342

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

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

2020-08-29 16:39:39 399

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

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

2020-08-29 14:52:37 277

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

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

2020-08-29 14:47:37 237

原创习题10-6 递归求Fabonacci数列

本题要求实现求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 <stdio.h>int f( int n );int main(){ int n; scanf("%d", &n);

2020-08-29 14:33:33 1217

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

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

2020-08-29 11:54:03 332

原创习题10-2 递归求阶乘和

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

2020-08-29 11:39:14 347

原创习题11-6 查找子串

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

2020-08-28 18:12:38 337 2

原创习题11-4 字符串的连接

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

2020-08-28 10:26:26 592 1

原创习题11-3 计算最长的字符串长度

本题要求实现一个函数，用于计算有n个元素的指针数组s中最长的字符串的长度。函数接口定义：int max_len( char *s[], int n );其中n个字符串存储在s[]中，函数max_len应返回其中最长字符串的长度。裁判测试程序样例：#include <stdio.h>#include <string.h>#include <stdlib.h>#define MAXN 10#define MAXS 20int max_len( cha

2020-08-27 16:42:12 438

原创习题11-2 查找星期

本题要求实现函数，可以根据下表查找到星期，返回对应的序号。序号星期0 Sunday1 Monday2 Tuesday3 Wednesday4 Thursday5 Friday6 Saturday函数接口定义：int getindex( char *s );函数getindex应返回字符串s序号。如果传入的参数s不是一个代表星期的字符串，则返回-1。裁判测试程序样例：#include <stdio.h>#include <string.h>#defi

2020-08-27 16:26:55 386

原创习题11-1 输出月份英文名

本题要求实现函数，可以返回一个给定月份的英文名称。函数接口定义：char *getmonth( int n );函数getmonth应返回存储了n对应的月份英文名称的字符串头指针。如果传入的参数n不是一个代表月份的数字，则返回空指针NULL。裁判测试程序样例：#include <stdio.h>char *getmonth( int n );int main(){ int n; char *s; scanf("%d", &n); s

2020-08-27 16:09:17 393

原创习题10-1 判断满足条件的三位数

本题要求实现一个函数，统计给定区间内的三位数中有两位数字相同的完全平方数（如144、676）的个数。函数接口定义：int search( int n );其中传入的参数int n是一个三位数的正整数（最高位数字非0）。函数search返回[101, n]区间内所有满足条件的数的个数。裁判测试程序样例：#include <stdio.h>#include <math.h>int search( int n );int main(){ int number

2020-08-26 21:21:38 621

原创练习10-1 使用递归函数计算1到n之和

本题要求实现一个用递归计算1+2+3+…+n的和的简单函数。函数接口定义：int sum( int n );该函数对于传入的正整数n返回1+2+3+…+n的和；若n不是正整数则返回0。题目保证输入输出在长整型范围内。建议尝试写成递归函数。裁判测试程序样例：#include <stdio.h>int sum( int n );int main(){ int n; scanf("%d", &n); printf ("%d\n", sum(n))

2020-08-25 16:06:45 1162

原创习题9-6 按等级统计学生成绩

本题要求实现一个根据学生成绩设置其等级，并统计不及格人数的简单函数。函数接口定义：int set_grade( struct student *p, int n );其中p是指向学生信息的结构体数组的指针，该结构体的定义为：struct student{ int num; char name[20]; int score; char grade;};n是数组元素个数。学号num、姓名name和成绩score均是已经存储好的。set_grade函数需要根据学生的

2020-08-25 15:58:53 563

原创习题9-2 计算两个复数之积

本题要求实现一个计算复数之积的简单函数。函数接口定义：struct complex multiply(struct complex x, struct complex y);其中struct complex是复数结构体，其定义如下：struct complex{ int real; int imag;};裁判测试程序样例：#include <stdio.h>struct complex{ int real; int imag;};str

2020-08-25 10:59:29 279 2

原创习题9-3 平面向量加法

本题要求编写程序，计算两个二维平面向量的和向量。输入格式:输入在一行中按照“x1 y1 x2 y2 ”的格式给出两个二维平面向量v1=(x1,y1)和v2=(x2,y2)的分量。输出格式:在一行中按照(x, y)的格式输出和向量，坐标输出小数点后一位（注意不能输出−0.0）。输入样例:3.5 -2.7 -13.9 8.7输出样例:(-10.4, 6.0)#include <stdio.h>#include <math.h> struct vec

2020-08-23 17:10:38 803

原创习题9-1 时间换算

本题要求编写程序，以hh:mm:ss的格式输出某给定时间再过n秒后的时间值（超过23:59:59就从0点开始计时）。输入格式：输入在第一行中以hh:mm:ss的格式给出起始时间，第二行给出整秒数n（<60）。输出格式：输出在一行中给出hh:mm:ss格式的结果时间。输入样例：11:59:4030输出样例：12:00:10方法一：直接把时间当作60进制来算：# include<stdio.h>int main(){ int hh,mm,ss;

2020-08-23 16:01:25 381

原创习题8-10 输出学生成绩

本题要求编写程序，根据输入学生的成绩，统计并输出学生的平均成绩、最高成绩和最低成绩。建议使用动态内存分配来实现。输入格式：输入第一行首先给出一个正整数N，表示学生的个数。接下来一行给出N个学生的成绩，数字间以空格分隔。输出格式：按照以下格式输出：average = 平均成绩max = 最高成绩min = 最低成绩结果均保留两位小数。输入样例：385 90 95输出样例：average = 90.00max = 95.00min = 85.00# include<s

2020-08-23 11:44:39 827

原创习题7-7 字符串替换

本题要求编写程序，将给定字符串中的大写英文字母按以下对应规则替换：原字母对应字母A ZB YC XD W… …X CY BZ A输入格式：输入在一行中给出一个不超过80个字符、并以回车结束的字符串。输出格式：输出在一行中给出替换完成后的字符串。输入样例：Only the 11 CAPItaL LeTtERS are replaced.输出样例：Lnly the 11 XZKRtaO OeGtVIH are replaced.# include<stdio.h

2020-08-23 11:08:48 438 2

原创习题7-5 找鞍点

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的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 1输入样例2：21 7

2020-08-22 21:55:41 230

原创练习7-9 计算天数

本题要求编写程序计算某年某月某日是该年中的第几天。输入格式:输入在一行中按照格式“yyyy/mm/dd”（即“年/月/日”）给出日期。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。输出格式:在一行输出日期是该年中的第几天。输入样例1:2009/03/02输出样例1:61输入样例2:2000/03/02输出样例2:62# include<stdio.h># include<stdlib.h>in

2020-08-22 17:57:03 204

原创练习7-8 方阵循环右移

本题要求编写程序，将给定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 8 9 7 这道题的解法与一维数组那道题有点类

2020-08-22 17:21:53 233

原创练习7-7 矩阵运算

给定一个n×n的方阵，本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。输入格式:输入第一行给出正整数n（1<n≤10）；随后n行，每行给出n个整数，其间以空格分隔。输出格式:在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。输入样例:42 3 4 15 6 1 17 1 8 11 1 1 1输出样例:35# include<stdio.h>int main(){ int

2020-08-22 16:27:42 215

原创习题7-6 统计大写辅音字母

习题7-6 统计大写辅音字母 (15分)英文辅音字母是除A、E、I、O、U以外的字母。本题要求编写程序，统计给定字符串中大写辅音字母的个数。输入格式：输入在一行中给出一个不超过80个字符、并以回车结束的字符串。输出格式：输出在一行中给出字符串中大写辅音字母的个数。输入样例：HELLO World!输出样例：4# include<stdio.h>int main(){ char s[81]; gets(s); int i, cnt =

2020-08-22 15:20:55 223

原创习题7-4 求矩阵各行元素之和

习题7-4 求矩阵各行元素之和 (15分)本题要求编写程序，求一个给定的m×n矩阵各行元素之和。输入格式：输入第一行给出两个正整数m和n（1≤m,n≤6）。随后m行，每行给出n个整数，其间以空格分隔。输出格式：每行输出对应矩阵行元素之和。输入样例：3 26 31 -83 12输出样例：9-715#include <stdio.h>int main(){ int m, n; int i, j; int a[6][6], b[6] = {

2020-08-22 15:00:07 1117

原创习题7-1 选择法排序

习题7-1 选择法排序 (20分)本题要求将给定的n个整数从大到小排序后输出。输入格式：输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。输出格式：在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。输入样例：45 1 7 6输出样例：7 6 5 1选择排序：# include<stdio.h>int main(){ int x; scanf("%d",&x); int a[x];

2020-08-22 11:45:31 930

原创练习7-11 字符串逆序

练习7-11 字符串逆序 (15分)输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。输入格式：输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。输出格式：在一行中输出逆序后的字符串。输入样例：Hello World!输出样例：!dlroW olleH# include<stdio.h># include<string.h>int main(){ char s[81]; gets(s); int cnt

2020-08-22 10:14:24 355

原创练习7-10 查找指定字符

练习7-10 查找指定字符 (15分)本题要求编写程序，从给定字符串中查找某指定的字符。输入格式：输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串（不超过80个字符）。输出格式：如果找到，在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标（下标从0开始）；否则输出"Not Found"。输入样例1：mprogramming输出样例1：index = 7输入样例2：a1234输出样例2：Not Found# include&l

2020-08-21 22:23:35 361

空空如也

空空如也