霜雪i-CSDN博客

原创 7-1 两个有序序列的中位数 (30分)

已知有两个非降序序列S1, S2, 求S1与S2归并成一个序列的低位中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。输入格式:输入分4行。第一行给出第一个序列的长度N1（0<N1≤2500000），随后是第一个序列的信息，即N1个非降序排列的整数。数字用空格间隔。随后是第二个序列的长度N2（0<N2≤2500000）和信息。因为测试数据只能10M，2.5*10的6次方规模，二分效果不明显，如果10的7次方数据规模，二分一般

2020-09-05 18:10:44 1823 1

原创 6-1 归并排序 (10分)

本题要求实现二路归并排序中的归并操作，待排序列的长度1<=n<=1000。函数接口定义：void Merge(SqList L,int low,int m,int high);其中L是待排序表，使排序后的数据从小到大排列。类型定义：#include<stdio.h>#include<stdlib.h>typedef int KeyType;typedef struct { KeyType *elem;

2020-09-05 18:04:36 3567

原创 7-2 成绩大于等于某值的学生信息输出

#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct stu * list;struct stu{ int num,score; char name[20]; struct stu * next;};list create666(){ ...

2020-09-05 11:17:12 761

原创 6-3 单链表结点删除 (20分)

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

2020-09-05 11:10:39 1907

原创 6-2 奇数值结点链表 (20分)

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下：struct ListNode {int data;ListNode *next;};函数接口定义：struct ListNode *readlist();struct ListNode *getodd( struct ListNode **L );函数readlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链表头结点的指针。

2020-09-05 11:07:56 563

原创 7-7 英文单词排序 (25分)

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

2020-09-05 10:05:07 2778

原创 7-8 藏头诗 (15分)

本题要求编写一个解密藏头诗的程序。输入格式：输入为一首中文藏头诗，一共四句，每句一行。注意：一个汉字占两个字节。输出格式：取出每句的第一个汉字并连接在一起形成一个字符串并输出。同时在末尾输入一个换行符。输入样例：一叶轻舟向东流帆稍轻握杨柳手风纤碧波微起舞顺水任从雅客流输出样例：一帆风顺#include <stdio.h>#include <string.h>int main(){ int i, n; char poem[4][100];

2020-09-05 10:03:14 1396

原创 6-6 计算最长的字符串长度 (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-05 09:49:08 2140

原创 6-5 查找子串 (20分)

6-5 查找子串 (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 ma

2020-09-05 09:40:22 1833

原创递归求阶乘与阶乘和

double fact( int n ){if(n==1||n==0)return 1;else return n*fact(n-1);}double factsum( int n ){if(n==0)return 0;else if (n==1)return 1;elsereturn fact(n)+factsum(n-1);}

2020-03-10 16:32:58 231

原创递归实现十进制转二进制的输出函数（非负整数）

void dectobin( int n ){ if(n==0) printf("0"); else { if(n/2==1) printf("1"); else{ dectobin(n/2); } printf("%d",n%2); }}

2020-03-10 15:52:43 330

原创递归求Fabonacci

int f( int n ){ int result; if(n==0) return 0; if(n==2||n==1){ result=1; return result; } if(n>=3){ result=f(n-1)+f(n-2); return result; ...

2020-02-28 16:45:45 204

原创 sqrt函数结果的问题和完全平方数的验证

int number=sqrt(13); double x =sqrt(13); printf("%d\n%lf",number,x);输出： int number=sqrt(16); double x =sqrt(16); printf("%d\n%lf",number,x); 输出：即所谓SQRT函数的结果默认是一个浮点数若要验...

2020-02-28 12:23:34 1184

原创连续多个空格以一个空格代替

#include <stdio.h>int main(){ char c = getchar(), pre = 'a'; while(c != EOF) { if(c != ' ' || pre != ' ') putchar(c); pre = c; c = getchar(); } return 0;}或者#include<stdio.h&g...

2020-01-01 19:02:28 284

原创遍历上三角或者下三角

for(i = 0; i < n; i++) for(j = 0; j < n; j++) if(i <= j){ /* 只遍历上三角阵 */ temp = a[i][j]; /* 以下3句交换 a[i][j] 和 a[j][i] */ a...

2020-01-01 15:57:15 1673

原创大小写字母转换

输入一行字符，以回车符 ‘\n’ 结束，将其中的大写字母转换为相应的小写字母后输出，小写字母转换为相应的大写字母后输出，其他字符按原样输出。#include <stdio.h>main(){ char a[1000],*p; gets(a); p=a; for(;*p!=0;p++){ if(*p>='a'&&*...

2020-01-01 14:04:54 655

原创 printf由右到左的运行顺序

#include<stdio.h>struct ks{ int a; int *b;}s[4], *p;int main(){ int n=1, i; for(i=0; i<4; i++){ s[i].a=n; s[i].b=&s[i].a; n=n+2; } p=&s[0]; p++; printf("%...

2020-01-01 11:06:13 1509 1

原创排序函数

void sort (int n, double* a ){ int i,j; int index; int t; for(i=0;i<n-1;i++){ index=i; for(j=i+1;j<n;j++){ if(a[j]>a[index]) index=j; }...

2020-01-01 09:53:31 296

原创习题6-4 使用函数输出指定范围内的Fibonacci数

#include <stdio.h>int fib( int n );void PrintFN( int m, int n ); int main(){ int m, n, t; scanf("%d %d %d", &m, &n, &t); printf("fib(%d) = %d\n", t, fib(t)); Prin...

2019-11-22 14:23:59 296

原创习题6-3 使用函数输出指定范围内的完数

#include <stdio.h>int factorsum( int number );void PrintPN( int m, int n ); int main(){ int i, m, n; scanf("%d %d", &m, &n); if ( factorsum(m) == m ) printf("%d is a perf...

2019-11-22 14:08:33 350

原创习题6-2 使用函数求特殊a串数列和

#include <stdio.h>int fn( int a, int n );int SumA( int a, int n ); int main(){ int a, n; scanf("%d %d", &a, &n); printf("fn(%d, %d) = %d\n", a, n, fn(a,n)); printf(...

2019-11-22 13:10:36 241

KEVINzzh的博客