| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 671 人关注过本帖
标题:寻求算法
只看楼主 加入收藏
sunnvya
Rank: 5Rank: 5
等 级:贵宾
威 望:17
帖 子:1094
专家分:0
注 册:2005-11-23
收藏
 问题点数:0 回复次数:12 
寻求算法
题目是:给出一个整数,要求求出这个整数以下所有情况:连续的整数子和等于这个整数,求出存在的个数,底下是我自己编的,算法不太好,有谁能有更好的算法,帮忙写出来
-----------------------------------------------------------------------------------------------------------------------------------------------------
#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
wangxiang
Rank: 2
等 级:新手上路
威 望:5
帖 子:376
专家分:0
注 册:2006-3-28
收藏
得分:0 
题目能举个例子吗

2006-08-14 10:34
woodhead
Rank: 3Rank: 3
等 级:新手上路
威 望:9
帖 子:1124
专家分:0
注 册:2005-7-18
收藏
得分:0 
我也没看明白题目,楼主再详细一些吧

2006-08-14 11:25
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
wfpb
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:2188
专家分:0
注 册:2006-4-2
收藏
得分:0 
#include&lt;iostream&gt;
#include&lt;cmath&gt;
using namespace std;
int main()
{
    int Num;    //给出的数字
    cin&gt;&gt;Num;
    int max=(int)pow((double)2*Num,0.5)+1;
    int ans=0;    //答案个数
    for (int i=2;i&lt;max;i++) {
        if(i%2!=0&amp;&amp;Num%i==0)ans++;
        if(i%2==0&amp;&amp;(Num-i/2)%i==0)ans++;
    }
    cout&lt;&lt;ans&lt;&lt;endl;
    return 0;
}

[glow=255,red,2]wfpb的部落格[/glow] 学习成为生活的重要组成部分!
2006-08-14 15:25
wangxiang
Rank: 2
等 级:新手上路
威 望:5
帖 子:376
专家分:0
注 册:2006-3-28
收藏
得分:0 
还是没看明白题目

2006-08-14 16:48
ridwsc
Rank: 1
等 级:新手上路
帖 子:168
专家分:0
注 册:2006-8-10
收藏
得分:0 

中国加油,加油,加油~~~~~ 我行~~我可以~~C
2006-08-14 17:21
wfpb
Rank: 6Rank: 6
等 级:贵宾
威 望:29
帖 子:2188
专家分:0
注 册:2006-4-2
收藏
得分:0 
他说给一个数字,要求一个连续的数字的和等与这个数字本身,求这样的连续数字有几种。
比如6:有1,2,3只有这一种
比如9:有2,3,4一种,4,5一种

[glow=255,red,2]wfpb的部落格[/glow] 学习成为生活的重要组成部分!
2006-08-14 17:22
wangxiang
Rank: 2
等 级:新手上路
威 望:5
帖 子:376
专家分:0
注 册:2006-3-28
收藏
得分:0 
wfpb ,我看明白了,写了个,没有好的算法
#include <iostream>
using namespace std;
int main()
{
int n,t,p = 1,i = 0;
cin>>n;
t = n/2 +1;
while(p <= t)
{
int sum = 0;
for(int j = p;j <= t; j++)
{
sum += j;
if(sum == n)
{
i++;
break;
}
}
p++;
}
system("cls");
cout<<n<<" "<<i<<endl;
return 0;
}

2006-08-14 22:01
wangxiang
Rank: 2
等 级:新手上路
威 望:5
帖 子:376
专家分:0
注 册:2006-3-28
收藏
得分:0 
以下是引用wfpb在2006-8-14 15:25:17的发言:
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int Num; //给出的数字
cin>>Num;
int max=(int)pow((double)2*Num,0.5)+1;
int ans=0; //答案个数
for (int i=2;i<max;i++) {
if(i%2!=0&&Num%i==0)ans++;
if(i%2==0&&(Num-i/2)%i==0)ans++;
}
cout<<ans<<endl;
return 0;
}

没考虑到2


2006-08-14 22:05
快速回复:寻求算法
数据加载中...
 
   



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

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