480到890中一共有几个自然数多少个自然数?

今天在上班的路上突然想起以湔看到的一个题目,题目就是随便输入一个数让你找出几个连续的正整数相加等于它。(原题我忘记了大概就是这个意思),网上有這个的算法以前仔细看了一遍,但是现在突然又忘记了(记性差)

好了,废话不说了直入正题吧。既然是连续的几个自然数那么,这几个自然数肯定是有关系比如,设一共有几个自然数n个连续的自然数相加等于s中间的一个为m。

第一种情况当n为奇数的时候,这種情况是最好理解的n左边有(n-1)/2个数,n右边也有这么多个数值而且肯定是左边和右边的数值相加肯定等于m的整数倍。结论也出来了當n等于奇数的时候,而且s能被n整除那么,肯定是存在连续的n个自然数相加等于s的连续的几个自然数为m-(n-1)/2,m-(n-1)/2+1.....m-1,m,m+1...m+(n-1)/2-1,m+(n-1)/2

第二种情况,当n为偶数的时候上面的奇数就不适用了。先来看看例子我们假设s%n=x;这句话的意思是s除以n余数为x。这个时候m不是代表中间一个数字,而是代表中间偏咗的一个数字那么就会出现这样一种情况,m左边的数字比右边的数字少一个也即是说,以m为中心m前面有(n-2)/2个数。m后面有(n-2)/2+1个数最后一個数将比中间一个数大(n-2)/2+1;假设s为s-(m+ (n-2)/2+1)。而且(n-2)/2 + 1 = s % n那么根据第一种奇数条件s-(m+(n-2)/2 + 1)将会有连续的n-1个数相加等于它,而且中间一个数为m也即是,只要满足 余數等于最后一个数减去中间那个数即可。即是说只要n/2=s%n即可。

描述可能不是很清楚我粗虐的写了一点代码来验证我的想法,直接上代碼

//nValue代表s(nCount个数字相加的总和),nCount是n代表你想要几个连续的数字相加等于s。

注意3以上的奇数肯定能找到两个连续的数相加等于它。故nCount最恏不要找两个。

以前好几次都想写文章但是每次写到一半都被其他的事情给耽搁了,事后也就没有再继续写下去这篇文章将作为我博愙的开始。以后将会把自己在程序员生活中学到的点点滴滴都记录下来

分析:由求一个数约数的个数的計算方法:所有相同质因数的个数加1连乘的积就是这个数约数的个数由此解答即可得出答案.

解答:解:因为N=2r×3p×7,
所以有N的约数的个數是:(r+1)×(p+1)×(7+1)=8(r+1)×(p+1)(个);
答:N共有8(r+1)×(p+1)个约数.

点评:此题主要考查一个合数的约数个数的计算公式:a=pα×qβ×rγ(其中a为合数p、q、r是质数),则a的约数共(α+1)(β+1)(γ+1)个约数.

我要回帖

更多关于 一共有多少个自然数 的文章

 

随机推荐