随笔分类 -  OJ-OpenJudge

OpenJudge计算概论-细菌的战争
摘要:/*======================================================================细菌的战争总时间限制: 1000ms 内存限制: 65536kB描述有两种细菌,一种是有害菌,繁殖能力很强,每小时会繁殖一倍;另一种是有益菌,繁殖能力较弱,每小时能繁殖百分之五。但在单位体积内,当有害菌数量超过一 百万时,多出的细菌会因为密度太大而迅速死亡,直到细菌数量下降到一百万。已知每个有益菌每小时能消灭一个有害菌。给定单位体积内有害菌和有益菌的初始数 量,请问多少小时后,有害菌将被有益菌消灭干净?输入输入的第一行为一个整数n,表示后边有n组数据。 阅读全文

posted @ 2013-12-25 16:33 华山青竹 阅读(1335) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-寻找山顶
摘要:/*=====================================寻找山顶总时间限制: 1000ms 内存限制: 65536kB描述在一个m×n的山地上,已知每个地块的平均高程,请求出所有山顶所在的地块(所谓山顶,就是其地块平均高程不比其上下左右相邻的四个地块每个地块的平均高程小的地方)。输入第一行是两个整数,表示山地的长m(5≤m≤20)和宽n(5≤n≤20)。其后m行为一个m×n的整数矩阵,表示每个地块的平均高程。每行的整数间用一个空格分隔。输出输出所有上顶所在地块的位置。每行一个。按先m值从小到大,再n值从小到大的顺序输出。样例输入10 50 76 81 阅读全文

posted @ 2013-12-21 18:33 华山青竹 阅读(1512) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-配对碱基链
摘要:/*=====================================配对碱基链总时间限制: 1000ms 内存限制: 65536kB描述脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种,分别为腺瞟呤(A)、鸟嘌呤(G)、胸腺嘧啶(T)和胞 嘧啶(C)。我们知道,在两条互补碱基链的对应位置上,腺瞟呤总是和胸腺嘧啶配对,鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列,给出 对应的互补链上的碱基序列。输入第一行是一个正整数n,表明共有n条要求解的碱基链。以下共有n行,每行用一个字符串表示一条碱基链。这个字符串只含有大写字母A、T、G、 阅读全文

posted @ 2013-12-21 18:02 华山青竹 阅读(1634) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-分配病房
摘要:/*=====================================分配病房总时间限制: 1000ms 内存限制: 65536kB描述某个科室的病房分为重症和普通,只有当病人的疾病严重程度超过了入住重症病房的最低严重值,才可以安排入住重症病房。 现在要求设计一个程序,给病人安排好病房。疾病的严重程度用0到10来表示,0表示小毛病,10表示非常严重。输入第一行输入病人的个数m(m struct person{ int no;//病人的编号 float num;//病人病情严重程度 };int main(){ struct person p[55];//表示重症病人的... 阅读全文

posted @ 2013-12-21 17:25 华山青竹 阅读(1595) 评论(1) 推荐(1) 编辑

OpenJudge计算概论-计算鞍点
摘要:1 #include <stdio.h> 2 #define maxN 5 3 struct obj 4 { 5 int maxOrMinNumber; 6 int index; 7 }; 8 int main(int argc, char *argv[]) 9 { 10 int n=maxN,i, 阅读全文

posted @ 2013-12-18 21:56 华山青竹 阅读(1799) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-错误探测
摘要:/*========================================================================错误探测总时间限制: 1000ms 内存限制: 65536kB描述给出由0和1组成的矩阵,如果矩阵的每一行和每一列的1的数量都是偶数,则认为符合条件。 你的任务就是检测矩阵是否符合条件,或者在仅改变一个矩阵元素的情况下能否符合条件。 "改变矩阵元素"的操作定义为0变成1,1变成0。输入包含多个测试数据。每个测试数据有多行,第一行为矩阵的大小n(n int main(){ int n,i,j,t; int rowSum[100], 阅读全文

posted @ 2013-12-18 00:35 华山青竹 阅读(1148) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-文字排版
摘要:/*======================================================================文字排版总时间限制: 1000ms 内存限制: 65536kB描述给一段英文短文,单词之间以空格分隔(每个单词应包括其前后紧邻的标点符号)。请将短文重新排版,要求如下: 每行不超过80个字符;每个单词居于同一行上;在同一行的单词之间以一个空格分隔;行首和行尾都没有空格。输入第一行是一个整数n,表示英文短文中单词的数目. 其后是n个以空格分隔的英文单词(单词包括其前后紧邻的标点符号,且每个单词长度都不大于40个字母)。输出排版后的多行文本,每行文本字符数 阅读全文

posted @ 2013-12-17 16:02 华山青竹 阅读(1358) 评论(0) 推荐(1) 编辑

OpenJudge计算概论-二维数组右上左下遍历
摘要:/*======================================================================二维数组右上左下遍历总时间限制: 1000ms 内存限制: 65536kB描述给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按从左上到右下的对角线顺序遍历整个数组。输入输入的第一行上有两个整数,依次为row和col。余下有row行,每行包含col个整数,构成一个二维整数数组。(注:输入的row和col保证0 col)或行数(rowcol)或行数(row 2 int main() 3 { 4 int r... 阅读全文

posted @ 2013-12-17 00:54 华山青竹 阅读(3634) 评论(0) 推荐(1) 编辑

OpenJudge-计算点的距离并排序
摘要:/*=====================================距离排序总时间限制: 1000ms 内存限制: 65536kB描述给出三维空间中的n个点(不超过10个),求出n个点两两之间的距离,并按距离由大到小依次输出两个点的坐标及它们之间的距离。输入输入包括两行,第一行包含一个整数n表示点的个数,第二行包含每个点的坐标(坐标都是整数)。点的坐标的范围是0到100,输入数据中不存在坐标相同的点。输出对于大小为n的输入数据,输出n*(n-1)/2行格式如下的距离信息:(x1,y1,z1)-(x2,y2,z2)=距离其中距离保留到数点后面2位。(用cout输出时保留到小数点后2位的 阅读全文

posted @ 2013-12-14 18:38 华山青竹 阅读(777) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-找最大数序列
摘要:/*=====================================找最大数序列总时间限制: 1000ms 内存限制: 65536kB描述输入n行(n 不大于 30),每行不超过100个无符号整数,无符号数不超过4位。请输出最大整数以及最大整数所在的行号(行号从1开始单调递增)。如果该数据在多个行中出现,则按从小到大输出相应行号,行号之间以逗号间隔。输入n和之后的n行数据输出第一行:最大整数;第二行:最大整数所在的行编号,逗号间隔。样例输入61,3,5,23,6,8,1420,22,13,4,1623,12,17,222,6,10,9,3,622,21,20,8,1022,1,23, 阅读全文

posted @ 2013-12-14 18:37 华山青竹 阅读(2453) 评论(0) 推荐(0) 编辑

Openjudge计算概论-奇数单增序列
摘要:/*=====================================奇数单增序列总时间限制: 1000ms 内存限制: 65536kB描述给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按增序输出。输入共2行第1行为 N第2行为 N 个正整数,其间用空格间隔。输出增序输出的奇数序列,数据之间以逗号间隔。样例输入101 3 2 6 5 4 9 8 7 10样例输出1,3,5,7,9======================================*/解析:输入,排序,输出。其实输入时可以只保存奇数。#includeint main(){ int ... 阅读全文

