【剑指Offer面试编程题】题目1506:求1+2+3+...+n--九度OJ
2014-12-25 21:22
387 查看
题目描述:
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
输入:
输入可能包含多个测试样例。
对于每个测试案例,输入为一个整数n(1<= n<=100000)。
输出:
对应每个测试案例,
输出1+2+3+…+n的值。
样例输入:
样例输出:
【解题思路】本题中开始思考发现有些棘手,不能用乘除法,但我们需要发现关键是我们可以用加减法,但加减法有一个问题,我们不能使用条件语句,也就意味我们不能轻易终止累加。那么我们想的是否有其他的操作可以替换条件语句来完成终止条件的任务,此时我们脑海里面只有逻辑操作这个候选了。是的,我们可以巧妙的利用0 和 && 的逻辑操作来作为终止条件。那么我们就可以轻易的设置一个递归函数,然后用&&来作为终止条件,完成任务。
AC code:
九度-剑指Offer习题全套答案下载:http://download.csdn.net/detail/huoyaotl123/8276299
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
输入:
输入可能包含多个测试样例。
对于每个测试案例,输入为一个整数n(1<= n<=100000)。
输出:
对应每个测试案例,
输出1+2+3+…+n的值。
样例输入:
3 5
样例输出:
6 15
【解题思路】本题中开始思考发现有些棘手,不能用乘除法,但我们需要发现关键是我们可以用加减法,但加减法有一个问题,我们不能使用条件语句,也就意味我们不能轻易终止累加。那么我们想的是否有其他的操作可以替换条件语句来完成终止条件的任务,此时我们脑海里面只有逻辑操作这个候选了。是的,我们可以巧妙的利用0 和 && 的逻辑操作来作为终止条件。那么我们就可以轻易的设置一个递归函数,然后用&&来作为终止条件,完成任务。
AC code:
#include <cstdio> #include <vector> using namespace std; int cal(const int n,int &re) { n && cal(n-1,re); return re+=n; } int main() { int n; while(scanf("%d",&n)!=EOF) { int re=0; printf("%d\n",cal(n,re)); } return 0; } /************************************************************** Problem: 1506 User: huo_yao Language: C++ Result: Accepted Time:370 ms Memory:1316 kb ****************************************************************/
题目链接:http://ac.jobdu.com/problem.php?pid=1506
九度-剑指Offer习题全套答案下载:http://download.csdn.net/detail/huoyaotl123/8276299
相关文章推荐
- 【剑指Offer面试编程题】题目1506:求1+2+3+...+n--九度OJ
- 【剑指Offer面试编程题】题目1511:从尾到头打印链表--九度OJ
- 【剑指Offer面试编程题】题目1372:最大子向量和--九度OJ
- 【剑指Offer面试编程题】题目1349:数字在排序数组中出现的次数--九度OJ
- 【剑指Offer面试编程题】题目1352:和为S的两个数字--九度OJ
- 【剑指Offer面试编程题】题目1516:调整数组顺序使奇数位于偶数前面--九度OJ
- 【剑指Offer面试编程题】题目1511:从尾到头打印链表--九度OJ
- 【剑指Offer面试编程题】题目1354:和为S的连续正数序列--九度OJ
- 【剑指Offer面试编程题】题目1388:跳台阶--九度OJ
- 【剑指Offer面试编程题】题目1360:乐透之猜数游戏--九度OJ
- 【剑指Offer面试编程题】题目1522:包含min函数的栈--九度OJ
- 【剑指Offer面试编程题】题目1366:栈的压入、弹出序列--九度OJ
- 【剑指Offer面试编程题】题目1386:旋转数组的最小数字--九度OJ
- 【剑指Offer面试编程题】题目1507:不用加减乘除做加法--九度OJ
- 【剑指Offer面试编程题】题目1524:复杂链表的复制--九度OJ
- 【剑指Offer面试编程题】题目1283:第一个只出现一次的字符--九度OJ
- 【剑指Offer面试编程题】题目1386:旋转数组的最小数字--九度OJ
- 【剑指Offer面试编程题】题目1372:最大子向量和--九度OJ
- 【剑指Offer面试编程题】题目1516:调整数组顺序使奇数位于偶数前面--九度OJ
- 【剑指Offer面试编程题】题目1508:把字符串转换成整数--九度OJ