编程题
文章平均质量分 70
zhagoodwell
花草夜山丘,人影梦依旧。
展开
-
POJ3322bloxorz
这道题目很适合学习广度优先搜搜的小盆友:Bloxorz是一个风靡世界的小游戏。Bloxorz的地图是一个N行M列的矩阵,每个位置可能是硬地(用.表示)、易碎地面(用E表示)、禁地(用#表示)、起点(用X表示)或终点(用O表示)。你的任务是操作一个1*1*2的长方体。这个长方体在地面上有两种放置形式,“立”在地面上(1*1的面接触地面)或者“躺”在地面上(1*2的面接触地面)。在每一步操作中,可以按上下左右四个键之一。按下之后,长方体向对应的方向沿着棱滚动90度。任意时刻,长方体不能有任何部位接触禁.原创 2020-05-10 11:09:14 · 1099 阅读 · 0 评论 -
2019CSP-J组题目-加工零件
凯凯的工厂正在有条不紊地生产一种神奇的零件,神奇的零件的生产过程自然也很神奇。工厂里有n位工人,工人们从1∼n编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。如果x号工人需要生产一个被加工到第L(L>1)阶段的零件,则所有与x号工人有传送带直接相连的工人,都需要生产一个被加工到第L−1阶段的零件(但x号工人自己无需生产第L−...原创 2019-11-23 14:10:18 · 3075 阅读 · 0 评论 -
POJ2240-Arbitrage-C语言&&NYOJ-188
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24506 Accepted: 10374DescriptionArbitrage is the use of discrepancies in currency exchange rate原创 2017-09-06 00:00:21 · 486 阅读 · 0 评论 -
炸弹人 游戏
/*炸弹人# 代表墙体.代表可以安放地雷的地方G代表敌人 地雷会朝着横向竖向炸去 遇到墙体结束输入起点位置 求可以炸掉最多敌人的坐标*/原创 2017-02-05 22:10:33 · 3131 阅读 · 0 评论 -
NYOJ203-三国志
三国志时间限制:3000 ms | 内存限制:65535 KB难度:5描述《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下,地图上只有他一方势力,现在他只有一个城池,而他周边有一些无人占的空城,但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。按照游戏的规则,他只原创 2017-09-10 16:02:20 · 378 阅读 · 0 评论 -
水管工游戏(随机地图版)
/*水管工游戏 一块快矩形的土地 被分成N*M的单位正方形 现在这个土地上已经买有一些水管 水管将从(1,1)的左上方 延伸到(N,M)d的矩形下方的右下角右部边缘水管只有两种 上方的外部方格代表单位正方形 内部的代表水管每个水管占据一原创 2017-03-20 23:59:48 · 1666 阅读 · 0 评论 -
素数环
素数环运行时限: 1000 ms 单次运行时限: 1000 ms 内存限制: 64 MB总提交: 42次 通过: 2次题目描述把1-20这20个数摆成一个环,要求相邻的两个数的和是一个素数。编写程序,对给定的第一个数m,打印出满足条件的一种排列顺序。如果有多组解,输出字典序最小的一组。程序输入说明包括多原创 2017-10-29 12:01:05 · 678 阅读 · 0 评论 -
内部排序算法的实现与比较-数据结构课程设计
内部排序算法的实现与比较1) 问题描述在教科书中,各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概执行时间。试通过随机数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。2)基本要求(1) 对常用的内部排序算法进行比较:直接插入排序、简单选择排序、冒泡排序、快速排序、希尔排序、归并排序。(2) 利用随机函数产生N(N=30000)个随机整数,作为原创 2017-11-06 21:17:00 · 15587 阅读 · 9 评论 -
数据结构课程设计-图书管理系统
我的代码可以对姓名 出版社 int char 进行排错代码C语言:# include # include # define N 40 //图书最多40/2个汉字 # define MAX 200 //用户录入的书籍最大数 # define Year 2017 typedef stru原创 2017-09-09 05:12:56 · 2351 阅读 · 2 评论 -
南阳OJ-最大和
传送:南阳OJ-104最大和时间限制:1000 ms | 内存限制:65535 KB难度:5描述给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子:0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其原创 2017-09-17 14:27:39 · 1505 阅读 · 0 评论 -
命令提示OJ Problem 566
命令提示运行时限: 1000 ms 内存限制: 256 MB总提交: 251次 通过: 57次题目描述用过linux的shell的同学都知道,如果敲命令敲了一半,可以按Tab键进行自动补全(条件是已经敲的字符串是字典里的某个字符串前缀)。当然如果有多个候选项,那么就不会补全。这种情况下,你多按几次,shell会把所有的候选项都显示出来。原创 2017-09-15 22:33:30 · 405 阅读 · 0 评论 -
NYOJ99单词拼接
单词拼接时间限制:3000 ms | 内存限制:65535 KB难度:5描述给你一些单词,请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat 可以拼接成:aloha.ara原创 2017-09-13 22:53:26 · 547 阅读 · 0 评论 -
POJ-3069&&POJ-2456
Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11389 Accepted: 5759DescriptionSaruman the White must lead his army along a straight pat原创 2017-09-23 07:58:27 · 448 阅读 · 0 评论 -
字符串转化
字符串转化运行时限: 1000 ms 单次运行时限: 1000 ms 内存限制: 64 MB总提交: 561次 通过: 297次题目描述要求将一个数字字符串,转化为整数的函数,并且每位数字加一;详细请看样例。程序输入说明多组输入;输入数字字符串a[]('0'程序输出说原创 2017-09-15 18:41:43 · 372 阅读 · 0 评论 -
数据结构课程设计之姓名和日期输入
C语言如何编程判断用户输入的是汉字且人名是合法的?代码:# include # define N 8# define At(t) (t'z')&&(t'Z')&&t!='-'int Getchar(char *A,int min,int max);//长度在[min,max] 之间时 函数结束 返回字符串A的长度 int BF(char a[],char b[]);原创 2017-09-07 23:43:47 · 1056 阅读 · 0 评论 -
字符串匹配
字符串匹配运行时限: 1000 ms 单次运行时限: 1000 ms 内存限制: 64 MB总提交: 1218次 通过: 394次题目描述设计一个程序,从一个主字符串中查找一个子字符串在主串中第一次出现的位置。主串和子串的长度不超过100。如果找不到,则输出-1.程序输入说明第一行输入一个整数N,说明需原创 2017-09-16 23:50:51 · 398 阅读 · 0 评论 -
09年3月选拔赛第2题
09年3月选拔赛第2题运行时限: 1000 ms 单次运行时限: 1000 ms 内存限制: 64 MB总提交: 2247次 通过: 519次题目描述A student of ahu Computer Science & Technology School named CQ wants to make a interesting work.H原创 2017-09-16 23:55:12 · 261 阅读 · 0 评论 -
一道简单的几何变换
一道简单的几何变换运行时限: 1000 ms 单次运行时限: 1000 ms 内存限制: 64 MB总提交: 68次 通过: 7次Judge By Case题目描述小光最近在学习几何变换,老师给他留了一个作业,在二维平面上有n个点(x,y),老师给了m个几何变换对n个点进行操作,要求小光输出变换后的n个点的坐标(x’,y’)。小光为了偷懒,请原创 2017-09-16 23:59:45 · 409 阅读 · 1 评论 -
合工大-数七问题
数7Time Limit: 1000 MSMemory Limit: 65536 KBTotal Submissions: 496Accepted: 193Description数7是一个简单的饭桌游戏,有很多人围成一桌,先从任意一人开始数数,1、2、3……那样数下去,逢到7的倍数(7、14、21……)和含有7的数字(17、27…原创 2017-09-17 00:11:42 · 1487 阅读 · 0 评论 -
POJ2236&&安大亲戚-并查集
网上看了很多并查集的,自己整理了一个并查集:int find(int x){ if(!p[x]) p[x]=x; while(x!=p[x]) x=p[x]; return x;}void Link(int x,int y){ int fx=0,fy=0; if(!p[x]) p[x]=x; if(!p[y]) p[y]=y; w原创 2017-11-11 13:24:27 · 517 阅读 · 0 评论 -
POJ 2236
题目:Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 28967 Accepted: 12004DescriptionAn earthquake takes place in Southeast Asia.原创 2017-07-23 18:57:15 · 263 阅读 · 0 评论 -
POJ-1308
Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33890 Accepted: 11479DescriptionA tree is a well-known data structure that is either empty原创 2017-08-14 17:35:12 · 278 阅读 · 0 评论 -
约数个数
约数个数点击打开题目:PID=1014Description给一个整数N(N<=1,000,000,000),求它的所有约数的个数。Input多个NOutput答案Sample Input1212Sample Output126SourceDYGG's contest 2- Big John代码:根据约数素数定理:代码C:# include <stdio.h># include...原创 2018-04-22 19:31:25 · 1095 阅读 · 0 评论 -
C.进程调度
Description操作系统的一个重要功能是进行进程调度,其进程调度的算法有多种,其中最简单的调度算法是先来先服务(FCFS)算法。该算法的思想是:先进入就绪队列的先执行,后进入就绪队列的后执行,同一时刻进入就绪队列的执行时间少的先执行。我们认为某一进程一旦开始执行,就一直占用处理机,直到执行结束。而一旦处理机被其它进程占用,就绪队列中的进程就必须等待。当某一进程执行结束后,队列中排在最前面的进...原创 2018-04-16 08:13:40 · 570 阅读 · 0 评论 -
八进制转十六进制
点击打开题目链接 PID=1342八进制转十六进制Time Limit: 2000 MSMemory Limit: 65536 KBTotal Submissions: 395Accepted: 135DescriptionRTInput第一行为一个整数T,表示数据的组数一下T行 每行一个八进制数字串sOutput对于每组数据输出对应的十六进制字串Sample Input4777233233333...原创 2018-04-16 08:11:28 · 3716 阅读 · 0 评论 -
恶魔A+B
恶魔A+BDescription 相信大家都做过A+B问题,这个问题简直太简单了,以至于所有的程序员都会做这个题目。有一天,萌萌哒YZK学姐写了很久很久的代码,以至于在半睡半醒状态看到了恶魔。恶魔说:愚蠢的程序员啊,不要再做无谓的挣扎了,你再怎么写代码,也改变不了这个世界终将被我统治的结局。YZK学姐顿时觉得自己被侵犯了,为了程序员的尊严,她要求与恶魔进行决斗,决斗的形式就是写代码。恶魔给出了一个...原创 2018-04-01 23:39:43 · 1161 阅读 · 0 评论 -
4 Values whose Sum is 0----POJ2875
4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 25859 Accepted: 7777Case Time Limit: 5000MSDescriptionThe SUM problem can be formulated as follows: given four lists ...原创 2018-03-06 16:09:32 · 320 阅读 · 0 评论 -
运动会分数统计(数据结构课程设计)
参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三名由学生自己设定。(m<=20,n<=20)经过两天的艰苦奋战,我终于完成了这项工作,排错和输入等方面做了很多改进,用户输入的时候会有...原创 2016-12-08 08:16:12 · 37155 阅读 · 36 评论 -
给出三个坐标 (xi,yi) (xi,yi∈Z),求出二次函数的分数式方程。
题目:给出三个坐标 (xi,yi) (xi,yi∈Z),求出二次函数的分数式方程。如果无解,输出No answer!例如:输入:1 13 5-2 7输出:f(x)=(4/5)x^2-(6/5)x+(7/5)解析:这是一道和数学有关的题目,只要有思路 难度应该不大,但是重点是以分数的形式表示,如果你是用小数求出来的,精度是受限制的,所以,需要另辟蹊径如果你想到了线性代数,那么这道题会很好做运用 克莱...原创 2018-02-13 11:52:31 · 669 阅读 · 1 评论 -
超大背包问题
文章用的C++ 我想着用C语言实现# include <stdio.h># define N 40# define max(a,b) (a)>(b)?(a):(b)# define M 1<<(N>>1)typedef long long LL;void change(LL *a,LL *b);void Qsort(LL A[][M],LL ...原创 2018-03-06 18:57:04 · 824 阅读 · 0 评论 -
POJ611 The Suspects并查集+优先队列
POJ1611题目大意: 非典来袭 n 个人 m 个团队, n个人的编号为0 --- n-1 其中已知 0 被怀疑携带非典病毒,如果一个队伍中有一个人是被怀疑携带有此病毒,那么这一个团队中的所有人都被i怀疑携带有非典病毒。输入格式:第一行 n m 代表 n个人 m个团队接下来的m行 每一行代表一个团队 每一行的第一个数为团队人数 后面接上 此团队的人员编号直到输原创 2018-01-15 14:13:23 · 295 阅读 · 0 评论 -
集合归类
题目:对于集合S={1,2,3,4,5,6,7,8,9,10,11,12,13}:依次读入若干等价对1三5,2三3……等价对中的数属于同一个集合,现在需要编程识别等价对1将集合S划分成几个子集和输出:3 //3个等价对1 5‘2 35 8输出:1 5 82 3这道题可以用图的遍历 输出 但是如果集合S的数量非常庞大 用图就会内存不足省内存的话用并查原创 2017-12-03 12:28:15 · 356 阅读 · 0 评论 -
POJ3614
/*POJ 3614 POJ网页上的运行结果 Result Memory Time Language Code Length Accepted 208K 79MS C 1512B 用快速排序会更快 这儿用的选择排序奶牛美容:有C头奶牛日光浴,每头奶牛分别需要mini和maxi单位强度之原创 2017-05-04 00:55:42 · 663 阅读 · 1 评论 -
Redraiment猜想+素数求和
Redraiment猜想运行时限: 1000 ms 单次运行时限: 1000 ms 内存限制: 64 MB总提交: 2345次 通过: 505次题目描述redraiment在家极度无聊,于是找了张纸开始统计素数的个数。 设函数f(n)返回从1->n之间素数的个数。 素数求和输入一个自然数n,求小于等于n的素数之和.原创 2017-09-16 23:44:46 · 1210 阅读 · 0 评论 -
代码小总结
对于正整数集合S={1,2,3,4,5,6,7,8,9,10,11,12,13,……,1000000},挑选出S中互异的两个元素X,Y 做运算 X≡Y,表示X与Y属于同一个集合。例如依次读入三个等价对 1≡5,2≡3,5≡8。等价对中的数属于同一个集合,我们得到两个集合{1,5,8}和{2,3}这两组集合。现在需要你编程实现集合的归类。原创 2017-12-08 23:45:41 · 388 阅读 · 0 评论 -
C语言数据结构 链表的合并
有的时候课本上的伪代码真的很让人而无语今天复习了一下数据结构发现了一伪代码是这么写的void reverse_merge(LinkList &A,LinkList &B,LinkList &C)//把元素递增排列的链表A 和B 合并为C,且C 中元素递减排列,使用原空间{pa=A->next;pb=B->next;pre=NULL; //pa 和pb 分别指向A,B 的当前原创 2017-03-02 01:04:01 · 1937 阅读 · 0 评论 -
POJ3279 c语言版
/* 有一个M×N 的格子,每个格子可以翻转正反面, 它们一面是黑色,另一面是白色。黑色的格子翻转后就是白色, 白色的格子翻转过来则是黑色。游戏要做的就是把所有的格子都翻转成白色。 每次翻转一个格子时,与它上下左右相邻接的格子也会被翻转。 因为翻格子太麻烦了,所以想通过尽可能少的次数把所有格子都翻成白色。 现在给定了每个格子的颜色,请求出用最小步数完成时每个格子翻转的次数。 最小步数的解有多个时,输出字典序最小的一组。解不存在的话, 则输出IMPOSSIBLE。 范围M,N∈原创 2017-02-27 13:24:10 · 821 阅读 · 0 评论 -
划分数
有N个同种类的物品,将它划分为不超过M组 求划分的方法的总数限制:N,M∈[1,100];EG:输入N=4 M=3输出:4 //1+1+2=1+3=2+=4 共四种解:DP问题 定义DP[i][j]存储 j的i划分的总数如果我们将j划分为i个的话,可以先取出K个,然后将剩下的j-k个分成i-1份这样就有 DP[i][j]=∑dp[i-1][j-k] 求和为k=0到k=j求和但是这样就会出现重复问题比如上面的例子 如果用这种方式求 那么1+1+2 和1+原创 2017-03-13 15:08:08 · 743 阅读 · 0 评论 -
大数 阶乘1-7万 斐波那契1-40万 n^M次幂 2^2--70000^60000次幂
大数 阶乘1-7万 斐波那契1-40万 n^M次幂 2^2--70000^60000次幂原创 2017-03-05 10:49:56 · 849 阅读 · 0 评论 -
POJ3276
有N张牌 正面朝上记为1 反面朝上记为0 每张牌都是正面或反面朝上设置一个数K 当每次翻牌时 翻K张连续的牌 请求出 为了让所有的牌反面朝上的最小操作次数M和对应的K N∈[1,5000] EG:输入N=7 11原创 2017-02-27 15:19:06 · 506 阅读 · 0 评论