标题:寻求算法
取消只看楼主
sunnvya
Rank: 5Rank: 5
等 级:贵宾
威 望:17
帖 子:1094
专家分:0
注 册:2005-11-23
 问题点数:0 回复次数:2 
寻求算法
题目是:给出一个整数,要求求出这个整数以下所有情况:连续的整数子和等于这个整数,求出存在的个数,底下是我自己编的,算法不太好,有谁能有更好的算法,帮忙写出来
-----------------------------------------------------------------------------------------------------------------------------------------------------
#include<iostream>
using namespace std;
int main()
{int n,sum=0,count=0,i,j,s,t;
cin>>n;
while(n)
{ cin>>s>>t;
j=0;
for(i=1;i<=t/2;)
{sum=i;
for(j=i+1;;j++)
{if(sum<t)sum+=j;
else if(sum==t){count++;sum=0;i+=j/i;break;}
else {i++://主要是这里,当sum大于t的时候,怎样去递增?
sum=0;break;}
}
}
cout<<s<<" "<<count<<endl;
n--;
count=0;

}
getchar();
return 0;
}
搜索更多相关主题的帖子: 算法 
2006-08-14 09:13
sunnvya
Rank: 5Rank: 5
等 级:贵宾
威 望:17
帖 子:1094
专家分:0
注 册:2005-11-23
得分:0 

先输入要求的整数个数,回车后
前面输入序号,后面输入该整数,
下一行输出序号再个数
如:
2
1 6 /输入
1 1 //输出一个对应的
2 9 //输入
2 2 //输出


http://www. 第二站>>>提供源码下载
2006-08-14 12:29
sunnvya
Rank: 5Rank: 5
等 级:贵宾
威 望:17
帖 子:1094
专家分:0
注 册:2005-11-23
得分:0 
楼上的算法不错
但有点看不明白,可否结实一下

[此贴子已经被作者于2006-8-15 2:54:11编辑过]


http://www. 第二站>>>提供源码下载
2006-08-15 02:53



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-83821-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.104599 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved