- 博客(14)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 开灯问题-格式问题终极解决
题号: 10489时限：1000ms限制内存：32768KB题目：开灯问题++描述假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭，第二个人(2号)将编号为2的倍数的灯打开，第三个人(3号)将编号为3的倍数的灯做相反处理（即将打开的灯关闭，将关闭的灯打开...
2018-06-25 15:56:36
881
原创 分解质因数
分解质因数描述任何一个整数都可以分解为几个质数的乘积，例如12=2*2*3，2和3不仅是12的因子，同时也都是质数。所以2和3就是12的质因子。将12完全分解为质因子的乘积，就称为分解质因数。现在问题来了，给定任意一个正整数，请你将它分解质因数，并按照要求的格式输出。输入格式一行一个正整数。数据范围：保证数据在32位整数范围内。保证非1。输出格式一行一个分解后的结果...
2018-06-23 16:24:39
7488
原创 迷宫
题号: 10563时限：1000ms限制内存：32768KB题目：迷宫描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫...
2018-06-13 15:39:33
414
原创 约瑟夫问题
题号: 10542时限：1000ms限制内存：32768KB题目：约瑟夫问题描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输入格式每行是用空格分开的两个整数，第一个是 n, ...
2018-06-10 10:49:34
186
原创 众数-桶排序
题号: 10036时限：1000ms限制内存：32768KB题目：众数描述找出数组元素的众数, 即出现次数最多的数.输入格式第一行, 一个整数n(1<=n<=10000).第二行, 一个数组a, 包含n个整数(1<=a[i]<=1000).输出格式输出众数, 如果众数不唯一, 则输出最小的.输入样例51 1 2 2 3输出样例...
2018-06-10 09:25:08
563
原创 组合-dfs
题号: 10249时限：1000ms限制内存：32768KB题目：组合描述给定n,m，按字典序输出所有从1-n里面取出m个数的组合。比如从1-3里面取出2两个的组合是：1 21 32 3输入格式输入两个数n,m.其中 0<n<=10,0<m<=n.输出格式输出所有组合输入样例3 2输出样例1 21 32 3#inclu...
2018-06-07 11:14:42
345
原创 查找数组元素-简单二分
限制内存：32768KB题目：查找数组元素描述给定一个数组, 快速判断是否出现了某个数.输入格式第一行, 一个整数n(1<=n<=100000), 表示数组元素的个数.第二行, n个int类型整数, 表示数组的元素, 保证按照非递减的顺序给出.第三行, 一个数字q(1<=q<=100000), 表示查询的个数.以下q行, 每行一个整数x, 分别代...
2018-06-07 10:44:16
304
原创 谁考了第k名
1176：谁考了第k名时间限制: 1000 ms 内存限制: 65536 KB提交数: 3034 通过数: 1202 【题目描述】在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。【输入】第一行有两个整数，分别是学生的人数n（1≤n≤100），和求第k名学生的k（1≤k≤n）。其后有n行数据，每行包括一个学号...
2018-06-06 18:49:36
3177
原创 车厢重组
车厢重组【题目描述】在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。...
2018-06-06 16:20:47
375
原创 踩方格
4103:踩方格查看 提交 统计 提示 提问总时间限制: 1000ms 内存限制: 65536kB描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步...
2018-06-05 10:42:13
256
原创 整数之和
题号: 10505时限：1000ms限制内存：32768KB题目：描述密码问题迎刃而解，即刻响起一串轻快的开机音乐，哈哈，手机终于可以使 用了！忽然，一个神秘的手机精灵从屏幕上出现了，她笑嘻嘻的问卡卡西：“卡 卡西，你是不是想见超人啊？”卡卡西迫不及待的点点头，手机精灵说：“那你 需要再回答我一个问题。请你随便报出一个正整数 n，我会即刻在手机屏幕上生 成一串由递增的不同的正整数所组...
2018-06-04 17:10:59
942
原创 连续零
题号: 10502时限：1000ms限制内存：32768KB题目：连续零描述 输入两个正整数a和b，S为a到b之间（包含a、b）所有整数的乘积，求s末尾从个位开始有多少个连续的0。比如a=1，b=7，那么s=1*2*3*4*5*6*7=5040，答案就是1，不是2。输入格式一行两个正整数，分别表示a和b(1<=a,b<=10^6)。输出格式输出一行一个...
2018-06-04 15:19:18
1093
原创 成绩排序
题号: 10500时限：1000ms限制内存：32768KB题目：成绩排序描述给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。输入格式第一行为n (0 &lt; n &lt; 20)，表示班里的学生数目；接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不...
2018-06-01 15:31:04
2157
原创 生理周期-简单枚举
题号: 10294时限：1000ms限制内存：32768KB题目：生理周期描述人有体力、情商、智商的高峰日子，它们分别每隔23天、 28天和33天出现一次。 对于每个人，我们想知道何时三个高峰落在同一天。 给定三个高峰出现的日子p,e和i（不一定是第一次高峰出现的日子）,再给定另一个指定的日子d，你的任务是输出日子d之后，下一次三个高峰落在同一天的日子（用距离d的天数表示）。...
2018-06-01 09:24:10
732
TortoiseGit-1.8.12.0-64bit和Git-1.8.1.2-preview20130201.exe
2015-08-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人