posted @ 2013-12-14 18:36 华山青竹 阅读(1388) 评论(0) 推荐(0) 编辑

Openjudge计算概论-计算矩阵边缘元素之和
摘要:/*========================================================================计算矩阵边缘元素之和总时间限制: 1000ms 内存限制: 65536kB描述输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。输入第一行为整数k,表示有k组数据。每组数据有多行组成,表示一个矩阵:第一行分别为矩阵的行数m和列数n(m int main(){ int k,m,n,i,j; //int a[100][100]={0}; int sum=0; ... 阅读全文

posted @ 2013-12-13 13:20 华山青竹 阅读(2093) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-最长平台
摘要:/*===========================================================最长平台总时间限制: 1000ms 内存限制: 65536kB描述已知一个已经从小到大排序的数组,这个数组的一个平台(Plateau)就是连续的一串值相同的元素,并且这一串元素不能再延伸。例如,在 1,2,2,3,3,3,4,5,5,6中1,2-2,3-3-3,4,5-5,6都是平台。试编写一个程序,接收一个数组,把这个数组最长的平台找出 来。在上面的例子中3-3-3就是最长的平台。输入第一行有一个整数n,为数组元素的个数(若n=0,表示测试数据结尾。)输出输出最长平台的长 阅读全文

posted @ 2013-12-12 15:36 华山青竹 阅读(1396) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-比饭量【枚举法、信息数字化】
摘要:/*======================================================================比饭量总时间限制: 1000ms 内存限制: 65536kB描述3个人比饭量,每人说了两句话:A说:B比我吃的多,C和我吃的一样多B说:A比我吃的多,A也比C吃的多C说:我比B吃得多,B比A吃的多。事实上,饭量和正确断言的个数是反序的关系。请编程按饭量的大小输出3个人的顺序。输入无输入输出按照饭量大小输出3人顺序,比如:ABC样例输入无样例输出无解析:这个题目在OpenJudge提交时,题目意思不清晰,应该按饭量从小到大的顺序输出字母 用三重for循环 阅读全文

posted @ 2013-12-10 15:51 华山青竹 阅读(989) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-称体重【枚举法、信息数字化】
摘要:/*======================================================================称体重总时间限制: 1000ms 内存限制: 65536kB描述赵、钱、孙、李四个人中既有大人也有小孩,给他们称体重时发现,他们每个人的体重都不一样,且体重(单位:公斤)恰好是10的整数倍,且他们的体重都不高 于50公斤,已知赵、钱两人的体重之和恰好等于孙、李两人的体重之和; 赵、李两人的体重之和大于孙、钱两人的体重之和,并且赵、孙俩人的体重之和还小于钱的体重。请编写一个程序,按照由大到小的顺序,打印出四人的姓氏的首字 母和体重数(中间用空格隔开,每人 阅读全文

posted @ 2013-12-10 11:40 华山青竹 阅读(1081) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-求满足条件的3位数
摘要:/*========================================================================求满足条件的3位数总时间限制: 1000ms内存限制: 65536kB描述 编写程序,按从小到大的顺序寻找同时符合条件1和2的所有3位数,条件为: 1.该数为完全平方数 2.该数至少有2位数字相同 例如,100同时满足上面两个条件。输入 输入一个数n,n的大小不超过实际满足条件的3位数的个数。输出 输出为第n个满足条件的3位数(升序)样例输入 1样例输出 100==============... 阅读全文

posted @ 2013-12-09 19:23 华山青竹 阅读(1521) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-完美立方【暂时就想到了枚举法了】
摘要:看看下面的三重for循环的代码: 注意题目要求的输出顺序比较特殊,所以下面这段代码是错误的: 1 #include<stdio.h> 2 #include<math.h> 3 int main(int argc, char *argv[]) 4 { 5 int a,b,c,d,n,a3; 6 sca 阅读全文

posted @ 2013-12-09 19:09 华山青竹 阅读(676) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-简单算术表达式求值
摘要:/*=====================================简单算术表达式求值总时间限制: 1000ms 内存限制: 65536kB描述2位正整数的简单算术运算(只考虑整数运算),算术运算为:+,加法运算-,减法运算*,乘法运算/,除法运算%,取余运算。运算符前后可能有空格.算术表达式的格式为:运算数 运算符 运算数请输出相应的结果。输入算术表达式,如:32+64输出整形算数运算的结果(结果值不一定为2位数,可能多于2位或少于2位),例如96样例输入32+64样例输出96======================================*/ 1 #include 2 阅读全文

