修钩.-CSDN博客

原创郑轻oj1093: 验证哥德巴赫猜想（函数专题）

验证哥德巴赫猜想题目描述方法一源代码方法二源代码分析题目描述哥德巴赫猜想大家都知道一点吧。我们现在不是想证明这个结论，而是对于任给的一个不小于6的偶数，来寻找和等于该偶数的所有素数对。做好了这件实事,就能说明这个猜想是成立的。要求程序定义一个prime()函数和一个main()函数，prime()函数判断一个整数n是否是素数，其余功能在main()函数中实现。int prime(int n){//判断n是否为素数，若n为素数，本函数返回1，否则返回0}对于C/C++代码的提交，本题要求必须

2022-04-09 18:00:20 493

原创洛谷P1428 小鱼比可爱

题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。源代码#include<stdio.h>int

2022-04-06 20:01:21 465

原创洛谷P1304 哥德巴赫猜想

题目描述`输入一个偶数 N(N<=10000)N(N<=10000)N(N<=10000)，验证4~N所有偶数是否符合哥德巴赫猜想：任一大于 2的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 10，10=3+7=5+5，则10=5+5 是错误答案。源代码#include<stdio.h>int prime(int x);int main(){ int n; scanf("%d",&n); int

2022-04-06 19:45:53 1510

原创单链表学习（八种作用不同的算法）

单链表创建单链表判断是否为空表建立新结点前插法获取表长插入到第i个位置遍历输出总结源代码链表是以节点的方式来存储,是链式存储每个节点包含 data 域， next 域：指向下一个节点.链表的各个节点不一定是连续存储.链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定创建单链表首先创建一个表头，指向创建的单链表LNode *creatlist(){LNode head=(LNode)malloc(sizeof(LNode));//向系统申请内存空间head->data=0;h

2022-04-05 20:44:47 291

原创很实用的查找算法

提到查找算法，最简单的就是顺序查找算法，但很明显，顺序查找算法时间复杂度是比较大的。#include<stdio.h>int seek(int a[], int x);//顺序查找int main(){ int a[20]; int i; int x; for (i = 0; i < 20; i++) scanf_s("%d", &a[i]); scanf_s("%d", &x); if (see...

2022-03-02 20:29:18 267

原创郑轻oj1081: n个数求和（多实例测试）

题目描述求n个整数的和。输入输入第一行是一个整数T，表示有T组测试实例；每组输入包括两行：第一行一个数n表示接下来会有n个整数；第二行空格隔开的n个数。输出对于每组输入，在一行输出n个数的和（保证和不会超出int类型的范围）！样例输入Copy231 2 34-1 0 -19 22样例输出Copy62题目分析首先根据题意判断使用的变量由于会用到累加，所以定s初值为0根据循环进行输入，并累加完整代码如下#in...

2022-03-01 20:01:26 1091

原创郑轻oj1192: 奖学金（结构体专题）

题目描述某校发放奖学金共5种，获取条件各不同：1.阳明奖学金，每人8000，期末平均成绩>80，且在本学期发表论文大于等于1篇；2.梨洲奖学金，每人4000，期末平均成绩>85，且班级评议成绩>80；3.成绩优秀奖，每人2000，期末平均成绩>90；4.西部奖学金，每人1000，期末平均成绩>85的西部省份学生；5.班级贡献奖，每人850，班级评议成绩>80的学生干部。只要符合条件就可以得奖，一人可兼得多项奖学金。现给出若干学生的姓名、期末平均成绩、.

2022-02-28 20:27:21 953

原创郑清oj1191：数星星（结构体专题）

题目描述一天，小明坐在院子里数星星，Gardon就出了个难题给她：Gardon在天空画出了一个矩形区域，让他输入矩形区域里有多少颗星星，仁慈的上帝还为他标出了每个星星的坐标。但小明数着数着就看花了眼，但他的原则是：宁愿多数一次，不可错过一个。如果小明把他数过的星星的坐标都告诉你，你能否帮他进行排重处理（如果两个星星的坐标位置相同，则视为一个星星），计算出星星的个数。输入首先输入一个整数n(n<=300)，接下来的n对整数，每对表示小明数过的一个星星的位置（星星的坐标在-1000.

2022-02-27 20:56:26 450

原创郑轻oj1136：首字母变大写

题目描述输入一个只包含大小写英文字母和空格的句子，将每个单词的第一个字母改成大写字母。输入输入一个长度不超过100的英文句子。输出请输出按照要求改写后的英文句子。样例输入Copyi like ACM样例输出CopyI Like ACM题目分析判断字符是否为小写字母，有两种方法，一种是依靠码值，另一种是范围，这里使用第二种，即>='a'&&<='z'...

2022-02-27 19:17:17 798

原创 C语言排序的几种算法

C语言排序方法有三种，一是冒泡排序法通过双循环不断的比较，交换位置，将需要排序的元素一点一点向两侧移动，逐渐达到排序的目的代码如下：for (j = 0; j < n; j++) { for (i = 0; i < n- j; i++) if (a[i] > a[i + 1])//比较 { t = a[i]; a[i] = a[i + 1]; a[i + ...

2022-02-26 21:07:36 16604 4

原创郑轻oj1188: 选票统计（一）（结构体专题）

题目描述某单位进行选举，有5位候选人：zhang、wang、zhao、liu、miao。编写程序，统计每人所得的票数。要求每人的信息里包括两部分：name和votes，分别描述姓名和所得票数。每个人的信息用一个结构体来表示，5个人的信息使用结构体数组。输入首先输入一个整数n，表示一张选票，接下来n行，每行是一个由小写英文字母组成的字符串，表示以上5个候选人之一。输出输出5行，按zhang、wang、zhao、liu、miao的顺序输出5个候选人的姓名和所得票数，用空格隔开。样例输入 Cop

2022-02-24 14:08:48 509

原创郑轻oj1100: 求组合数（函数专题）

题目描述马上要举办新生程序设计竞赛了，与以往不同的是，本次比赛以班为单位，为了全面衡量一个班级的整体水平，要求从一个班的m位同学中任选k位同学代表本班参加比赛，问有多少种组合方案。在计算组合方案时会用到计算阶乘的运算，要求编写函数fact()，实现求一个数的阶乘功能，函数原型如下。int fact(int n)；//计算n的阶乘并返回对于C/C++代码的提交，本题要求必须通过定义fact函数和main函数实现，否则，提交编译错误，要提交完整的程序。输入输入两个正整数m,k，k&lt...

2022-02-22 20:14:40 1007

原创郑轻oj1070: 小汽车的位置

题目描述:有一辆智能小车，最初（时间为0)的位置为(0,0)，我们想知道它最后的位置。小车以每小时10公里的速度向北移动（以北为y轴正向，以东为x轴正向）。小车会受到一系列依照时间戳记排序的命令，1表示“向左转”，2表示“向右转”，3表“停止”。每个命令的前面有一个时间戳记，所以我们知道该命令是何时发出的。最后一个命令一定是“停止”。我们另外假设，这辆小车非常灵活，它可以在瞬间转弯。以下列输入为例。小车在时间为5的时候收到一个“向左转”的命令1，在时间10收到一个“向右转”的命令2，在时间15收到一个

2022-02-19 19:02:29 396

qq_66660756的博客