12 2017 档案

摘要：题目： 解题思路： 本题很像是树的遍历，找出离根节点最远的叶子节点。但是与树不一样的是，节点之间存在回路。如图我是构造的一组测试数据。我的想法是从根节点开始，首先找出与根节点有直通的第一层节点并将这一层所有节点入栈，同时用一个数组保存根节点与每个节点的最短延时。 1. 首先为节点定义结构体 2.遍历 阅读全文

摘要：解题思路：本题要求的是找出一个前一位不大于后一位的整数，并且这个整数不能大于输入的数。最直接的方法，是从输入数开始判断，依次减一，直到找到符合条件的数为止。更为简便的方法可以这样，从输入数的最低位开始依次和前一位比较，如果前一位大于后一位，那么前一位减1，后面所有位的值都置为9，直到遍历到最高位为止 阅读全文