posted @ 2013-12-09 19:07 华山青竹 阅读(838) 评论(0) 推荐(0) 编辑

OpenJudge 计算概论-判断闰年
摘要:/*========================================================================判断闰年 总时间限制: 1000ms 内存限制: 65536kB描述 判断某年是否是闰年。输入 输入只有一行,包含一个整数a(0 2 int main() 3 { 4 int a; 5 scanf("%d",&a); 6 if(a%4==0) 7 { 8 if(a%100==0&&a%400!=0||a%3200==0) 9 {10 prin... 阅读全文

posted @ 2013-12-09 00:27 华山青竹 阅读(1460) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-求特殊自然数【枚举法】【将整数转成字符串】
摘要:/*========================================================================求特殊自然数总时间限制: 1000ms内存限制: 65536kB描述 一个十进制自然数,它的七进制与九进制表示都是三位数,且七进制与九进制的三位数码表示顺序正好相反。编程求此自然数,并输出显示. 输入为1时,输出此自然数的十进制表达式;输入为2时,输出此自然数的七进制表达式;输入为3时,输出此自然数的九进制表达式。输入 输入为1,2,3中的一个数。输出 输出一行。 输出为十进制或七进制或九进制数样例输入 ... 阅读全文

posted @ 2013-12-08 23:58 华山青竹 阅读(1392) 评论(0) 推荐(0) 编辑

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示