Smileyan's blog

778. 水位上升的泳池中游泳力扣原题 地址难度与标签困难难度深度优先遍历广度优先遍历并查找题目描述在一个 n x n 的整数矩阵 grid 中，每一个方格的值 grid[i][j] 表示位置 (i, j) 的平台高度。当开始下雨时，在时间为 t 时，水池中的水位为 t 。你可以从一个平台游向四周相邻的任意一个平台，但是前提是此时水位必须同时淹没这两个平台。假定你可以瞬间移动无限距离，也就是默认在方格内部游动是不耗时的。当然，在你游泳的时候你必须待在坐标方格里面。你从坐标方格的左

题目描述题目1中，将1mm厚的纸对折39次，厚度竟然能达到地球到月球的距离，不仅让我们对2的n次方刮目相看，就好象是“指数爆炸”，反复翻倍几次数值就骤然增长。所以我们在解题时务必要注意问题中是否涉及指数爆炸。否则即使费力写出了程序，可能得运行几千年才能得出结果。　　另一方面，若将指数爆炸为我所用，它就能成为解决问题的有力武器。二分法查找就是利用了指数爆炸来对大量数据信息进行高速查找的算法。指数...

1536: 大数减法题目描述求两个不超过200位的非负整数的差。输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出一行，即相减后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入8888888888888888888833333333333333333333样例输出55555555555555555555解题代码...

1003: 数字整除题目描述定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。输入输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（...

1032: A + B Problem II题目描述I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.输入The first line of the input contains an integer T(1<=T&lt...

1402: 核电站问题题目描述一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续３个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。现在，请你计算：对于给定的N，求不发生爆炸的放置核物质的方案总数。输入输入文件只有多行，每行对应一个正整数N＜＝４０；输出输出文件有多行，每行只有一个正整数，表示方案总数样例输入123410样例输出24713...

1644: 魔法师题目描述XR是一个魔法师。他想用花朵装饰我们的ACM/ICPC实验室。他有n个盒子，每个盒子里有无数朵花（因为他是魔法师）。在同一个盒子里的花都完全相同。当然，不同的盒子里的花颜色不同。现在，XR想要从其中的一些盒子里取花朵，取出的花朵总数恰好为s。我们想要知道，有多少种不同的取花朵的方法？从同一盒子里取出相同数量的花朵，只能算一种。输入每组样例包含两个整数n和s(1...

1710: 小兔蹦蹦跳Ⅰ题目描述小兔位于X轴的x点，欲跳至X轴的y点。x，y均为整数。小兔每次沿x轴直线跳跃，每跳的长度均为正整数，假设小兔一共跳了n次才到目的地，每次跳的长度为F1，F2，…, Fn. 有规则如下：F1=Fn=1|Fi-Fi-1|<=1 ， 2<=i<=n (注：| |是绝对值符号）我们的问题是给定x，y， 如何使得n最小。输入...

1712: 旋转加密题目描述小明开发了一种新的字符串加密方法。假定L为原字符串长度，M是不小于L的最小平方数，即存在整数K，使得KK=M。以自上而下、从左到右的方式将字符串填入KK的表格中，如果还有空闲的格子，用‘’填充。然后将表格顺时针旋转90度，再按自上而下、从左到右的方式读出表格中的所有字符（忽略‘’），得到的字符串即为加密后的字符串。举一个例子，原字符串为"iloveyouJack"...

题目描述tc在玩一个很无聊的游戏：每一次电脑都会给一个长度不超过10^5的字符串，tc每次都从第一个字符开始，如果找到两个相邻相一样的字符，就会把它们删除掉，然后再重新从第一个字符开始，直到不能找到这样的字符，这样tc就得胜了。 你能帮助tc吗？输入多组数据，每组一行字符。输出输出最后的字符串,占一行。样例输入abccbad样例输出d解题代码#include <io...

题目描述输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。输入输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。输出对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行.样例输入3 3 -4 24 0 1 2 -30样例输出-...

题目描述问题描述：给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。编程任务：对于给定的由n 个自然数组成的多重集S，编程计算S 的众数及其重数。输入第1行多重集S中元素个数n(n<=50000)；接下来的n 行中，每行有一个自然数。输出输出文件有2...

简单选择排序算法步骤：（来源《数据结构（C语言版）》严蔚敏，李冬梅，吴伟民编著   第二版）1. 设待排序的记录存放在数组r[1……n]中。第一趟从r[1]开始，通过n-1次比较，从n个记录中选出关键字最小的记录，记为r[l]，交换r[1]和r[k]。2. 第二趟从r[2]开始，通过n-2次比较，从n-1个记录中选出关键字最小的记录，记为r[k]，交换r[2]和r[k]。3. 依次类推，第i趟从r...

1. 编写目的介绍一种方法求两个整数的最大公约数。（GCD，递归）然后顺便求一下最小公倍数。2. 具体过程递归函数mygcd只有一行代码，如下：int mygcd(int a,int b) { return a == 0 ? b:mygcd(b%a,a);}求最大公约数直接调用这个方法就可以了，而求最小公倍数，其实就是把两个数的乘积除以它们的最大公约数就行了。求最大公约数...

1.编写目的刷OJ题时的笔记：输入日期，要求输出一万天以后的日期。2.详细过程输入输入有多行，格式为YY MM DD 其中1949<=YY<=2006，日期绝对合法。输出输出有多行。即CCC老师生日第一万天以后的日期，格式为 “Y-M-D”。代码#include<stdio.h>/** * 计算一万天以后的日期 * 作者：Smileyan * 20...

编写目的记录一下自己刷OJ题时遇到一个有意思的，不那么复杂的问题：24点问题。题目描述速算24点相信绝大多数人都玩过。就是随机给你四张牌，包括 A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用’+’,’-’,’*’,’/'运算符以及括号改变运算 顺序，使得最终运算结果为24(每个数必须且仅能用一次)。游戏很简单，但遇到无解的情况往往让人很郁闷。你的...

题目描述平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。输入输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n（n<=20）,n表示直线的数量。输出每个测试实例对应一行输出，从小到大列出所有相交方案，其中每个数为可能的交点数,每行的整数之间用一个空格隔开。样例输入23样例输出...

题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4，9，10，12，13，…（该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…）请你求出这个序列的第N项的值（用10进制数表示）。例如，对于k=3，N=100，正确答案应该是981。输入只有1行...

编写目的刷OJ题的总结，也作为《数据结构》重新学习的笔记，用到了C++的标准库，因此可以简化一些操作。题目描述对简单的算术表达式求值。运算符包括+，-，*，/，(，)，#。参加运算的数均为整数。特别说明：1）实验课请按照数据结构（C语言版）p53页算法3.4直接进行改编。2）要实现算法3.4，还需要编写的函数如下：初始化栈函数－－InitStack()函数，入栈函数－－Push()函数...

题目描述有一个n+2个元素a[0], a[1], …, a[n+1] (n <= 3000, -1000 <= a[i] <=1000)构成的数列.已知对i=1, 2, …, n有a[i] = (a[i-1] + a[i+1])/2 - c[i].给定a0, a[n+1], c[1], … , c[n]. 写一个程序计算a[1].输入第一行是整数n. 接下来两行是a[0...

OJ题在线网址：http://acm.hnust.cn/JudgeOnline/problem.php?id=1787【问题描述】 求m的n次方（12&lt;m,n≤130000000000）的最后三位数。例如：13的13次方的最后三位数是253，13的20次方的最后三位数是801。 【输入】 有多组测试数据每组测试数据一行，包含2个数据，即整数m和n，两个数用逗号隔开。 【输出】每行输出...