![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
文章平均质量分 50
DbillionBUG
永远不会被人工智能取代的,是我自由的心。
展开
-
PTA输油管道问题
输油管道问题 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置? 证明可在线性时间内确定主管道的最优位置。 给定n口油井的位置, 计算各油井到主管道之间的输油管道最小长度总和。 输入格式: 输入的第1 行是油井数n,1<=n<=10000。接下来n 行是原创 2021-09-24 10:20:47 · 839 阅读 · 0 评论 -
PTA谁没有完成实验?
谁没有完成实验? 一个学期结束了,老师想知道一些同学是否一次上机实验都没进行,也就是没提交过一次程序。现在老师从平台导出了所有同学的提交记录,并已经按照学生的编号从小到大排好序了,现在给你一些同学的编号,帮老师看看这些同学是否有提交记录。 输入格式: 第一行一个整数N,表示所有提交的次数(0<N<=2000000)。 以下N行,表示每次提交对应的学生编号A i,(0<A i<=1000000)。 接下来一行,一个整数M,表示要查询学生的数量M(0<M<=10000)。 接原创 2021-09-23 20:46:24 · 980 阅读 · 0 评论 -
C语言static的使用理解
存储在静态数据区的变量会在程序刚开始运行时就完成初始化,但是static只完成唯一一次初始化。 直接run代码: #include <stdio.h> int fun(){ static int a= 10; return a--; } int main() { int count = 1; for(; count <= 10; ++count) printf("%d %d\n", count, fun()); retur原创 2021-03-10 15:13:02 · 48 阅读 · 0 评论 -
用队列实现形如a+b@b+a#的中心对称的字符序列的检验(循环队列)
用队列实现形如a+b@b+a#的中心对称的字符序列的检验(循环队列) #include<stdio.h> #include<stdlib.h> #define MAXQSIZE 100 #define TRUE 1 #define FALSE 0 #define OK 1 #define INFEASIBLE -1 #define OVERFLOW -2 #define ERROR 0 typedef char QElemType; typedef int Status; typ原创 2020-10-29 16:41:24 · 1989 阅读 · 0 评论