信息奥赛课课通p222-1亲密数对

问题描述：
给定2个不同的正整数a和b，如果a的因子（不含1和a本身）和等于b，b的因子（不含1和b本身）和等于a，且a不等于b,则a和b为一对亲密数。给定正整数N，求2-N中的亲密数对。
输入格式：
第1行一个正整数N，1<=N<=2000。
输出格式：
输出若干行，每行有两个用一个空格隔开的正整数，表示一对亲密数。
输入样例：
200
输出样例：
48 75
75 48
140 195
195 140

#include<iostream>
using namespace std;
//判断n的因数和等于m
bool qinmishu(int n,int m){int a,b;int i,j,sum=0; for(i=2;i<=n/2;i++){if(n%i==0) sum+=i;}if(sum==m) return true;else return false;
}
//求自然数n的因子和
int yinzihe(int n){int i,sum=0;for(i=2;i<=n/2;i++)if(n%i==0)sum+=i;return sum;
}int main(){int n,m,i;cin>>n;for(i=1;i<=n;i++){m=yinzihe(i);//如果i的因子和是m，m的因子和是i，并且i不等于m,并且i，m的值都小于等于n if(qinmishu(i,m)&&qinmishu(m,i)&&m<=n&&i!=m)cout<<i<<" "<<m<<endl;  }return 0;
}

信息奥赛课课通p222-1亲密数对相关推荐

信息奥赛课课通（C++）p164-1质数个数
问题描述: 农夫约翰想从正整数A-B之间,选择一些素数来作为奶牛的编号,作为编号的数各位上的数字至少有一个特定的数字D,如A为11.B为15,D为3时,则A-B之间有11.13两个素数,但组成11的两 ...
信息奥赛课课通（C++）p222-2最大的素因子
问题描述: 约翰的农场开始渐入正轨了,因为他给每头奶牛贴上了清晰的序列号标签.不幸的是,奶牛们私下里认为有一些序列号比较好,一头牛的序列号如果有比其他奶牛都高的素因子,那它就有最高的社会地位. 现在给 ...
信息奥赛课课通（c++）p128-1金币问题
描述国王将金币作为工资,发放给忠诚的骑士.第一天,骑士收到一枚金币:之后两天(第二天和第三天)里,每天收到两枚金币:之后三天(第四.五.六天)里,每天收到三枚金币:之后四天(第七.八.九.十天)里, ...
信息奥赛课课通（C++）p154-1近似排序
试题描述读入一对正整数,将这两个数之间(包括这两个数本身)的所有数按下述特别规则排序后输出,该特别规则是按两数倒过来的值进行比较决定其大小,如30倒过来为3,29倒过来为92,则29大于30. 输入 ...
信息奥赛课课通（C++）p165-3约瑟夫的新问题。
问题描述: 将1-M这M个自然数按由小到大的顺序沿顺时针方向围城一圈.以S为起点,先沿顺时针方向数到第N个数就出圈,然后再沿逆时针方向数到第K个数再出圈,再沿顺时针方向数到第N个数就出圈,然后再沿逆时 ...
信息奥赛课课通p155-2统计数字
2 3 #include<iostream> using namespace std; int main() {int a[10001],n,i,t,j,count=1;cin>&g ...
信息奥赛课课通（C++）军训排队
题目描述又是一年开学季,大一新生连续三天报到结束后立即开始了他们期待已久的军训生活.军训中,教官按照同学们的身高从低到高给大家排好了队形,但是一周后又来了一名新同学(由于特殊原因,报到晚了),按照现 ...
信息奥赛课课通（C++）绝对值
题目描述绝对值是指一个数在数轴上所对应点到原点的距离,用"| |"来表示.|b-a|或|a-b|表示数轴上表示a的点和表示b的点的距离. 在数学中,绝对值或模数| x | 的非负 ...
【信息学奥赛课课通】瓷砖
本题目源于<信息学奥赛课课通> 原题链接洛谷也有改版的题目题目描述在一个 w×hw×hw×h 的矩形广场上,每一块 1×11×11×1 的地面都铺设了红色或黑色的瓷砖.小林同学站在某 ...

信息奥赛课课通p222-1亲密数对

信息奥赛课课通p222-1亲密数对相关推荐

最新文章

热门文章