![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言
suxiaorui
孤独与我 随风相伴
展开
-
数据结构-双链表基本操作-C语言代码
双链表基本操作1.头插法建立双链表2.尾插法建立双链表3.修改结点4.插入结点5.删除结点1.头插法建立双链表#include<stdio.h>#include<stdlib.h>//双链表的结构定义 typedef struct DNode{ int data; struct DNode *prior, *next;}DNode, *DLin...原创 2020-03-02 15:32:22 · 868 阅读 · 0 评论 -
《算法笔记》3.5小节——入门模拟->进制转换
《算法笔记》3.5小节——入门模拟->进制转换问题 A: 又一版 A+B[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。输入输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。当m...原创 2020-02-21 08:48:05 · 343 阅读 · 0 评论 -
《算法笔记》3.4小节——入门模拟->日期处理
《算法笔记》3.4小节——入门模拟->日期处理问题 A: 日期差值[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出每组数据输出一行,即日期差值样例输入 Copy2013...原创 2020-02-17 15:37:19 · 419 阅读 · 0 评论 -
《算法笔记》3.3小节——入门模拟->图形输出
《算法笔记》3.3小节——入门模拟->图形输出问题 A: 输出梯形[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述输入一个高度h,输出一个高为h,上底边为h的梯形。输入一个整数h(1<=h<=1000)。输出h所对应的梯形。样例输入 Copy5样例输出 Copy*********************...原创 2020-02-17 12:54:04 · 383 阅读 · 0 评论 -
《算法笔记》3.2小节——入门模拟->查找元素
《算法笔记》3.2小节——入门模拟->查找元素问题 A: 统计同成绩学生人数[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分数当读到N=0时输入结束。...原创 2020-02-16 17:01:22 · 231 阅读 · 0 评论 -
《算法笔记》3.1小节——入门模拟->简单模拟
《算法笔记》3.1小节——入门模拟->简单模拟问题 A: 剩下的树[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,…,L共L+1个位置上有L+1棵树。现在要移走一些树,移走的树的区...原创 2020-02-15 14:24:28 · 620 阅读 · 0 评论 -
《算法笔记》2.10小节——C/C++快速入门->黑盒测试
《算法笔记》2.10小节——C/C++快速入门->黑盒测试问题 A: A+B 输入输出练习I[命题人 : 外部导入]时间限制 : 1.234 sec 内存限制 : 32 MB题目描述你的任务是计算a+b。这是为了acm初学者专门设计的题目。你肯定发现还有其他题目跟这道题的标题类似,这些问题也都是专门为初学者提供的。输入输入包含一系列的a和b对,通过空格隔开。一对a和b占一行。...原创 2020-02-09 12:35:59 · 593 阅读 · 0 评论 -
《算法笔记》2.8小节——C/C++快速入门->结构体(struct)的使用
《算法笔记》2.8小节——C/C++快速入门->结构体(struct)的使用问题 A: C语言11.1[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述完成一个对候选人得票的统计程序。假设有3个候选人,名字分别为Li,Zhang和Fun。使用结构体存储每一个候选人的名字和得票数。记录每一张选票的得票人名,输出每个候选人最终的得票数。结构体可...原创 2020-02-05 20:05:22 · 379 阅读 · 0 评论 -
《算法笔记》2.7小节——C/C++快速入门->指针
《算法笔记》2.7小节——C/C++快速入门->指针问题 A: C语言10.1[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB解决 : 1792 提交 : 2222题目描述输入a和b两个整数,按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。输入两个用空格隔开的整数a和b。输出按先大后小的顺序输出a和b,用空格隔开。...原创 2020-02-03 23:09:09 · 235 阅读 · 0 评论 -
《算法笔记》2.2小节——C/C++快速入门->顺序结构
《算法笔记》2.2小节——C/C++快速入门->顺序结构问题 A: 例题1-1-1 按要求输出信息(1)时间限制: 1 Sec 内存限制: 12 MB提交: 5196 解决: 3506[提交] [状态] [命题人:外部导入]题目描述编写一个C程序,要求在屏幕上输出一下一行信息。This is my first c program!输入无输出This is my fi...原创 2020-01-26 22:36:40 · 335 阅读 · 1 评论 -
《算法笔记》2.3小节——C/C++快速入门->选择结构
《算法笔记》2.3小节——C/C++快速入门->选择结构问题 A: 例题4-1 一元二次方程求根[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 12 MB解决 : 2432 提交 : 3429题目描述求一元二次方程ax2+bx+c=0的根,三个系数a, b, c由键盘输入,且a不能为0,但不保证b2-4ac>0。程序中所涉及的变量均为doubl...原创 2020-01-31 12:44:42 · 258 阅读 · 0 评论 -
《算法笔记》2.4小节——C/C++快速入门->循环结构
《算法笔记》2.4小节——C/C++快速入门->循环结构问题 A: 例题5-1-1 连续自然数求和[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 12 MB解决 : 2240 提交 : 2763题目描述求1+2+3+…+100,即求要求用while语句实现输入无输出要求的和,末尾输出换行。样例输入 Copy无样例输出 Copy5050...原创 2020-01-31 15:43:51 · 401 阅读 · 0 评论 -
《算法笔记》2.5小节——C/C++快速入门->数组
《算法笔记》2.5小节——C/C++快速入门->数组问题 A: 习题6-4 有序插入[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 12 MB解决 : 2226 提交 : 3679题目描述有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入到数组中。假设数组长度为10,数组中前9个数(这9个数要求从键盘上输入,输入时要满足自小到大的输入顺...原创 2020-02-02 00:18:39 · 530 阅读 · 0 评论 -
《算法笔记》2.6小节——C/C++快速入门->函数
《算法笔记》2.6小节——C/C++快速入门->函数问题 A: 习题7-5 字符串逆序存放[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 12 MB解决 : 1781 提交 : 2564题目描述写一个函数将一个字符串按反序存放。在主函数中输入一个字符串,通过调用该函数,得到该字符串按反序存放后的字符串,并输出。输入一行字符串。输出输入字符串反序...原创 2020-02-02 19:09:00 · 202 阅读 · 1 评论 -
数据结构-单链表基本操作-C语言代码
单链表基本操作1.头插法建立单链表2.尾插法建立单链表3.查找结点3.修改结点4.插入结点5.删除结点本篇只有c语言代码,具体思路讲解请看这篇博客:数据结构-线性结构-单链表1.头插法建立单链表#include<stdio.h>#include<stdlib.h>//单链表的结构定义 typedef struct LNode{ int data...原创 2020-01-22 19:51:58 · 66801 阅读 · 28 评论 -
数据结构-顺序表基本操作-C语言代码
#顺序表-初始化#include<stdio.h>#include<stdlib.h>#define maxSize 100//顺序表的结构体定义 typedef struct { int *data; //存放顺序表元素的数组 int length; //存放顺序表的长度 }Sqlist; //顺序表类型的定义 //初始化顺序表 Sql...原创 2020-01-22 13:37:06 · 11765 阅读 · 6 评论 -
PAT-1022 D进制的A+B
1022D进制的A+B(20分)输入两个非负 10 进制整数A和B(≤230−1),输出A+B的D(1<D≤10)进制数。输入格式:输入在一行中依次给出 3 个整数A、B和D。输出格式:输出A+B的D进制数。输入样例:123 456 8输出样例:1103解题思路:看到进制转换,就用短除法程序代码:...原创 2019-11-27 13:35:14 · 122 阅读 · 0 评论 -
PAT-1036 跟奥巴马一起编程
1036跟奥巴马一起编程(15分)美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014 年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长N(3≤N≤20)和组成正方形边的某种字符 C,间隔一个空格。输出格式:...原创 2019-11-22 21:59:05 · 370 阅读 · 0 评论 -
PAT-1032 挖掘机技术哪家强
1032挖掘机技术哪家强(20分)为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入在第 1 行给出不超过105的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。输出格式:在...原创 2019-11-22 21:39:36 · 209 阅读 · 0 评论 -
PAT-1008 数组元素循环右移问题
1008数组元素循环右移问题(20分)一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入...原创 2019-08-11 09:48:48 · 444 阅读 · 1 评论 -
递归算法——汉诺塔问题
汉诺塔汉诺塔是根据一个传说形成的数学问题:有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆:每次只能移动一个圆盘;大盘不能叠在小盘上面。提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上述两条规则。思路:递归的思路总是从最简单的开始:先是一个,那么就是直接从一移动到三。两...原创 2018-09-12 22:00:45 · 3139 阅读 · 0 评论 -
c语言程序设计精髓第七章编程题
1 n层嵌套平方根的计算(4分)题目内容:编写程序利用递归法实现如下所示n层嵌套平方根的计算:递归函数原型:double Y(double x, int n);程序运行结果示例1:Please input x and n:16,1↙Result=4.00程序运行结果示例2:Please input x and n:16,2↙Result=4.47...原创 2019-05-12 22:36:44 · 3319 阅读 · 0 评论 -
c语言编程练习题
在海军节开幕式上,有A、B、C三艘军舰要同时开始鸣放礼炮各21响。已知A舰每隔5秒放1次,B舰每隔6秒放1次,C舰每隔7秒放1次。假设各炮手对时间的掌握非常准确,请编程计算观众总共可以听到几次礼炮声。#include <stdio.h>int main(){ int n = 0, t; for (t=0; t<=20*7; t++) { ...原创 2019-05-31 15:36:36 · 24561 阅读 · 5 评论 -
归并排序
归并排序下面是归并排序演示过程:算法思路:1.如果给的数组只有一个元素的话,直接返回(也就是递归到最底层的一个情况)2.把整个数组分为尽可能相等的两个部分(分)3.对于两个被分开的两个部分进行整个归并排序(治)4.把两个被分开且排好序的数组拼接在一起代码:/* L = 数组起始位置, M = 数组中间的位置, R = 数组终点位置*/#include...原创 2019-06-05 22:58:44 · 197 阅读 · 0 评论 -
c语言-计算摄氏温度
7-7计算摄氏温度(10 分)给定一个华氏温度F,本题要求编写程序,计算对应的摄氏温度C。计算公式:C=5×(F−32)/9。题目保证输入与输出均在整型范围内。输入格式:输入在一行中给出一个华氏温度。输出格式:在一行中按照格式“Celsius = C”输出对应的摄氏温度C的整数值。输入样例:150输出样例:Celsius = 65程序;#in...原创 2019-03-08 22:55:11 · 27867 阅读 · 5 评论 -
c语言程序设计精髓第四章编程题
1 分数比较(4分)题目内容:利用人工方式比较分数大小的最常见的方法是:对分数进行通分后比较分子的大小。请编程模拟手工比较两个分数的大小。首先输入两个分数分子分母的值,例如"11/13,17/19",比较分数大小后输出相应的提示信息。例如,第一个分数11/13小于第二个分数17/19,则输出"11/13<17/19"。程序的运行结果示例1:Input a/b, c/d:...原创 2019-05-07 23:28:27 · 17046 阅读 · 0 评论 -
c语言程序设计精髓第三章编程题
1 学分绩计算(3分)题目内容:已知某大学期末考试学分绩的计算公式为:学分绩 =(工科数学 * 5 + 英语 * 1.5 + 线性代数 * 3.5) / 10请编程从键盘按顺序输入某学生的工科数学、英语和线性代数成绩,计算并输出其学分绩。以下为程序的运行结果示例:Input math1, English and math2:80,70,100↙Final score ...原创 2019-05-07 23:21:16 · 15884 阅读 · 0 评论 -
c语言程序设计精髓第六章编程题
1 计算阶乘的和v2.0(4分)题目内容:假设有这样一个三位数m,其百位、十位和个位数字分别是a、b、c,如果m= a!+b!+c!,则这个三位数就称为三位阶乘和数(约定0!=1)。请编程计算并输出所有的三位阶乘和数。函数原型:long Fact(int n);函数功能:计算n的阶乘输入格式:无输出格式:"%d\n"为避免出现格式错误,请直接拷贝粘贴题目中给的...原创 2019-05-10 15:50:10 · 8814 阅读 · 1 评论 -
c语言程序设计精髓第二章编程题
1 输出逆序数(3分)题目内容:从键盘任意输入一个3位整数,编程计算并输出它的逆序数(忽略整数前的正负号)。例如,输入-123,则忽略负号,由123分离出其百位1、十位2、个位3,然后计算3*100+2*10+1 = 321,并输出321。提示:1. 从键盘输入数据可以使用函数scanf()。例如,scanf("%d", &x); 表示从键盘输入整数并存入整形变量x中。...原创 2019-05-07 23:12:37 · 11518 阅读 · 0 评论 -
c语言-存款利率计算器v2.0
存款利率计算器v2.0(4分)题目内容:设capital是最初的存款总额(即本金),rate是整存整取的存款年利率,n 是储蓄的年份,deposit是第n年年底账号里的存款总额。已知如下两种本利之和的计算方式: 按复利方式计息的本利之和计算公式为: 按普通计息方式计算本利之和的公式为: deposit = ...原创 2019-05-07 17:14:21 · 9682 阅读 · 2 评论 -
冒泡排序
冒泡排序下面是冒泡排序过程演示:算法思路:每次选择两个元素,按照需求进行交换(比如需要升序排列的话,把较大的元素放在靠后一些的位置),循环 n 次(n 为总元素个数),这样小的元素会不断 “冒泡” 到前面来,时间复杂度O(n^2)。代码:#include<stdio.h>void Swap(int arr[], int i, int j) //交换函数 ...原创 2019-06-05 23:37:12 · 1031 阅读 · 0 评论 -
插入排序
插入排序下面是插入排序演示过程:算法思路:每次选择一个元素,并且将这个元素和整个数组中的所有元素进行比较,然后插入到合适的位置代码:#include<stdio.h>void insertion_sort(int arr[], int N){ int i, j; for(i=1; i<N; i++) { int temp = arr[...原创 2019-06-06 00:01:49 · 255 阅读 · 0 评论 -
快速排序
快速排序简称快排,时间复杂度并不固定,如果在最坏情况下(元素刚好是反向的)速度比较慢,达到 O(n^2)(和选择排序一个效率),但是如果在比较理想的情况下时间复杂度 O(nlogn)。快排也是一个分治的算法,快排算法每次选择一个元素并且将整个数组以那个元素分为两部分,根据实现算法的不同,元素的选择一般有如下几种:永远选择第一个元素 永远选择最后一个元素 随机选择元素 取中间值整...原创 2019-06-07 15:16:13 · 434 阅读 · 0 评论 -
PAT-1010 一元多项式求导
1010一元多项式求导(25分)设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表...原创 2019-08-11 10:48:19 · 719 阅读 · 0 评论 -
PAT-1009 说反话
1009说反话(20分)给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:...原创 2019-08-11 09:06:14 · 590 阅读 · 1 评论 -
PAT-1007 素数对猜想
1007素数对猜想(20分)让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中...原创 2019-08-10 22:14:51 · 422 阅读 · 0 评论 -
PAT-1006 换个格式输出整数
1006换个格式输出整数(15分)让我们用字母B来表示“百”、字母S表示“十”,用12...n来表示不为零的个位数字n(<10),换个格式来输出任一个不超过 3 位的正整数。例如234应该被输出为BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式:每个测试输入包含 1 个测试用例,给出正整数n(<1000)。输...原创 2019-08-10 15:48:24 · 222 阅读 · 0 评论 -
PAT-1004 成绩排名
1004成绩排名(20分)读入n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n第 2 行:第 1 个学生的姓名 学号 成绩第 3 行:第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行:第 n 个学生的姓名 学号 成绩其中姓名和...原创 2019-08-09 15:51:59 · 478 阅读 · 0 评论 -
PAT-1001 害死人不偿命的(3n+1)猜想
1001害死人不偿命的(3n+1)猜想(15分)卡拉兹(Callatz)猜想:对任何一个正整数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3...原创 2019-08-08 08:31:04 · 202 阅读 · 0 评论 -
c语言-最大子列求和
01最大子列和问题给定K个整数组成的序列{N1,N2, ...,NK},“连续子列”被定义为{Ni,Ni+1, ...,Nj},其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计...原创 2018-09-10 10:24:57 · 446 阅读 · 0 评论