C语言
追溯的博客
愿乘长风破万里浪
展开
-
子序列问题(线性表)
题目描述两个整数序列A=a1,a2,a3,…,am和B=b1,b2,b3,…,bn已经存入两个单链表中,设计一个算法,判断序列B是否是序列A的子序列,代码给出如下,请修改~本题只需提交修改部分#include<stdio.h>#include<malloc.h>struct node //定义结构体{ int data; struct node *next;};struct node *creat(int n)...原创 2021-01-14 17:02:54 · 1110 阅读 · 0 评论 -
直接插入排序
题目描述设计一个程序,实现直接插入排序算法,并输出{9,8,7,6,5,4,3,2,1,0}的排序过程。输入输出每个排序过程输出一行,直到排序完成。样例输出9 8 7 6 5 4 3 2 1 08 9 7 6 5 4 3 2 1 0......提示#include<stdio.h> int main() { int a[10]= {9,8,7,6,5,4,3,2,1,0}; int i,j,k,temp; ...原创 2021-01-12 15:08:39 · 209 阅读 · 0 评论 -
折半查找
#include<stdio.h>int binsearch(int *a,int n,int value);void input(int *a,int n);void input(int *a,int n){ int i; for(i=1;i<=n;i++) { scanf("%d",&a[i]); }}int binsearch(int *a,int n,int value){ int i,m=0; ...原创 2021-01-12 15:06:43 · 113 阅读 · 0 评论 -
学生成绩输入和输出
Description编写一个函数print,打印一个学生的成绩数组,该数组中有5个学生的数据,每个学生的数据包括num(学号)、name(姓名)、score[3](3门课的成绩)。编写一个函数input,用来输入5个学生的数据。Input5个学生的学号,姓名,3门课的成绩Output5个学生的学号,姓名,3门课的成绩Sample Input1001 zhangsan 100 90 861002 lisi 90 20 801003 wangwu 90 90 891原创 2021-01-12 15:04:34 · 1622 阅读 · 0 评论 -
写一函数,将两个字符串连接
#include<stdio.h>#include<string.h>void string(char *a,char *b){ strcat(a,b); puts(a);}int main(){ char str1[300]; char str2[200]; gets(str1); gets(str2); string(str1,str2); return 0;}原创 2021-01-12 15:03:17 · 843 阅读 · 0 评论 -
小数计算——结构体
Description小数可以看成是一个点和两个数组成的,因此可以定义成一个小数的结构体,现在请用结构体的知识来计算两个小数相加。注意:不考虑进位,输入的值都是小数,小数位只有一位。Input输入两个小数Output输出两个小数的和Sample Input1.23.4Sample Output4.6HINT//以下代码自动添加到程序结尾//c++int main(){ xiaoshu a,b; void add...原创 2021-01-12 15:02:00 · 469 阅读 · 0 评论 -
文件操作--二进制文件读入
Description现有100名学生的姓名(name)、学号(num)、英语(English)、数学(Math)、语文(Chinese)成绩存储在一个二进制文件student.dic中(姓名用char[20],学号和各科成绩用int存储),现要求将指定行数的学生信息输出,每条信息占一行。前5行学生信息为:akdh 13773 84 83 66fjka 30257 15 14 88sfhklas 61281 87 8 31hfu 38635 55 50 60iwehfk 928...原创 2021-01-12 15:00:00 · 839 阅读 · 0 评论 -
文件操作3
#include <stdio.h>#include <stdlib.h>#define TABSIZE 8 /* 制表符宽度 */int main(){ int num; /* 空格计数 */ int i; /* 循环变量 */ char ch; /* 当前读入字符 */ FILE *fin; /* 输入文件 */ fin=fopen("score.dic","r"); ...原创 2021-01-12 14:59:05 · 174 阅读 · 0 评论 -
文件操作2
2972: C语言习题5.24--文件操作1时间限制: 1 Sec 内存限制: 128 MB提交: 248 解决: 94题目描述文本文件score.dic 中存储了n名学生的信息(班级编号,姓名,成绩),每个学生信息占一行,每行的数据之间使用制表符分割,如下所示:145811 fuxin 100145811 chengxian 90145812 zhangxue 92145812 lijun 88……文件中存储的学生信息按照班级编号升序排列,每个班级的人数可以不...原创 2021-01-11 23:02:02 · 329 阅读 · 0 评论 -
文件操作1
#include <stdio.h>#include <stdlib.h>int main(){ int num=0; /* 班级人数计数 */ int sumScore=0; /* 累计成绩*/ int curClass; /* 当前班级 */ int curScore; /* 当前成绩 */ int lastClass; /* 上一个班级*/ int readItem...原创 2021-01-11 23:00:41 · 75 阅读 · 0 评论 -
贪心之To Fill or Not to Fill
题目描述With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different gas station may give different price. You are asked原创 2021-01-11 22:59:42 · 92 阅读 · 0 评论 -
贪心之Painter
题目描述The local toy store sells small fingerpainting kits with between three and twelve 50ml bottles of paint, each a different color. The paints are bright and fun to work with, and have the useful property that if you mix X ml each of any three differen原创 2021-01-11 22:59:07 · 88 阅读 · 0 评论 -
贪心之Packets
题目描述A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always delivered to customers in the square parcels of the same height h as the products have and of the size原创 2021-01-11 22:58:27 · 132 阅读 · 0 评论 -
贪心之Democracy in danger
题目描述In one of the countries of Caribbean basin all decisions were accepted by the simple majority of votes at the general meeting of citizens (fortunately, there were no lots of them). One of the local parties, aspiring to come to power as lawfully as p原创 2021-01-11 22:57:45 · 114 阅读 · 0 评论 -
顺序表基本运算(线性表)
题目描述编写一个程序,实现顺序表的各种基本运算(假设顺序表的元素类型为char),主函数已给出,请补充每一种方法。1、初始化顺序表L;2、采用尾插法依次插入元素a,b,c,d,e;3、输出顺序表L;4、输出顺序表L的长度;5、判断顺序表是否为空;6、输出顺序表L的第三个元素;7、输出元素a的位置;8、在第四个元素位置插入元素f;9、输出顺序表L;10、删除L的第三个元素;11、输出顺序表L;12、释放顺序表L; 顺序表的定义为type...原创 2021-01-11 22:57:00 · 1811 阅读 · 0 评论 -
输入一个数插入有序数组中
题目描述已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。输入第一行,原始数列。第二行,需要插入的数字。输出排序后的数列样例输入1 7 8 17 23 24 59 62 10150样例输出178172324505962101#include<stdio.h>#define N 10int main(){ int a[N],i,j,t,k; for(i=0;i<N;i++) ...原创 2021-01-11 22:56:19 · 888 阅读 · 0 评论 -
输出月份
Description编写一程序,输入月份号,输出该月的英文月名。例如,输入3,则输出March,要求用指针数组处理。Input月份号Output英文月名Sample Input31213Sample OutputMarchDecemberWrong!HINT#include <stdio.h>int main(){ int m; char *months[12] = { ...原创 2021-01-11 22:55:36 · 204 阅读 · 0 评论 -
删除相同元素(线性表)
题目描述(线性表)在一个递增有序的线性表中,有数值相同的元素存在。若存储方式为单链表,设计算法去掉数值相同的元素,使表中不再有重复的元素。输入输入长度:6输入数据:2 3 4 5 5 7输出2 3 4 5 7样例输入68 9 10 11 22 22样例输出8 9 10 11 22提示#include <stdio.h>#include<malloc.h>typedef int ElemType;typedef struc.原创 2021-01-11 22:54:39 · 1115 阅读 · 0 评论 -
删除区间内的元素(线性表)
题目描述若一个线性表L采用顺序存储结构,其中元素都为整数。设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1).顺序表定义为:typedef struct{ ElemType data[SizeMax]; int length;} SqList;需编写的算法为:bool Delete(SqList *&L,ElemType x,ElemType y);输入输入的第一行代表线性表的长...原创 2021-01-09 22:57:57 · 703 阅读 · 0 评论 -
求素数
题目描述设计一个程序,输出所有小于等于n(n为一个大于2的正整数)的素数。要求:(1)每行输出10个素数。 (2)尽量采用较优的算法。输入50输出 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47样例输入50样例输出 2 3 5 7 11 13 17 19 23 29 31 3...原创 2021-01-09 22:57:13 · 303 阅读 · 0 评论 -
求各位数字之和
题目描述编写一个程序,计算任意输入的正整数的各位数字之和。(输入的位数不要超过10位。多组测试数据输入)输入123输出6样例输入145样例输出10提示#include <stdio.h>#include <stdlib.h>int main(){ int i,n,sum; while( scanf("%d",&n)!=EOF) { i=0; sum=0; ...原创 2021-01-09 22:56:25 · 1835 阅读 · 0 评论 -
排序问题
Description输入10个整数,将它们从小到大排序后输出,并给出现在每个元素在原来序列中的位置。Input输入数据有一行,包含10个整数,用空格分开。Output输出数据有两行,第一行为排序后的序列,第二行为排序后各个元素在原来序列中的位置。Sample Input1 2 3 5 4 6 8 9 10 7Sample Output1 2 3 4 5 6 7 8 9 101 2 3 5 4 6 10 7 8 9cpp:#include <stdio.h> ..原创 2021-01-09 22:55:47 · 457 阅读 · 0 评论 -
逆置链式链表(线性表)
题目描述本题只需要提交填写部分的代码(线性表)试编写算法将线性表就地逆置,以链式存储结构实现。代码:#include <stdio.h>#include <malloc.h>struct Num{ int n; struct Num *next;}num;struct Num *createlist(struct Num *head);void print(struct Num *head);void destroy(struct Num *he...原创 2021-01-09 22:55:09 · 1453 阅读 · 0 评论 -
哪一天,哪一秒?
#include <stdio.h>struct Time{ int year; int month; int day; int hour; int minute; int second;};void getTime(struct Time *pt);int dayOfYear(struct Time t);long secondOfyear(struct Time *pt);int main(){ struct Time ...原创 2021-01-09 22:53:42 · 207 阅读 · 0 评论 -
螺旋方阵
题目描述以下是一个5*5阶螺旋方阵。设计一个程序,输出该形式的n*n阶方阵(顺时针方向旋进)。 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9输入输入一个整数n,(n>=1&&n<=20)输出输出对应的n*n阶螺旋方阵。样例输入5样...原创 2021-01-09 22:53:00 · 908 阅读 · 0 评论 -
李白打酒
题目描述话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。这一路上,他一共遇到店m次,遇到花n次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。例如:这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。则:babaabbabbabbbb 就是合理的次序。像这样的答案...原创 2021-01-09 22:51:24 · 213 阅读 · 0 评论 -
快速排序
#include<stdio.h> int a[100],n; void paixu(int left,int right) { int i,j,t,temp; if(left>right) return; temp=a[left];//准基数 i=left; j=right; while(i!=j) { //从右往左找 whil...原创 2021-01-09 22:50:38 · 95 阅读 · 0 评论 -
结构体---职工信息结构体
#include <stdio.h>#include <stdlib.h>struct inf{ char name[20]; int year; int salary;}zhigong[5];int main(){ int i; for(i=0;i<5;i++) scanf("%s %d %d",zhigong[i].name,&zhigong[i].year,&zhigong[i].sala...原创 2021-01-09 22:49:39 · 1389 阅读 · 0 评论 -
结构体--学生信息排序 (2)
Description定义存放一个学生信息的结构体类型,学生信息包括:姓名,学号,性别,院系,要求在随意输入5个学生的相关信息后,按照学号从小到大顺序输出这些学生的信息。Input先输入5名学生的信息,按学号顺序排序输出后在输入要统计的院系名称Output先按学号从小到大的顺序输出学生信息Sample Inputzhang3 20149003 M 信息系zhang5 20149005 F 信息系zhang10 20149010 ...原创 2021-01-07 21:47:15 · 1178 阅读 · 0 评论 -
结构体--学生信息排序
#include <stdio.h>struct information{ char name[10]; int num; char gender; char yuan[10];}person[5],t;int main(){ int i,j; for(i=0;i<5;i++) { scanf("%s%d %c%s",person[i].name,&person[i].num,&pers...原创 2021-01-07 21:46:39 · 392 阅读 · 1 评论 -
结构体---点坐标结构体
Description定义一个表示点坐标的结构体,输入两个点的坐标,输出这两个点中点的坐标Input第一个点的坐标(横坐标 和 纵坐标)第二个点的坐标(横坐标 和 纵坐标)Output这两个点的中点坐标(横坐标和纵坐标,横坐标和纵坐标中间有一个空格)Sample Input2 34 3Sample Output3.0 3.0HINT小数点后保留一位小数#include<stdio.h>struct zuobiao{ floa...原创 2021-01-07 21:46:03 · 2007 阅读 · 0 评论 -
结构体--成绩统计
Description建立一个简单的学生信息表,包括:姓名、性别、年龄及一门课程的成绩,统计输出学生的平均成绩和不及格同学姓名和不及格人数。根据给出的代码实现函数total,只需提交该函数。#include<iostream>#include<iomanip>using namespace std;struct student{ char name[20]; char sex; int age; float sc...原创 2021-01-07 21:45:24 · 1349 阅读 · 0 评论 -
计算该日在本年中是第几天
Description定义一个结构体变量(包括年、月、日)。编写一个函数days,由主函数将年、月、日传递给函数days,计算出该日在本年中是第几天并将结果传回主函数输出。Input年月日Output当年第几天Sample Input2000 12 31Sample Output366HINT主函数已给定如下,提交时不需要包含下述主函数/* C代码 */int main(){ struct y_m_d date; ...原创 2021-01-07 21:44:40 · 810 阅读 · 0 评论 -
国家排序
Description世界格局动荡不安,10国紧急召开会议磋商对策。有些国家斤斤计较,参会代表的座位如何排定争个不停。现在给他们按字典序排列,赶紧商议正事。请编写程序,为这10国的代表排好顺序。Input10个国家的名字,一个国家一行Output排好序的国家名,一个国家一行Sample InputIrelandPolandGermanyFranceNorwayKoreaMalaysiaThailandChinaBrazilSample OutputBr原创 2021-01-07 21:43:54 · 874 阅读 · 0 评论 -
复杂类型作函数参数之指针作为函数参数
Description用指针作为函数参数,交换两个变量的值。#include <stdio.h> /* 形参为指针 *///begin//endint main( ){ int a, b, *p, *q; scanf("%d%d", &a, &b); /* 输入变量a、b的值 */ p = &a; /* 指针p指向变量a */ ...原创 2021-01-07 21:42:37 · 415 阅读 · 0 评论 -
复杂类型作函数参数之一维数组作函数参数
Description一维数组中存放了一个学生若干门课程的成绩,编程求平均成绩。#include<stdio.h>//begin//end{ int i; float aver, sum = 0; /* sum用来统计课程的总分 */ for ( i = 0; i < n; i++) /* 用循环语句累加各门功课的成绩 */...原创 2021-01-07 21:41:57 · 330 阅读 · 0 评论 -
复杂类型作函数参数之数组的输入与输出
Description数组的输入与输出。编写程序,通过函数给数组输入若干不小于0的整数,用负数作为输入结束标志,通过另一函数输出该数组中的数据。#include <stdio.h>#define M 100 /* M表示元素个数不超过100 */void array_out(int *, int); /* 函数原型,输出元素个数 */int array_in(int *); ...原创 2021-01-07 21:40:54 · 991 阅读 · 0 评论 -
复杂类型作函数参数之逆序输出
Description将数组a中的n个整数按逆序输出。#include"stdio.h"void inv(int *, int); /* 输出反序后的数据 */void out(int *, int); /* 输出原始数据 */int main( ){ int a[100]; int n,i; scanf("%d",&n); for( i = 0...原创 2021-01-07 21:39:05 · 806 阅读 · 0 评论 -
复杂类型作函数参数之结构体指针做参数(1)
#include <stdio.h>#include <string.h>struct student /* 定义结构体类型 */{ char name[20]; long num; char gender; float score;};void modify(struct student *p){ strcpy(p->na...原创 2021-01-06 16:52:17 · 250 阅读 · 0 评论 -
复杂类型作函数参数之结构体指针做参数 (2)
Description用结构体指针做参数,修改结构体变量的值。#include <stdio.h>#include <string.h>struct student /* 定义结构体类型 */{ char name[20]; long num; char gender; float score;};//begin...原创 2021-01-06 16:51:15 · 325 阅读 · 0 评论