- 博客(18)
- 收藏
- 关注
RSS订阅原创 百炼 2811:熄灯问题
2811:熄灯问题总时间限制: 1000ms 内存限制: 65536kB描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状...
2019-02-12 17:15:32
573
原创 计算概论（A） / 函数递归练习（2）1:扩号匹配问题
1:扩号匹配问题总时间限制:1000ms 内存限制: 65536kB描述在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.输入输入包括多组...
2019-02-09 13:48:37
201
原创 OpenJudge 函数递归练习（2）汉诺塔问题 详解（简单易懂）
3:汉诺塔问题总时间限制:1000ms内存限制: 65536kB描述约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。这是一个著名的问题，几乎所有的教材上都有这个问题。由于条件是一次只能移动一个盘，且不允许大盘放在小盘...
2019-02-08 11:49:09
917
原创 OpenJudge 流感传染
4:流感传染总时间限制: 1000ms 内存限制: 65536kB描述有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。输入第一行一个数字n，n不超过100，表示有n*n的宿舍房间。接下来的n...
2019-02-08 10:16:34
463
原创 OpenJudge 四大湖 and 点评赛车
下面两道题通过枚举处理逻辑判断问题。有一定的相似性，因此写在一篇博文中。2:四大湖总时间限制:1000ms 内存限制:65536kB描述我国有4大淡水湖。A说：洞庭湖最大，洪泽湖最小，鄱阳湖第三。B说：洪泽湖最大，洞庭湖最小，鄱阳湖第二，太湖第三。C说：洪泽湖最小，洞庭湖第三。D说：鄱阳湖最大，太湖最小，洪泽湖第二，洞庭湖第三。已知这4个湖的大小均不相等，4个人每人仅答对一个...
2019-02-07 19:14:08
482
1
原创 计算概论（A） / B04 基础练习题（4）——5道题
1:数字求和题目描述点这里#include<iostream>using namespace std;#define n 5int main(){ int a,arr[n];// 第一个需要比较的数，其他n个数与这个数相比较，小于a的数求和 cin>>a; int sum=0; for(int i=0;i<n;i++) ...
2019-02-07 11:27:14
307
原创 计算概论（A） / 自由练习 1002:奇偶排序
1002:奇偶排序总时间限制:1000ms 内存限制: 65536kB描述输入十个整数，将十个整数按升序排列输出，并且奇数在前，偶数在后。输入输入十个整数输出按照奇偶排序好的十个整数样例输入10 9 8 7 6 5 4 3 2 1样例输出1 3 5 7 9 2 4 6 8 10思路先遍历数组，把元素分成奇偶两部分，奇数都在左边，偶数都在右边，然后使用冒泡排序分别...
2019-02-07 09:27:24
181
原创 OpenJudge 计算概论（A） / B04 基础练习题（4）3:买房子
3:买房子总时间限制:1000ms内存限制:65536kB描述某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子？（第一年年薪N万，房价200万）输入一行，包含两个正整数N（10 &lt;= N &lt;= 50）, K（...
2019-02-07 09:12:00
1184
原创 OpenJudge 计算概论（A） / B02 基础练习题（2）5道题目
1:苹果和虫子题目来源：http://pkuic.openjudge.cn/hw02/1/能列出数学等式就能求解，非常简单。#include<iostream>using namespace std;int main(){ int n,x,y;//n apple, x apple/hour, eat y hour cin>>n>>x...
2019-02-06 21:44:05
260
原创 OpenJudge 计算概论（A） / B05 基础练习题（5）8:校门外的树
8:校门外的树总时间限制:1000ms 内存限制: 65536kB描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。马路上有一些区域要用来建地铁，这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域...
2019-02-06 21:07:06
363
原创 CSDN新版 代码高亮设置
具体的设置步骤：打开博客，进入首页（按理说任何页面都可以）鼠标移至右上角 消息 右边的个人头像，在下拉框中选择管理博客在最左边找到设置 —>博客设置（在两个二维码的上面）在里面可以换博客的皮肤，默认的编辑器，代码片样式（下面有预览，选一个自己喜欢的就行），都可以点着试试。这些设置好之后，将代码贴进去依旧是黑乎乎的没有高亮变化，需要再次进入代码编辑的页面，在包含代码语法的三个反...
2019-02-06 14:11:23
1144
原创 OpenJudge计算概论(A) 基础练习题（5）7:中位数
7:中位数总时间限制:2000ms 内存限制:65536kB描述中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数或最中间两个数据的平均值（如果这组数的个数为奇数，则中位数为位于中间位置的那个数；如果这组数的个数为偶数，则中位数是位于中间位置的两个数的平均值）.给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）输入该程序包含多组测...
2019-02-06 13:24:43
474
原创 OpenJudge计算概论(A) 基础练习题（5）6:循环移动
6:循环移动总时间限制:1000ms 内存限制:65536kB描述给定一组整数，要求利用数组把这组数保存起来，再利用指针实现对数组中的数循环移动。假定共有n个整数，则要使前面各数顺序向后移m个位置，并使最后m各数变为最前面的m各数。注意，不要用先输出后m个数，再输出前n-m个数的方法实现，也不要用两个数组的方式实现。要求只用一个数组的方式实现，一定要保证在输出结果时，输出的顺序和数组中...
2019-02-06 13:07:16
876
原创 OpenJudge计算概论(A) 基础练习题（5）5:异常细胞检测
5:异常细胞检测总时间限制: 1000ms 内存限制: 65536kB描述我们拍摄的一张CT照片用一个二维数组来存储，假设数组中的每个点代表一个细胞。每个细胞的颜色用0到255之间（包括0和255）的一个整数表示。我们定义一个细胞是异常细胞，如果这个细胞的颜色值比它上下左右4个细胞的颜色值都小50以上（包括50）。数组边缘上的细胞我们不检测。现在我们的任务是，给定一个存储CT照片的二维数组，...
2019-02-06 13:03:20
899
原创 OpenJudge计算概论(A) 基础练习题（5）4:矩阵交换行
4:矩阵交换行总时间限制:1000ms 内存限制: 65536kB描述编写一个函数，输入参数是55的二维数组，和n，m两个行下标。功能：判断n，m是否在数组范围内，如果不在，则返回0；如果在范围内，则将n行和m行交换，并返回1。在main函数中， 生成一个55的矩阵，输入矩阵数据，并输入n，m的值。调用前面的函数。如果返回值为0，输出error。如果返回值为1，输出交换n，m后的新矩阵。...
2019-02-06 12:17:35
646
原创 OpenJudge计算概论(A) 基础练习题（5）3:最长单词2
3:最长单词2总时间限制: 1000ms 内存限制: 65536kB描述一个以’.‘结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式，求句子中的最长单词。输入一个以’.'结尾的简单英文句子（长度不超过500），单词之间用空格分隔，没有缩写形式和其它特殊形式。输出该句子中最长的单词。如果多于一个，则输出第一个样例输入I am a student of Peking...
2019-02-06 12:13:29
2375
原创 OpenJudge计算概论(A) 基础练习题（5）2:忽略大小写比较字符串大小
2:忽略大小写比较字符串大小总时间限制: 1000ms 内存限制: 65536kB描述一般我们用strcmp可比较两个字符串的大小，比较方法为对两个字符串从前往后逐个字符相比较（按ASCII码值大小比较），直到出现不同的字符或遇到’\0’为止。如果全部字符都相同，则认为相同；如果出现不相同的字符，则以第一个不相同的字符的比较结果为准。但在有些时候，我们比较字符串的大小时，希望忽略字母的大小...
2019-02-06 11:48:03
1763
原创 OpenJudge计算概论(A) 基础练习题（5） 1:求字母的个数
这次博客的内容是北京大学OJ上比较基础的练习，放在这里做个总结，供大家交流学习。对于简单题目，没有写思路，但是注释比较详尽，应该可以理解。有些地方是我做测试用的，但愿不影响你的阅读。希望各位有更好的方法时在评论区评论。1:求字母的个数总时间限制:1000ms 内存限制: 65536kB描述在一个字符串中找出元音字母a,e,i,o,u出现的次数。输入输入一行字符串（字符串中可能有空格，请...
2019-02-06 11:43:50
397
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人