- 博客(13)
- 收藏
- 关注
RSS订阅原创 hdu 1228 A+B
A + B HDU - 1228 读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出. Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出. Output对每个测试用例输出1行,即A+B的值. Sample Inputone + two =t...
2018-05-21 19:44:08
223
转载 （转）C++ STL lower_bound upper_bound的用法以及cmp函数
https://blog.csdn.net/tjpuacm/article/details/26389441不加比较函数的情况：int a[]={0,1,2,2,3}; printf("%d\n",lower_bound(a,a+5,2,cmp)-a); printf("%d\n",upper_bound(a,a+5,2,cmp)-a); 结果：2 4lower的意义是对于给定的已经排好...
2018-05-19 10:39:09
681
原创 51nod 1416 两点（dfs）
1416 两点 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样： 每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点，形成了一个环。一般的，我们将...
2018-05-19 09:42:53
367
原创 hdu 1276 士兵队列训练问题
士兵队列训练问题 HDU - 1276 某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。 Input本题有多个测试数据组，第一行为...
2018-05-10 19:23:23
374
原创 hdu 1175 连连看（dfs+剪枝）
连连看 HDU - 1175 “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将错就错了，连...
2018-05-09 09:54:24
403
原创 hdu 1043 eight （八数码+康托展开+记录路径）
Eight HDU - 1043 The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on i...
2018-05-08 18:00:34
376
原创 求多个数的最小公倍数 （java+大数）
2043: 最小公倍数时间限制: 1 Sec 内存限制: 64 MB提交: 11 解决: 9您该题的状态：已完成[提交][状态][讨论版]题目描述为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数m...
2018-05-03 20:10:11
2412
原创 A-B Problem nyoj 524（java+大数）
2035: A-B Problem时间限制: 1 Sec 内存限制: 64 MB提交: 19 解决: 10您该题的状态：已完成[提交][状态][讨论版]题目描述A+B问题早已经被大家所熟知了，是不是很无聊呢？现在大家来做一下A-B吧。现在有两个实数A和B，聪明的你，能不能判断出A-B的值是否等于0呢？输入有多组测试数据。每组数据包括两行，分别代表A和B。 它们的位数小于100，且每个数字前中可...
2018-05-03 18:10:21
188
原创 求高精度幂 nyoj 155 （java+大数）
1904: 求高精度幂时间限制: 3 Sec 内存限制: 64 MB提交: 26 解决: 14您该题的状态：已完成[提交][状态][讨论版]题目描述对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。 现在要你解决的问题是：对一个实数R( 0.0 < R < 99.999 )，要求写程序精确计算 R 的 n 次方(Rn)，其中n 是整数...
2018-05-03 16:10:58
267
原创 棋盘覆盖（java+大数）
1828: 棋盘覆盖时间限制: 3 Sec 内存限制: 64 MB提交: 13 解决: 8您该题的状态：已完成[提交][状态][讨论版]题目描述在一个2k×2k（1<=k<=100）的棋盘中恰有一方格被覆盖，如图1（k=2时），现用一缺角的2×2方格（图2为其中缺右下角的一个），去覆盖2k×2k未被覆盖过的方格，求需要类似图2方格总的个数s。如k=1时，s=1;k=2时，s=5第一...
2018-05-03 14:53:56
350
原创 nyoj 28 大数阶乘（java大数类——实现）
1816: 大数阶乘时间限制: 3 Sec 内存限制: 64 MB提交: 22 解决: 13您该题的状态：已完成[提交][状态][讨论版]题目描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0<m<=5000)输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入50样例输出30414093201713378043612...
2018-05-03 10:59:00
235
原创 nyoj 73 比大小（java+大数）
1850: 比大小时间限制: 3 Sec 内存限制: 64 MB提交: 26 解决: 10您该题的状态：已完成[提交][状态][讨论版]题目描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b 数据保证输入的a,b没有前缀的0。 如果输入0 0表示输入结束。测试数...
2018-05-03 10:16:12
214
原创 A+B Problem II （java+高精度问题）
看了一天的java，终于可以用它来写一个带有输入的程序了，因为刚开始学的java都是很简单的输出，并没有涉及到输入，一直都很疑惑java该怎么输入我用的编译环境是NetBeans，今天才知道原来直接在运行框内输入啊，好神奇（一直用的是C/C++的编译器，习惯了弹出运行框。。。）……不说废话了。。下面是部分读入的代码//用Scanner类定义对象进行控制台读入,Scanner类在java.util....
2018-05-02 20:48:00
904
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人