| 订阅 | 在线投稿
分享
 
 
 

任意自然数分解为连续自然数和问题

来源:互联网网民  宽屏版  评论
2006-12-05 19:16:33

前天,得知一个朋友去了网易应聘,只是在笔试中遇到几个比较麻烦的算法问题(主要是在考试限时内有难度),告诉我们几个相熟的共同探讨,任意自然数N分解为连续自然数和问题就是其中之一。这个问题很容易就能得到其长为k+1的序列和必然有等于0~k之和加上k+1个m的规律,但是要想得到高效的算法就必须先找到一个理想的边界条件,这样才能有效减少不必要的查找,一旦边界不对则得不到完整正确的解。一开始我总想直接求出最长序列以便得到其长度,然而实在是数学功底差,不得不求其次另找了个差一些的条件,这个条件就是:当当前序列的长度k对应的0~k之和大于该自然数N时,测试终止。这个原理很容易理解吧?

以下就是代码:

任意自然数分解为连续自然数和问题
#include <iostream>
任意自然数分解为连续自然数和问题
#include <cmath>
任意自然数分解为连续自然数和问题

任意自然数分解为连续自然数和问题
using std::cout;
任意自然数分解为连续自然数和问题
using std::cin;
任意自然数分解为连续自然数和问题
using std::endl;
任意自然数分解为连续自然数和问题

任意自然数分解为连续自然数和问题
int main(void)
任意自然数分解为连续自然数和问题
任意自然数分解为连续自然数和问题
...{
任意自然数分解为连续自然数和问题
int N = 0;
任意自然数分解为连续自然数和问题
cout<<"请输入N: ";
任意自然数分解为连续自然数和问题
while(!(cin>>N))
任意自然数分解为连续自然数和问题
任意自然数分解为连续自然数和问题
...{
任意自然数分解为连续自然数和问题
cout<<"input fail,please retry!"<<endl;
任意自然数分解为连续自然数和问题
cout<<"请输入N: ";
任意自然数分解为连续自然数和问题
cin.clear();
任意自然数分解为连续自然数和问题
}
任意自然数分解为连续自然数和问题
int k = 0;
任意自然数分解为连续自然数和问题
int m = N;
任意自然数分解为连续自然数和问题
int i = 0;
任意自然数分解为连续自然数和问题
int big,small,pre_i;//这里的几个变量不过十位了让代码的含义更清晰,其实完全可以省略.
任意自然数分解为连续自然数和问题
int j = 0; //这个主要是为了测试和分析方便,也不是必要的.
任意自然数分解为连续自然数和问题
do
任意自然数分解为连续自然数和问题
任意自然数分解为连续自然数和问题
...{
任意自然数分解为连续自然数和问题
pre_i = k = k+i;
任意自然数分解为连续自然数和问题
m = (N-k)/(i+1);
任意自然数分解为连续自然数和问题
if(N == m*(i+1)+k)
任意自然数分解为连续自然数和问题
任意自然数分解为连续自然数和问题
...{
任意自然数分解为连续自然数和问题
big = m+i;
任意自然数分解为连续自然数和问题
small = m;
任意自然数分解为连续自然数和问题
++j;
任意自然数分解为连续自然数和问题
cout<<"circle ["<<i+1<<"]; from "<<small<<" to "<<big<<endl;
任意自然数分解为连续自然数和问题
}
任意自然数分解为连续自然数和问题
++i;
任意自然数分解为连续自然数和问题
}while(N>pre_i+1);//如果N<pre_i(前i项和),说明达到最长序列
任意自然数分解为连续自然数和问题
cout<<"circles["<<i<<"] total "<<j<<endl;
任意自然数分解为连续自然数和问题
system("pause");
任意自然数分解为连续自然数和问题
return 0;
任意自然数分解为连续自然数和问题
}

下面是测试1:

任意自然数分解为连续自然数和问题

可以看出,就这个数字来说,复杂度相差很小,近乎理想。那么再试试另一个:

任意自然数分解为连续自然数和问题

看看,和理想的640次循环相比多了将近一倍。然而这个差距并非单调递增的。

不过效率还是可以的,在我的酷睿E6300机器上可以说一闪而过,主要是输出操作占用了比较长的时间。

然而。。。。。当N接近数据类型上限时,溢出问题太严重了,补救方法是将while循环条件中的数据强制转换成无符号以提高数据上限。尽管数学理论没有错,但是显然不适合计算机实现。这让我想起有人认为,研究算法的可以完全不会写代码,甚至不了解计算机原理,这可能么?就像上面这个算法,理论上有错么?然而实际条件给限制了。不理解数据怎么溢出,就不能提前预见这种错误,那么费了半天神想出的算法只能是空谈。

而另一重解决方案是预估计序列的最大长度,再用这个长度作为循环结束条件,经分析,最大长度应该为:

int maxLength = pow(N* 2.0,0.5) + 1;

从而程序修改如下:

