摘要:
这是一道较难的题目,我刚开始用排列组合的方式来做,并没有做出来,故运用了的深搜算法。 深搜算法的概念: 选其中一条路,遍历完成后,逐步返回直至全部遍历,最后返回起点。 解题思路 : 题目中对零的个数没有要求,只是说不能有两个零相邻,所以可以用深搜找出这个数不同位置上有零 数的种类,最后在进行阶乘运算 阅读全文
摘要:
判断IP地址的合法性, 1.不能出现除数字和点字符以外的的其他字符 2.数字必须在0-255之间,要注意边界。 题目分析: 因为一个IP是又四个数字组成,且可能存在符号和其他字符,故不能用整型数组处理,应该用字符串的形式存储, 将字符串分为四个部分,逐一处理。 代码如下: #include<stdi 阅读全文
摘要:
这道题是比较简单的输出字符图形的题,但是有几个坑还是要注意下。 1.题中所述的X是大写的,不要看成小写了。(我就错了好几次) 2.每一行输出最后的X后不能在输出空格。 3.输出两个DNA中间有一个空行。 解题思路: 只需要求出一个图形X的排列即可,后边直接重复输出,定义一个数组用来存放X, 注意观察 阅读全文