- 博客(2)
- 收藏
- 关注
RSS订阅原创 【剑指Offer】输入一个正数s，打印出所有和为s 的连续正数序列（序列大小至少为2） （C++）
题目用例： s = 15，那么由于1+2+3+4+5 = 4+5+6＝7+8 = 15，所以存在3个这样的序列。 分析： 由于序列大小至少为2，我们定义两个变量l和r，分别表示序列的最小值和最大值。 对于r而言，r取何值其实是有一个范围的，即当序列只有2个数时，r的上限可以被确定，即：(r - 1) + r <= s 代码： #include <iostream> u...
2018-09-13 14:14:27
335
原创 【剑指Offer】打印1到最大的n位数（C++）
题目用例：如n = 3，则打印1到最大的3位数（即999），即依次打印1、2、3 … 、998、999 分析：n可能很大，传统的用一个整数的方法会存在溢出问题。我们考虑的方法是使用std::vector保存每一位。思路很简单，模拟人为计算数值+1的过程，注意进位问题。 代码： #include <vector> #include <iostream> using ...
2018-08-24 16:58:20
576
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人