摘要: 题目描述:测试次数 x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。 各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。 x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地 阅读全文
posted @ 2020-08-04 21:12 9+JQK 阅读(316) 评论(0) 推荐(0)
摘要: 题目描述:乘积尾零 如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零? 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 11 阅读全文
posted @ 2020-08-03 22:10 9+JQK 阅读(148) 评论(0) 推荐(0)
摘要: 欧几里得算法(gcd),辗转相除法 辗转相除法是用于求出两数的最大公约数的算法。 它的具体做法是:用较小数除较大数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。 123 阅读全文
posted @ 2020-07-30 16:47 9+JQK 阅读(478) 评论(0) 推荐(0)
摘要: 题目描述:包子凑数 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。 每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。 比如一共有3种蒸笼,分别能放3、4和 阅读全文
posted @ 2020-07-30 15:52 9+JQK 阅读(238) 评论(0) 推荐(0)
摘要: 题目描述:正则问题 考虑一种简单的正则表达式: 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如((xx|xxx)x|(x|xx))xx能接受的最长字符串是: xxxxxx,长度是6。 输入: 一个由x()|组成的正则表达式。输入长度不超过100,保 阅读全文
posted @ 2020-07-29 22:27 9+JQK 阅读(95) 评论(0) 推荐(0)
摘要: 题目描述:方格风格 6x6的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 注意:旋转对称的属于同一种分割法。 如图所示 思路 去中间点为起点(3,3),分四个方向(上下左右),走一步就在mp数组中标记为1,在与起点中心对称的点也标记为1(例如:[2,2]与[4,4]),当走到x= 阅读全文
posted @ 2020-07-29 19:27 9+JQK 阅读(146) 评论(0) 推荐(0)