摘要:
题目描述:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 思路分析:要实现两个数的加法,但不能使用四则运算,考虑位运算,举例说明如下: 5=101 ,7=111 实现5+7的二进制运算如下过程: (1)首先进行不进位运算,得到101+111=010,这个不进位的相加运 阅读全文
摘要:
题目描述:求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 思路分析:(一)首先我们知道1+2+3+...+n=n*(n+1)/2=(n^2+n)/2,由于不能使用乘除法,但是有算平方的函数pow,至于除以 阅读全文
摘要:
题目描述:0,1,...,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 思路分析:(一)这个问题类似于从链表中删除,而且是循环链表,所以可以通过链表来描述,但由于问题中涉及到编号,故还是采用ArrayList来刻画比较好。具体分为以下 阅读全文