| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2929 人关注过本帖
标题:[求助][求助][求助][求助]亲和数~
只看楼主 加入收藏
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
以下是引用ww84020209在2006-9-9 20:13:29的发言:

你会让它加上两个相同的数吗


那你也不能一个也不加啊

也对哦,欠考虑...


倚天照海花无数,流水高山心自知。
2006-09-09 20:36
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 

#include <stdio.h>

int is_right(int num1)
{
int i=2,sum=1;
while(i*i<=num1)
{
if(num1%i==0)
{
sum+=i;
sum+=num1/i;
}
if(i*i==num1)
{
sum-=i;
}
i++;
}
return(sum);
}


int main()
{
int x,y,i,t,count=0;

printf("请输入两个不相等的数x,y:");
scanf("%d%d",&x,&y);
if(x>y)
{
t=x;
x=y;
y=t;
}
for(i=x;i<y;i++)
{
t=is_right(i);
if(t>i&&is_right(t)==i)
{
count++;
printf("第%d个亲和数对是:<%d,%d>\n",count,i,t);
}
}
if(count==0)
{
printf("在%d和%d之间没有亲和数对!\n",x,y);
}

return(0);
}


倚天照海花无数,流水高山心自知。
2006-09-09 20:38
cwande
Rank: 2
等 级:新手上路
威 望:3
帖 子:333
专家分:0
注 册:2006-8-18
收藏
得分:0 
复杂度O(n*n^0.5);
鉴定完毕........

汗,都懒得写代码了.......... cheat了一个威望,哈.....
2006-09-09 21:43
qq525273446
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:54
专家分:161
注 册:2009-11-18
收藏
得分:0 
#include<iostream>
using namespace std;
int qhs(int a)
{
   int sum=0;
   for(int j=1;j<a;j++)
      {
       if(a%j==0)
           sum+=j;
       }
    return sum;
}

void main()
{
   int n,m,k=0;
   cout<<"请输入整数:";
   cin>>n;
   for(int i=1;i<n;i++)
    {
         m=qhs(i);
         if(i==qhs(m)&&(i!=m))
            {   
                 cout<<" 有亲和数对:"<<i<<"和"<<m<<endl;
                 k++;
            }
     }
     if(k==0)
       cout<<" 没有亲和数。"<<endl;
}

找工作中……
2011-06-14 09:00
快速回复:[求助][求助][求助][求助]亲和数~
数据加载中...
 
   



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

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