和为S的两个数字 VS 和为S的连续正整数
来源:互联网 发布:网络机顶盒安装app 编辑:程序博客网 时间:2024/06/07 01:40
和为S的连续正整数
- 定义first指针指向第一个数字1,last指针指向第二个数字2;
- 定义curSum为first-last之间数字的和;
- 比较S与curSum的大小,若相等则打印first-last;若curSum大,则first后移;若curSum小,则last前移。
#include <iostream>using namespace std;void Print(int first, int last){ for(int i=first; i<=last; i++) cout<<i<<' '; cout<<endl;}void FindContinueNumbers(int num){ int first = 1, last = 2; int mid = (num + 1) / 2; int curSum = first + last; while(first < mid){ if(num == curSum){ Print(first, last); first++; curSum -= first - 1; } else if(curSum < num){ last ++; curSum += last; } else{ first++; curSum -= first - 1; } }}int main(){ int num = 9; FindContinueNumbers(num); return 0;}
0 0
- 和为S的两个数字 VS 和为S的连续正整数
- 剑指Offer 41 和为s的两个数字vs和为s的连续正整数列
- 面试题41:和为s的两个数字 VS 和为s的连续正整数序列
- 和为S的两个数字 and 和为s的连续正整数序列
- 【剑指offer】题41:和为s的两个数VS连续正整数之和为S
- 和为S的两个数字 VS 和为S的连续正数序列
- 和为s的两个数字 VS 和为s的连续正数序列
- 剑指offer---和为s的两个数字VS和为s的连续正数序列
- 41.和为s的两个数字VS和为s的连续正数序列
- 和为s的两个数字VS和为s的连续正数序列
- 和为s的两个数字VS和为s的连续整数序列
- 和为s的两个数字VS和为s的连续证正数序列
- 和为s的两个数字VS和为s的连续正数序列
- 和为s的两个数字 VS 和为s的连续正数序列42
- Q41:和为s的两个数字VS和为s的连续正数序列
- 剑指Offer:和为 S 的两个数字 VS 和为 S 的连续正数序列
- 和为s的两个数字VS和为s的连续正数序列
- 剑指offer41:和为s的两个数字VS和为s的连续正数序列
- 探索定点数
- PHPmailer 邮件发送原理及实现
- SQL语句SELECT
- Hibernate一对一进行数据库的查询
- SpringMVC中的文件上传(大小超限跳转控制)
- 和为S的两个数字 VS 和为S的连续正整数
- swift 方法
- c++常见笔试题(2)
- leetcode No141. Linked List Cycle
- CentOS SSH通信
- 密码学之仿射加密解密算法
- Java基础知识
- spring整合redis教程
- 最近需要整理的任务或者布局