任意自然数分解为连续自然数和问题
#include <iostream>
任意自然数分解为连续自然数和问题
#include <cmath>
任意自然数分解为连续自然数和问题
using std::cout;
任意自然数分解为连续自然数和问题
using std::cin;
任意自然数分解为连续自然数和问题
using std::endl;
任意自然数分解为连续自然数和问题
int main(void)
任意自然数分解为连续自然数和问题
任意自然数分解为连续自然数和问题
...{
任意自然数分解为连续自然数和问题
int N = 0;
任意自然数分解为连续自然数和问题
cout<<"请输入N: ";
任意自然数分解为连续自然数和问题
while(!(cin>>N))
任意自然数分解为连续自然数和问题
任意自然数分解为连续自然数和问题
...{
任意自然数分解为连续自然数和问题
cout<<"input fail,please retry!"<<endl;
任意自然数分解为连续自然数和问题
cout<<"请输入N: ";
任意自然数分解为连续自然数和问题
cin.clear();
任意自然数分解为连续自然数和问题
}
任意自然数分解为连续自然数和问题
int k = 0;
任意自然数分解为连续自然数和问题
int m = N;
任意自然数分解为连续自然数和问题
int i = 0;
任意自然数分解为连续自然数和问题
int big,small,pre_m;//这里的几个变量不过十位了让代码的含义更清晰,其实完全可以省略.
任意自然数分解为连续自然数和问题
int j = 0; //这个主要是为了测试和分析方便,也不是必要的.
任意自然数分解为连续自然数和问题
int maxLength = pow(N* 2.0,0.5) + 1;//这是我们估计的最长序列长度。
任意自然数分解为连续自然数和问题
// int maxLength = log((double)N);
任意自然数分解为连续自然数和问题
cout<<"maxLength = "<<maxLength<<endl;
任意自然数分解为连续自然数和问题
do
任意自然数分解为连续自然数和问题
任意自然数分解为连续自然数和问题
...{
任意自然数分解为连续自然数和问题
k = k+i;
任意自然数分解为连续自然数和问题
// pre_m =k;
任意自然数分解为连续自然数和问题
m = (N-k)/(i+1);
任意自然数分解为连续自然数和问题
if(N == m*(i+1)+k)
任意自然数分解为连续自然数和问题
任意自然数分解为连续自然数和问题
...{
任意自然数分解为连续自然数和问题
big = m+i;
任意自然数分解为连续自然数和问题
small = m;
任意自然数分解为连续自然数和问题
++j;
任意自然数分解为连续自然数和问题
cout<<"circle ["<<i+1<<"]; from "<<small<<" to "<<big<<endl;
任意自然数分解为连续自然数和问题
}
任意自然数分解为连续自然数和问题
++i;
任意自然数分解为连续自然数和问题
// }while((unsigned)N>(unsigned)pre_m);//如果N<pre_i(前i项和),说明达到最长序列
任意自然数分解为连续自然数和问题
}while(i<maxLength);
任意自然数分解为连续自然数和问题
cout<<"circles["<<i<<"] total "<<j<<endl;
任意自然数分解为连续自然数和问题
system("pause");
任意自然数分解为连续自然数和问题
return 0;
任意自然数分解为连续自然数和问题
}

 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
