算法
幽灵在欧洲游荡
这个作者很懒,什么都没留下…
展开
-
判断IP是否合法
判断一个IP是否合法 在基于Internet的程序中,我们常常需要判断一个IP字符串的合法性。 合法的IP是这样的形式: A.B.C.D 其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见,我们规定这四个整数中不允许有前导零存在,如001这种情况。 现在,请你来完成这个判断程序吧_ 分析IP不合法的几种特殊情况 判断输入的字符串是否为空 判断字符串的长度是否在7-15位之间(x.x...原创 2019-03-08 17:37:20 · 3480 阅读 · 1 评论 -
蓝桥杯 最大最小公倍数
蓝桥杯 最大最小公倍数 问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106。 思路 1.若n 和 n-1和n-2 三个数 两两互质的话,那么结果就是这三个数的积。 根据数论知识:任意大于1的两个相...原创 2019-06-19 14:57:25 · 142 阅读 · 0 评论