C语言
蛋饼双蛋不刷酱
keep loving & keep moving & keep coding ;)
展开
-
ACM 蓝桥杯练习题
Description小A的学校有一些小河和一些湖泊,现在把它们统一看成水池,小A手里有一张学校某处的地图,这个地图上仅标识了此处是否是水池,小A想知道这块地方有多少个水池,现在,任务交给你了,请编写程序算出该地图中有几个水池Input第一行输入一个整数N,表示共有N组测试数据每一组数据都是先输入该地图的行数mOutput输出该地图中水池的个数要注意,每个水池旁边(上下左右四个位置)...原创 2018-10-22 16:52:31 · 514 阅读 · 1 评论 -
PTA 数据结构 顺序表操作集
本题要求实现顺序表的操作集。 函数接口定义: List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P ); 其中List结构定义如下: typede...原创 2018-10-06 15:36:12 · 1020 阅读 · 0 评论 -
ACM练习题
题目:喜欢ACM的大一新生FYX同学来到了大学之后发现自己宿舍的同学各不相同;有的同学喜欢玩游戏;有的同学喜欢打篮球;有的喜欢和班级的男同学谈理想;有的同学喜欢喝班级的女同学谈人生。FYX也有自己独特的爱好,他喜欢判断一个由5个英文字符abcde组成的字符串中字符出现最多的次数。 #include <stdio.h> #include <math.h> #defi...原创 2018-09-29 23:57:29 · 243 阅读 · 0 评论 -
C语言 数据结构 顺序表(删除)
题目 已知一组数据,采用顺序存储结构存储,其中所有的元素为整数。设计一个算法,删除元素值在[x,y]之间的所有元素 #include <stdio.h> #define infinity 0.173 int main() { int sum,i,j = 0,k; int min,max; scanf("%d",&sum); int a...原创 2018-09-29 23:33:30 · 3132 阅读 · 2 评论 -
数据结构排序(一)
插入排序:直接插入排序,希尔排序直接插入排序:稳定性:不改变相同关键字序列,稳定原创 2018-10-30 18:33:50 · 221 阅读 · 0 评论 -
数据结构排序(二)
插入排序:直接插入排序,希尔排序希尔排序:(又称缩小增量排序法)解释说明:稳定性:ASL:原创 2018-11-01 15:13:34 · 169 阅读 · 0 评论 -
数据结构排序(四)
交换排序:冒泡排序,快速排序快速排序:解释说明:稳定性:冒泡排序是不稳定的时间复杂度: 快速排序不适合对小规模的序列进行排序代码:#include <stdio.h>#include <stdlib.h>void QuickSort(int a[],int low,int high){ int i,j,pivot,temp; if(low &l...原创 2018-11-03 09:50:28 · 254 阅读 · 0 评论 -
数据结构排序(三)
交换排序:冒泡排序,快速排序冒泡排序:解释说明:稳定性:冒泡排序是稳定的时间复杂度: T(n) = O(n^2)最多交换趟数:n - 1,每趟比较次数:i - 1,适用于元素较少,或初始化序列基本有序代码:#include <stdio.h>void Swap(int &a,int &b){ int temp; temp = a,a = b,b...原创 2018-11-01 16:04:36 · 216 阅读 · 0 评论 -
数据结构排序(五)
选择排序:简单选择排序,堆排序解释说明:简单选择排序:解释说明:稳定性:简单选择排序是不稳定的时间复杂度: T(n) = O(n^2)适于元素数目较少或不需完全排序的请况,比如,选出第i小的元素Java代码:class selectSort{ public static void main(String args[]){ int a[]={73,43,23,12,32};...原创 2018-11-03 10:22:25 · 242 阅读 · 0 评论 -
数据结构 单链表操作 PTA练习题1
单链表操作删除单链表偶数节点本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下:struct ListNode {int data;struct ListNode *next;};函数接口定义:struct ListNode *createlist();struct ListNode *deleteeven( struct ListNo...原创 2018-11-06 19:41:01 · 6563 阅读 · 0 评论 -
数据结构 单链表操作 PTA练习题1(2)
单链表操作删除单链表偶数节点本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下:struct ListNode {int data;struct ListNode *next;};函数接口定义:struct ListNode *createlist();struct ListNode *deleteeven( struct ListNo...原创 2018-12-16 11:04:32 · 2983 阅读 · 1 评论 -
ACM蓝桥杯练习题
Description给出n个由T,I和O组成的字符串,长度小于50,统计所有字符串的得分和,每个O的得分为目前连续出现的O的个数,每个I得两分而且不累计,T的得分为0分。例如:OTITOOOTITOIIT的得分为1+0+2+0+1+2+3+0+2+0+1+2+2+0=16分Input一个数n,表示有n组数据接下来n行,每行一个字符串Outputn行,每行为字符串的得分Sample...原创 2018-11-04 09:54:01 · 346 阅读 · 0 评论 -
ACM蓝桥杯练习题
DescriptionF学长是一个非常懂得生活的人,平时喜欢制作一些养生的物品,这天F学长正在根据自己的机密配方制作养生茶,其中有两种配料’I’和’&amp;‘有着严格的添加顺序,必须先添加完’I’后才能添加’&amp;’,只有这样两种材料才会融合,其他任何方式的添加都不能使材料融合(也可以完全不加这两种材料)。Input一个数n表示有n组数据魅族数据...原创 2018-11-04 11:25:03 · 380 阅读 · 0 评论 -
jmu-ds-顺序表区间元素删除(方法一)
若一个线性表L采用顺序存储结构存储,其中所有的元素为整数。设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1)。 输入格式: 三行数据,第一行是顺序表的元素个数,第二行是顺序表的元素,第三行是x和y。 输出格式: 删除元素值在[x,y]之间的所有元素后的顺序表。 输入样例: 10 5 1 9 10 67 12 8 ...原创 2018-10-08 08:06:46 · 2744 阅读 · 0 评论 -
jmu-ds-顺序表区间元素删除(方法二)
若一个线性表L采用顺序存储结构存储,其中所有的元素为整数。设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1)。 输入格式: 三行数据,第一行是顺序表的元素个数,第二行是顺序表的元素,第三行是x和y。 输出格式: 删除元素值在[x,y]之间的所有元素后的顺序表。 输入样例: 10 5 1 9 10 67 12 8 ...原创 2018-10-08 08:15:38 · 980 阅读 · 0 评论 -
C语言 通讯录设计
#include <stdio.h>#include <stdlib.h>#include <string.h>#define maxsize (20)#include <errno.h>;#include <sys/stat.h>;#include <dirent.h>;#include <cstdli...原创 2018-07-01 16:52:51 · 1799 阅读 · 2 评论 -
C语言 家庭财务管理
#include <stdio.h>#include <stdlib.h>#include <math.h>#include <string.h>#define MAXSIZE (10)struct node{char user[MAXSIZE];char detail[MAXSIZE];char time[MAXSIZE];fl...原创 2018-07-01 16:54:32 · 3556 阅读 · 0 评论 -
数据结构 C语言(1) 简易计算器
自己在数据结构课上觉得无聊,几分钟用C语言做了一个最原始的计算机,纯属练手 #include <stdio.h> #include <string.h> #define MAXSIZE 100 int count = 0,sum = 0; int turnNums(char ch){ int num; num = ch - 48; ...原创 2018-09-19 20:07:49 · 838 阅读 · 0 评论 -
数据结构 C语言(2)求一元二次方根(包括虚根)
#include <stdio.h>#include <math.h>float a,b,c,result;void underZero(){ float part1 = (-1)*b/(2*a); float part2 = sqrt((-1)*(b*b-4*a*c))/(2*a); printf("x1=%.3f+%.3fi x...原创 2018-09-23 14:41:13 · 5161 阅读 · 0 评论 -
数据结构 C语言(3)百元买百鸡
上课练的小程序:我在这里给出最优算法:/*用一重循环:求解:设母鸡、公鸡、小鸡各为i, j, k只。则有:i + j + k = 1005i + 3j + k/3 = 100只需要解出本方程就可以得到答案。得到:14*i+8*j = 200简化为: 7*i+4*j=100 所以有:i<=14又: j=25-7*i/4 ,故i必为4的倍数*/#include <...原创 2018-09-25 19:01:09 · 1088 阅读 · 0 评论 -
C语言 (4)数据结构 数字怎么念
题目:数字怎么念 编程,输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出fu。十个数字对应的拼音如下: 0: ling 1: yi 2: er 3: san 4: si 5: wu 6: liu 7: qi 8: ba 9: jiu #include <stdio.h> #include <string.h> #define MAXSIZE 100...原创 2018-09-29 23:31:36 · 530 阅读 · 0 评论 -
ACM练习题
题目:第一行一个整数M,表示测试实例的个数;后面M行输入数据,每行包含两个整数n、x,分别表示底数与要保留的小数点后的位数。规定:1 ≤ M ≤ 50,1 ≤ n ≤ 100, 1 ≤ x ≤ 5。 #include <stdio.h> #include <math.h> #define MAXSIZE 100 #define pi 3.1415926 ...原创 2018-09-29 23:44:25 · 299 阅读 · 0 评论 -
ACM练习题
题目:喜欢ACM的大一新生FYX今天很无聊,他发现自己桌子上有学姐留下的四张神秘的卡片:每张卡片上都有一个数字(数字可能相同),他发现用这四张卡片可以排成很多不同的4位数。FYX希望可以按从小到大的顺序输出这些四位数,亦可以和他一起完成这个任务吗嘛? #include <stdio.h> int main() { int a[4],i,j,k,t; for(i...原创 2018-09-29 23:51:58 · 200 阅读 · 0 评论 -
ACM 蓝桥杯练习题
Description小A的宠物狗最近不听话了,经常乱跑,这不,小A又在找他的宠物狗了,好在小A在宠物狗身上安装了定位器,现在小A知道了宠物狗的位置,要去抓宠物狗,小A和宠物狗在同一条直线上,小A起始于点N(0 &lt;= N &lt;= 100000),宠物狗位于点k(0 &lt;= N &lt;= 100000),小A有以下两种移动方式。(1)从X 移动到 X - 1或 X + 1,每次移...原创 2018-10-22 16:31:35 · 288 阅读 · 0 评论 -
ACM练习题
题目描述题目:刚上大一的小A最近看上了隔壁班的小S,犹豫了段时间,他终于像小米S表白了,但小S并没有立刻答应 ,而是给了小A一个密码盒子,并告诉小A想说的话都在盒子里面,盒子的密码是由4个数字组成,小A很开心,但令小A烦恼的是他不知道怎么打开这个盒子,虽然盒子上有4个数字,但并不是盒子的密码,他只知道密码的四个数字是由盒子上的每个数字在二进制表示1的个数,可是他没有学过二进制(辣鸡),无法解除密...原创 2018-10-22 16:00:27 · 1858 阅读 · 0 评论 -
PTA 顺序表的基本操作
6-2 顺序表基本操作 (50 分) 实现顺序表的基本操作,如初始化、插入、删除、输出等。 注意:顺序表中可有重复元素值。 要求:写出三个基本操作函数ListInsert,ListDelete,ListDeleteElem。 顺序表结构与操作函数接口定义: typedef char ElemType;typedef struct //定义顺序表结构{ ElemType ...原创 2018-10-10 18:50:47 · 3917 阅读 · 4 评论 -
PTA 数据结构顺序表操作集
6-1 顺序表---插入结点 (50 分) 创建顺序表,在顺序表中插入一个结点。 顺序表结构定义如下: typedef char ElemType;typedef struct { ElemType data[MaxSize]; int length;} SqList; 要求写出: void DispList(SqList *L); //输出顺序表,每个...原创 2018-10-10 18:47:38 · 2492 阅读 · 3 评论 -
ACM 蓝桥杯训练题
Dscription写个程序,对n个点的坐标(Xi,Yi)进行排序,1<= n <= 1000排序的规则首先按照X坐标升序排序,在x坐标相等的情况下,按Y坐标升序排序Input输入按以下形式进行:nxo yox1 y1:xn - 1 yn - 1输入的第一行代表坐标点的个数,下面n行为每个坐标点的坐标Output输出排序后的坐标,每坐标占一行Sample Inp...原创 2018-11-18 21:52:02 · 650 阅读 · 0 评论