- 博客(178)
- 收藏
- 关注
RSS订阅原创 第3章20题-任给自然数分解成因子乘积
#include<stdio.h>int main(){ int num,i=2; scanf("%d",&num); printf("%d=1",num); while(1){ if(num%i==0){ printf("*%d",i); num/=i; }else i++; if(num==1) break; } printf("\n")
2020-12-07 11:16:26
376
原创 第3章18题输出图形
#include<stdio.h>int main(){ int i,j,blank; for(i=0;i<26;i++){ for(blank=25-i;blank>0;blank--) printf(" "); for(j=65;j<=65+i;j++){ printf("%c",j); if(j<65+i) printf(" ");
2020-12-07 10:44:42
422
原创 02-线性结构2 一元多项式的乘法与加法运算 (20分)
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1输出样例:15 24 -25 22 30 21 -10 20 -
2020-10-01 10:50:03
132
原创 01-复杂度2 Maximum Subsequence Sum (25分)
Given a sequence of K integers { N1 , N2 , …, NK }. A continuous subsequence is defined to be { Ni , Ni+1 , …, Nj } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the largest sum of its elemen
2020-10-01 10:49:28
74
原创 01-复杂度1 最大子列和问题 (20分)
给定K个整数组成的序列{ N1 , N2 , …, NK }，“连续子列”被定义为{ Ni , Ni+1 , …, Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下：数
2020-10-01 10:48:51
83
原创 02-线性结构1 两个有序链表序列的合并 (15分)
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node PtrToNode;struct Node {ElementType Data; / 存储结点数据 /PtrToNode Next; / 指向下一个结点的指针 /};typedef PtrToNode List; / 定义单链表类型 */L1和L2是给定的带头结点的单
2020-10-01 10:47:43
305
原创 01-复杂度3 二分查找 (20分)
本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode List;struct LNode {ElementType Data[MAXSIZE];Position Last; / 保存线性表中最后一个元素的位置 */};L是用户传入的一个线性表，其中ElementType元素可以通过>、==、&l
2020-10-01 10:46:12
288
原创 C语言钟负无穷如何表示
1、define inf -9999992、#include<limits.h> 直接用int的最小取值，MIN_INT则正无穷为 MAX_INT,如果要用double 型的，需要加载头文件float.h，然后正无穷为DBL_MAX，负无穷就为-DBL_MAX；
2020-09-18 14:29:49
2046
原创 实验11-2-9 链表逆置 (20分)
本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下：struct ListNode {int data;struct ListNode *next;};函数接口定义：struct ListNode *reverse( struct ListNode *head );其中head是用户传入的链表的头指针；函数reverse将链表head逆置，并返回结果链表的头指针。裁判测试程序样例：#include <stdio.h>#include &l
2020-09-10 13:12:44
389
原创 实验11-2-8 单链表结点删除 (20分)
本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下：struct ListNode {int data;ListNode *next;};函数接口定义：struct ListNode *readlist();struct ListNode *deletem( struct ListNode *L, int m );函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链表头结点
2020-09-10 13:02:30
1894
原创 实验11-2-7 统计专业人数 (15分)
本题要求实现一个函数，统计学生学号链表中专业为计算机的学生人数。链表结点定义如下：struct ListNode {char code[8];struct ListNode *next;};这里学生的学号共7位数字，其中第2、3位是专业编号。计算机专业的编号为02。函数接口定义：int countcs( struct ListNode *head );其中head是用户传入的学生学号链表的头指针；函数countcs统计并返回head链表中专业为计算机的学生人数。裁判测试程序样例：#inc
2020-09-10 12:44:50
1091
原创 实验11-2-6 奇数值结点链表 (20分)
本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下：struct ListNode {int data;ListNode *next;};函数接口定义：struct ListNode *readlist();struct ListNode *getodd( struct ListNode **L );函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链表头结点的指针。
2020-09-10 12:35:04
978
原创 实验11-2-5 链表拼接 (20分)
本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下：struct ListNode {int data;struct ListNode *next;};函数接口定义：struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2);其中list1和list2是用户传入的两个按data升序链接的链表的头指针；函数mergelists将两个链表合并成一个按data升序链接的链表，并返回结果链表的头指针。
2020-09-10 10:35:10
1154
3
原创 实验11-2-4 删除单链表偶数节点 (20分)
本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下：struct ListNode {int data;struct ListNode *next;};函数接口定义：struct ListNode *createlist();struct ListNode *deleteeven( struct ListNode *head );函数createlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链
2020-09-10 09:58:41
404
原创 实验11-2-3 逆序数据建立链表 (20分)
本题要求实现一个函数，按输入数据的逆序建立一个链表。函数接口定义：struct ListNode *createlist();函数createlist利用scanf从输入中获取一系列正整数，当读到−1时表示输入结束。按输入数据的逆序建立一个链表，并返回链表头指针。链表节点结构定义如下：struct ListNode {int data;struct ListNode *next;};裁判测试程序样例：#include <stdio.h>#include <stdlib.
2020-09-10 09:21:29
1033
1
原创 实验11-2-2 学生成绩链表处理 (20分)
本题要求实现两个函数，一个将输入的学生成绩组织成单向链表；另一个将成绩低于某分数线的学生结点从链表中删除。函数接口定义：struct stud_node *createlist();struct stud_node *deletelist( struct stud_node *head, int min_score );函数createlist利用scanf从输入中获取学生的信息，将其组织成单向链表，并返回链表头指针。链表节点结构定义如下：struct stud_node {int
2020-09-10 00:11:18
1425
1
原创 实验11-2-1 建立学生信息链表 (20分)
本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。函数接口定义：void input();该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。链表节点结构定义如下：struct stud_node {int num; /学号/char name[20]; /姓名/int score; /成绩/struct stud_node *next; /指向下个结点的指针/};单向
2020-09-09 10:53:02
1627
2
原创 实验11-1-8 查找子串 (20分)
本题要求实现一个字符串查找的简单函数。函数接口定义：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(){char s[M
2020-09-09 09:36:14
870
2
原创 实验11-1-6 指定位置输出字符串 (20分)
本题要求实现一个函数，对给定的一个字符串和两个字符，打印出给定字符串中从与第一个字符匹配的位置开始到与第二个字符匹配的位置之间的所有字符。函数接口定义：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-08 16:38:18
561
5
原创 实验11-1-4 计算最长的字符串长度 (15分)
本题要求实现一个函数，用于计算有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( char
2020-09-08 13:05:16
476
原创 实验11-1-3 查找星期 (15分)
本题要求实现函数，可以根据下表查找到星期，返回对应的序号。序号 星期0 Sunday1 Monday2 Tuesday3 Wednesday4 Thursday5 Friday6 Saturday函数接口定义：int getindex( char *s );函数getindex应返回字符串s序号。如果传入的参数s不是一个代表星期的字符串，则返回-1。裁判测试程序样例：#include <stdio.h>#include <string.h>#defin
2020-09-08 11:58:36
550
原创 实验11-1-2 输出月份英文名 (15分)
本题要求实现函数，可以返回一个给定月份的英文名称。函数接口定义：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-09-08 11:46:52
784
原创 实验10-10 递归实现顺序输出整数 (15分)
本题要求实现一个函数，对一个整数进行按位顺序输出。函数接口定义：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-09-08 11:24:51
675
原创 实验10-9 十进制转换二进制 (15分)
本题要求实现一个函数，将正整数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;}/* 你的代码将被嵌在这里 */输入样例：10输出样例：1010
2020-09-08 11:16:04
750
原创 实验10-8 递归计算P函数 (15分)
本题要求实现下列函数P(n,x)的计算，其函数定义如下：函数接口定义：double P( int n, double x );其中n是用户传入的非负整数，x是双精度浮点数。函数P返回P(n,x)函数的相应值。题目保证输入输出都在双精度范围内。裁判测试程序样例：#include <stdio.h>double P( int n, double x );int main(){int n;double x;scanf("%d %lf", &n, &x);prin
2020-09-08 09:19:31
3082
原创 实验10-7 递归求Fabonacci数列 (10分)
本题要求实现求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);printf("%d\n
2020-09-08 09:14:14
9489
原创 实验10-6 递归计算Ackermenn函数 (15分)
本题要求实现Ackermenn函数的计算，其函数定义如下：函数接口定义：int Ack( int m, int n );其中m和n是用户传入的非负整数。函数Ack返回Ackermenn函数的相应值。题目保证输入输出都在长整型范围内。裁判测试程序样例：#include <stdio.h>int Ack( int m, int n );int main(){int m, n;scanf("%d %d", &m, &n);printf("%d\n", Ack(m
2020-09-04 13:29:27
639
原创 实验10-5 递归求简单交错幂级数的部分和 (15分)
本题要求实现一个函数，计算下列简单交错幂级数的部分和：f(x,n)=x−x2+x3-x4 +⋯+(−1)n−1 xn函数接口定义：double fn( double x, int n );其中题目保证传入的n是正整数，并且输入输出都在双精度范围内。函数fn应返回上述级数的部分和。建议尝试用递归实现。裁判测试程序样例：#include <stdio.h>double fn( double x, int n );int main(){double x;in
2020-09-04 13:23:58
1322
原创 实验10-4 递归实现指数函数 (15分)
本题要求实现一个计算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, &n);printf
2020-09-04 13:08:41
659
原创 实验10-3 递归求阶乘和 (15分)
本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 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 );int m
2020-09-04 13:06:05
328
原创 实验10-2 判断满足条件的三位数 (15分)
本题要求实现一个函数，统计给定区间内的三位数中有两位数字相同的完全平方数（如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;scanf
2020-08-19 14:00:42
598
原创 实验9-6 按等级统计学生成绩 (20分)
本题要求实现一个根据学生成绩设置其等级，并统计不及格人数的简单函数。函数接口定义：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函数需要根据学生的成绩score设置其等级grade。
2020-08-18 23:09:40
584
2
原创 实验9-4 计算两个复数之积 (15分)
本题要求实现一个计算复数之积的简单函数。函数接口定义：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;};struct complex multiply
2020-08-18 22:59:20
859
原创 实验8-2-9 长整数转化成16进制字符串 (15分)
本题要求实现一个将长整数转化成16进制字符串的简单函数。函数接口定义：void f( long int x, char *p );其中x是待转化的十进制长整数，p指向某个字符数组的首元素。函数f的功能是把转换所得的16进制字符串写入p所指向的数组。16进制的A~F为大写字母。裁判测试程序样例：#include <stdio.h>#define MAXN 10void f( long int x, char *p );int main(){long int x;char s[
2020-08-18 20:51:07
1866
原创 实验8-2-7 字符串的连接 (15分)
本题要求实现一个函数，将两个字符串连接起来。函数接口定义：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 str1[MAXS+M
2020-08-18 20:05:40
1076
原创 实验8-2-6 分类统计各类字符个数 (15分)
本题要求实现一个函数，统计给定字符串中的大写字母、小写字母、空格、数字以及其它字符各有多少。函数接口定义：void StringCount( char *s );其中 char *s 是用户传入的字符串。函数StringCount须在一行内按照大写字母个数 小写字母个数 空格个数 数字个数 其它字符个数的格式输出。裁判测试程序样例：#include <stdio.h>#define MAXS 15void StringCount( char *s );void ReadStr
2020-08-18 19:46:05
3209
2
原创 实验8-2-5 判断回文字符串 (20分)
本题要求编写函数，判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。函数接口定义：bool palindrome( char *s );函数palindrome判断输入字符串char *s是否为回文。若是则返回true，否则返回false。裁判测试程序样例：#include <stdio.h>#include <string.h>#define MAXN 20typedef enum {false,
2020-08-17 23:25:32
914
原创 实验8-2-4 使用函数实现字符串部分复制 (20分)
本题要求编写函数，将输入字符串t中从第m个字符开始的全部字符复制到字符串s中。函数接口定义：void strmcpy( char *t, int m, char *s );函数strmcpy将输入字符串char *t中从第m个字符开始的全部字符复制到字符串char *s中。若m超过输入字符串的长度，则结果字符串应为空串。裁判测试程序样例：#include <stdio.h>#define MAXN 20void strmcpy( char *t, int m, char s );
2020-08-17 23:16:51
657
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人