前天,得知一个朋友去了网易应聘,只是在笔试中遇到几个比较麻烦的算法问题(主要是在考试限时内有难度),告诉我们几个相熟的共同探讨,任意自然数N分解为连续自然数和问题就是其中之一。这个问题很容易就能得到其长为k+1的序列和必然有等于0~k之和加上k+1个m的规律,但是要想得到高效的算法就必须先找到一个理想的边界条件,这样才能有效减少不必要的查找,一旦边界不对则得不到完整正确的解。一开始我总想直接求出最长序列以便得到其长度,然而实在是数学功底差,不得不求其次另找了个差一些的条件,这个条件就是:当当前序列的长度k对应的0~k之和大于该自然数N时,测试终止。这个原理很容易理解吧? 以下就是代码: [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/None.gif[/img][/url]#include <iostream> [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/None.gif[/img][/url]#include <cmath> [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/None.gif[/img][/url] [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/None.gif[/img][/url]using std::cout; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/None.gif[/img][/url]using std::cin; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/None.gif[/img][/url]using std::endl; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/None.gif[/img][/url] [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/None.gif[/img][/url]int main(void) [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/ExpandedBlockStart.gif[/img][/url][url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/ContractedBlock.gif[/img][/url]...{ [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] int N = 0; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] cout<<"请输入N: "; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] while(!(cin>>N)) [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/ExpandedSubBlockStart.gif[/img][/url][url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/ContractedSubBlock.gif[/img][/url] ...{ [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] cout<<"input fail,please retry!"<<endl; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] cout<<"请输入N: "; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] cin.clear(); [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/ExpandedSubBlockEnd.gif[/img][/url] } [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] int k = 0; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] int m = N; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] int i = 0; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] int big,small,pre_i;//这里的几个变量不过十位了让代码的含义更清晰,其实完全可以省略. [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] int j = 0; //这个主要是为了测试和分析方便,也不是必要的. [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] do [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/ExpandedSubBlockStart.gif[/img][/url][url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/ContractedSubBlock.gif[/img][/url] ...{ [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] pre_i = k = k+i; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] m = (N-k)/(i+1); [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] if(N == m*(i+1)+k) [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/ExpandedSubBlockStart.gif[/img][/url][url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/ContractedSubBlock.gif[/img][/url] ...{ [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] big = m+i; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] small = m; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] ++j; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] cout<<"circle ["<<i+1<<"]; from "<<small<<" to "<<big<<endl; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/ExpandedSubBlockEnd.gif[/img][/url] } [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] ++i; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/ExpandedSubBlockEnd.gif[/img][/url] }while(N>pre_i+1);//如果N<pre_i(前i项和),说明达到最长序列 [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] cout<<"circles["<<i<<"] total "<<j<<endl; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] system("pause"); [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] return 0; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/ExpandedBlockEnd.gif[/img][/url]} 下面是测试1: [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://p.blog.csdn.net/images/p_blog_csdn_net/justrun2005/Image00001.jpg[/img][/url] 可以看出,就这个数字来说,复杂度相差很小,近乎理想。那么再试试另一个: [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://p.blog.csdn.net/images/p_blog_csdn_net/justrun2005/Image00000.jpg[/img][/url] 看看,和理想的640次循环相比多了将近一倍。然而这个差距并非单调递增的。 不过效率还是可以的,在我的酷睿E6300机器上可以说一闪而过,主要是输出操作占用了比较长的时间。 然而。。。。。当N接近数据类型上限时,溢出问题太严重了,补救方法是将while循环条件中的数据强制转换成无符号以提高数据上限。尽管数学理论没有错,但是显然不适合计算机实现。这让我想起有人认为,研究算法的可以完全不会写代码,甚至不了解计算机原理,这可能么?就像上面这个算法,理论上有错么?然而实际条件给限制了。不理解数据怎么溢出,就不能提前预见这种错误,那么费了半天神想出的算法只能是空谈。 而另一重解决方案是预估计序列的最大长度,再用这个长度作为循环结束条件,经分析,最大长度应该为: int maxLength = pow(N* 2.0,0.5) + 1; 从而程序修改如下: [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/None.gif[/img][/url]#include <iostream> [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/None.gif[/img][/url]#include <cmath> [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/None.gif[/img][/url]using std::cout; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/None.gif[/img][/url]using std::cin; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/None.gif[/img][/url]using std::endl; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/None.gif[/img][/url]int main(void) [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/ExpandedBlockStart.gif[/img][/url][url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/ContractedBlock.gif[/img][/url]...{ [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] int N = 0; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] cout<<"请输入N: "; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] while(!(cin>>N)) [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/ExpandedSubBlockStart.gif[/img][/url][url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/ContractedSubBlock.gif[/img][/url] ...{ [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] cout<<"input fail,please retry!"<<endl; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] cout<<"请输入N: "; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] cin.clear(); [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/ExpandedSubBlockEnd.gif[/img][/url] } [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] int k = 0; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] int m = N; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] int i = 0; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] int big,small,pre_m;//这里的几个变量不过十位了让代码的含义更清晰,其实完全可以省略. [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] int j = 0; //这个主要是为了测试和分析方便,也不是必要的. [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] int maxLength = pow(N* 2.0,0.5) + 1;//这是我们估计的最长序列长度。 [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url]// int maxLength = log((double)N); [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] cout<<"maxLength = "<<maxLength<<endl; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] do [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/ExpandedSubBlockStart.gif[/img][/url][url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/ContractedSubBlock.gif[/img][/url] ...{ [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] k = k+i; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url]// pre_m =k; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] m = (N-k)/(i+1); [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] if(N == m*(i+1)+k) [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/ExpandedSubBlockStart.gif[/img][/url][url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/ContractedSubBlock.gif[/img][/url] ...{ [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] big = m+i; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] small = m; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] ++j; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] cout<<"circle ["<<i+1<<"]; from "<<small<<" to "<<big<<endl; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/ExpandedSubBlockEnd.gif[/img][/url] } [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] ++i; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url]// }while((unsigned)N>(unsigned)pre_m);//如果N<pre_i(前i项和),说明达到最长序列 [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/ExpandedSubBlockEnd.gif[/img][/url] }while(i<maxLength); [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] cout<<"circles["<<i<<"] total "<<j<<endl; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] system("pause"); [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/InBlock.gif[/img][/url] return 0; [url=http://www.wangchao.net.cn/bbsdetail_564701.html][img]http://images.csdn.net/syntaxhighlighting/OutliningIndicators/ExpandedBlockEnd.gif[/img][/url]}
󰈣󰈤
 
 
 
>>返回首页<<
 
 热帖排行
 
 
静静地坐在废墟上,四周的荒凉一望无际,忽然觉得,凄凉也很美
©2005- 王朝网络 版权所有