2013年3月25日

1-N的自然数中,少了一个,找出这个数

摘要: 原文地址 问题1:1-N的自然数中,少了一个,找出这个数 (1)求和-容易溢出 Sum=1+2+...+N=(N+1)N/2,然后遍历数列每次从S1中减去当前的数字,最后剩下的数字就是所求。 为了防止溢出我们可以每次在S1大于一定的数字后,就去减,然后继续求和,再大于就继续减,以此类推。 pu... 阅读全文

posted @ 2013-03-25 22:40 小-强-斋-太 阅读(243) 评论(0) 推荐(0) 编辑

1-N的自然数中,少了一个,找出这个数

摘要: 原文地址 问题1:1-N的自然数中,少了一个,找出这个数 (1)求和-容易溢出 Sum=1+2+...+N=(N+1)N/2,然后遍历数列每次从S1中减去当前的数字,最后剩下的数字就是所求。 为了防止溢出我们可以每次在S1大于一定的数字后,就去减,然后继续求和,再大于就继续减,以此类推。 (2)异或 阅读全文

posted @ 2013-03-25 22:40 小-强-斋-太 阅读(209) 评论(0) 推荐(0) 编辑

导航