题目来源：https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1109 Description 输入一个正整数，输出该数的数根。数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字 ...
分类：
其他好文 时间：
2017-04-27 23:11:48
阅读次数：
276
题目来源：https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1112Description输入一个十进制整数n，输出对应的二进制整数。常用的转换方法为“除2取余，倒序排列”。将一个十进制数除以2，得到余数和商，将得到的商再除以2，依次类推，直到商等于0 ...
分类：
其他好文 时间：
2017-04-27 23:11:08
阅读次数：
331
题目来源：https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1113Description如下程序的功能是计算 Fibonacci数列的第n项。函数fib()是一个递归函数。请你改写该程序，计算第n项的同时，统计调用了多少次函数fib（包括main() ...
分类：
其他好文 时间：
2017-04-27 23:06:20
阅读次数：
220
1875: 蛤玮的财宝 Description 蛤玮和他的妹子出海游玩,不小心遭遇了海难,他们醒来之后发现自己到了一座金银岛.岛主非常好心的告诉他们在岛的另一边有船可以送他们回家. 这座岛可以看成n*m的矩阵,蛤玮他们在位置(1,1),而船在位置(n,m).蛤玮发现金银岛遍地都是金子,每个格子里有价 ...
分类：
其他好文 时间：
2017-04-04 18:51:52
阅读次数：
213
https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1430 1430: 多少个0 Description 一个n*n的方格，每个格子中间有一个数字是2或者5，现在从方格的左上角走到右下角，每次只能选择向下或者向右移动一格两种移动方式，让所有经过的格子中 ...
分类：
其他好文 时间：
2017-04-01 17:21:27
阅读次数：
139
1432: 背包again Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 222 Solved: 65SubmitStatusWeb Board Description Gy最近学习了01背包问题，无聊的他又想到了一个新的问题，给定n个物品的价值，和01 ...
分类：
其他好文 时间：
2017-03-31 12:50:35
阅读次数：
201
题目连接：http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1894 1894: 985的方格难题 Description 985走入了一个n * n的方格地图，他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n)，每次只可以向下或者向 ...
分类：
其他好文 时间：
2016-09-10 07:50:39
阅读次数：
220
题目链接：http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1907 zzuli analyse: 进入一个房间后有两种选择: 1>拿走此房间宝藏，后面的不要了； 2>此房间宝藏放弃，拿走与此房间相连的所有其他房间的宝藏； zzuli analyse: ...
分类：
其他好文 时间：
2016-08-24 12:41:39
阅读次数：
167
题目大意：从给定序列里找出区间和大于等于S的最小区间的长度。 前阵子在zzuli OJ上见过类似的题，还好当时补题了。尺取法O（n） 的复杂度过掉的。尺取法：从头遍历，如果不满足条件，则将尺子尾 部增加，若满足条件，则逐渐减少尺子头部直到不满足条件为止，保存 尺子长度的最小值（尾部-头部+1）即可。 ...
分类：
其他好文 时间：
2016-08-18 21:24:48
阅读次数：
150
***这道题明显是在卡时间，类比快速打素数表的算法，*** ...
分类：
其他好文 时间：
2016-08-16 10:27:37
阅读次数：
118
