qq_33991272的博客

题目描述： N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市到其他城市的最短距离输入： 第一行两个正整数N（2<=N<=100）M(M<=500),表示有N个城市， M条道路 接下来M行两个整数，表示相连的两个城市的编号输出： N-1行，表示0号城市到其他城市的最短路，如果无法到达，输出-1，数值太大的以MOD 100000 的结果输出。样例输入：4 41 22 31 30 1样例输出：8911这道题数据量不是很大

问题描述　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7 +2^3 +2^0　　现在约定幂次用括号来表示，即a^b表示为a（b）　　此时，137可表示为：　　2（7）+2（3）+2（0）　　进一步：7=2^2 +2+2^0 （2^1用2表示）　　3=2+2^0　　所以最后137可表示为：　　2（2（2）+2+2（0））+2（2+2（0））+2（0）　　又如：.

问题描述给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <=50)为树中结点总数，随后2行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母(区分大小写)的字符串。输出一个整数，即该二叉树的高度。看了下网上的答案大多数都是用指针和结构体来建立一棵树然后递归求解，但是其实也可以用数组来模拟二叉树来求得二叉树的高度。先序遍历的顺序是 根结点 —> 左子树 —> 右子树中序遍.

题目描述 使用栈将一个很长（>30）的十进制数转换为二进制数这道题好像网上搜到的基本都不是高精度，可以直接取模的（没学会高精度除法之前这题我是真的不会啊ore），这题难点就在于会用数组模拟除法（对于大佬来说其实也不是难点qaq），最近把高精度除法给学了，顺便总结一下模板吧// 核心代码len = strlen(mid) ; //计算那个很长的十进制的数的长度 for( i = 0 ; i < len ; i++ ){ num[i] = mid[len-1-i]-'0' .

题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是111米。我们可以把马路看成一个数轴，马路的一端在数轴000的位置，另一端在LLL的位置；数轴上的每个整数点，即0,1,2,…,L0,1,2,…,L0,1,2,…,L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还

任何一个伟大的目标，都有一个微不足道的开始~（洛谷新手村标语，感觉挺励志的）刚刚学习c语言一个学期，目前才刚刚开始接触算法，遇到很多问题都还只是会用很暴力的方法= 。=。突发奇想，想用博客来记录一下自己的成长。现在就来写下自己的第一篇博客吧！这是洛谷上面的一道题目，答案写了一百多行，有点恶搞的意思，但是我也只是想同时巩固一下自己这个学期学到的知识，加深对它们的理解，题目如下:给定一个数，...