![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法!
文章平均质量分 67
leonliu7558168
这个作者很懒,什么都没留下…
展开
-
数字三角形!
例题:数字三角形 (ai2760)问题描述73 88 1 02 7 4 44 5 2 6 5上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。注意:路径上的每一步只能从一个数走到下一层上和它最近的左边的数或者右边的数。输入数据输入的第一行是一个整数N (1 三角形。数字三角形上的数的范围都在0 和100 之间。输出要求输出最大的和。输入样例573 88 1 02 7 4 44 5原创 2011-04-15 21:47:00 · 2665 阅读 · 0 评论 -
任意进制转换为十进制
程序设计引导及在线实践这本书中的进制问题中,有一个关于任意进制转换为十进制的算法, long b2ten(char* x, int b) { int ret = 0; int len = strlen(x); for (int i = 0; i if (x[i]-'0' >= b) return -1; ret *= b; ret += x[i]-'0' ; }原创 2012-07-02 22:27:12 · 735 阅读 · 0 评论