POJ题目
文章平均质量分 76
于是你怒水一帖
滑稽树上滑稽果,滑稽树下你和我;滑稽树前做游戏,欢乐多又多
展开
-
POJ(7834)-----分成互质组(openjudge)
分成互质组Description 给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组?Input 第一行是一个正整数n第二行是n个不大于10000的正整数。Output 一个正整数,即最少需要的组数。Sample Input6 14 20 33 117 143 175Sample Output3原创 2017-07-09 10:49:40 · 1257 阅读 · 1 评论 -
POJ(116,1718)-----The Castle(openjudge)
The CastleDescriptionFigure 1 shows the map of a castle.Write a program that calculates1. how many rooms the castle has2. how big the largest room isThe castle is divided into m * n原创 2017-07-07 10:54:29 · 391 阅读 · 0 评论 -
POJ(7084)-----迷宫问题(openjudge)
迷宫问题描述定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, };它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。原创 2017-07-05 11:04:52 · 839 阅读 · 0 评论 -
POJ(8463)-----Stupid cat & Doge(openjudge)
Stupid cat & Doge描述 动物园的规划和城市规划一样是个令人头疼的大问题。不幸的是,动物园规划师R.V.L.先生高估了小动物们的智商,他设计了一个极其复杂的动物园道路规划方案,动物园按照下述方法进行扩建:当动物园规模扩大之后,R.V.L.先生设计的解决方案是把与原来动物园结构一样的区域复制或旋转90度之后按照图中的方式建设在原来的动物园周围原创 2017-07-04 15:56:33 · 1142 阅读 · 0 评论 -
白细胞计数
08:白细胞计数总时间限制: 1000ms 内存限制: 65536kB描述医院采样了某临床病例治疗期间的白细胞数量样本n份,用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差,要先从这n份样本中去除一个数值最大的 样本和一个数值最小的样本,然后将剩余n-2个有效样本的平均值作为分析指标。同时,为了观察该抗生素的疗效是否稳定,还要给出该平均值的误差,原创 2017-03-11 10:19:17 · 5433 阅读 · 0 评论 -
大整数加法
10:大整数加法总时间限制: 1000ms 内存限制: 65536kB描述求两个不超过200位的非负整数的和。输入有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。输出一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。----------------------原创 2017-03-11 10:17:15 · 379 阅读 · 0 评论 -
二维数组右上左下遍历
21:二维数组右上左下遍历总时间限制: 1000ms 内存限制: 65536kB描述给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按从左上到右下的对角线顺序遍历整个数组。输入输入的第一行上有两个整数,依次为row和col。余下有row行,每行包含col个整数,构成一个二维整数数组。原创 2017-03-11 10:44:35 · 1551 阅读 · 0 评论