不用中间变量交换a b的值及完数

一:不用中间变量交换a b值。
分析:
a=a+b; #将a b的和赋值给a
b=a-b; #a的值已经发生变化,并且保存了和值,因此这里要只能对b进行求值,不能改变a的值。
a=a-b; #同理求得a值。

另一种解法:
a=a^b
b=a^b
a=a^b

^ 异域: a^b === a & ~b

完数:
一个数的所有因子(不包括自身)相加等于自身,则该数就是完数。如6的因子是1 2 3, multiply(1,2,3) == sum(1,2,3)


/**
* 取得所有因子(不包括1和自身)
* @param num
* @return
*/
private List<Integer> findAllFactor(int num)
{
List<Integer> list = new ArrayList<Integer>();
boolean found = false;
for (int i = 2; i <= Math.sqrt(num); i++)
{
if (num % i == 0)
{
found = true;
list.add(i);
list.addAll(this.findAllFactor(num / i));
break;
}
}
if (!found)
{
list.add(num);
}
return list;
}


测试了下,只有6是完数。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值