随笔分类 - Algorithm
摘要:题目:给定一个数字,最大小于一万亿,输出符合中国人习惯的读法,例如: a、12输出:十二 b、102输出:一百零二 c、1002输出:一千零二 d、112输出:一百十二 e、10112输出:一万零一百十二 f、120000000:一亿二千万 g、11021002:一千一百零二万一千零二 h、1102...
阅读全文
摘要:问题起源于《数据结构与算法分析-C语言描述》一书中的习题2.12。 存在序列A(a1,a2,......,an),(在此仅讨论序列A中元素均为整数的情况) 问:给出有效的算法求解最大子序列乘积。 一看此题,容易想到的是穷举所有的可能的子序列,求乘积后去最大值,代码如下。 1 int Ma...
阅读全文

浙公网安备 33010602011771号