摘要: 1 题目 输入数字n,按顺序打印从1到最大的n位十进制数。比如输入3,则打印出1,2,3一直到最大的3位数999. 2 思路 1.由于没有确定输入n的范围,当输入n很大的时候,会存在需要输出的数的类型溢出问题。 2.在字符串上模拟加法的解放。 3.只有对“9999”加1的时候,才会在第一位上,产生进 阅读全文
posted @ 2021-03-30 09:49 一地斜阳 阅读(76) 评论(0) 推荐(0)
摘要: 1 题目 有一个长度为n的绳子,请把绳子剪成m段(m、n都是整数,n>1且m>1)每段绳子的长度记为k[0]、k[1]...k[m-1],求每一段相乘最大为多少? 2 思路 在剪第一刀的时候,我们有n-1种可能选择,分别是1,2,3,,n-1.因此f(n)=max(f(i)f(n-i))。 由于是自 阅读全文
posted @ 2021-03-30 09:48 一地斜阳 阅读(56) 评论(0) 推荐(0)