牛客
郑兽兽
睡在哪里都是睡在夜里
展开
-
[编程题]密码验证合格程序(java)
密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度大于等于2的子串重复输入描述:一组或多组长度超过2的子符串。每组占一行输出描述:如果符合要求输出:OK,否则输出NG示例1题目链接分析:1.通过字符串读取输入的数据,读到后判断长度,如果长度小于等于8,则不满足。2.对于字符串中的每个字符,进行判断,如果不满足3个及以上类型,则不满足3.题目要求不能有大于等于2的相同字符串,那么我们每次截取长度为3的字符串,与它相邻长度为3的字符串比较,原创 2020-07-03 02:17:59 · 908 阅读 · 1 评论 -
输入一个正整数n,求n!(即阶乘)末尾有多少个0?
输入一个正整数n,求n!(即阶乘)末尾有多少个0?比如: n = 10; n! = 3628800,所以答案为2题目链接分析:计算n的阶乘,n的阶乘:n!=1×2×3×…×n那么我们在计算n的阶乘时,实际上就是把所有小于等于n的正整数分解成质因数,然后再将其乘到一起,那么末尾0的个数实际上就是2 * 5的个数,而2的个数明显是很多很多的,所以问题就转化成了5的个数。 而只有5的倍数才有5这个因数,所以,问题就进一步简化为小于等于n的数中有多少个数是5的倍数,当然25的倍数,125的倍数,625还要单原创 2020-06-10 21:06:47 · 2761 阅读 · 1 评论