题目描述
如果一个正整数的所有真因子(不含本身)之和等于自身,该正整数称为完数。本题要求利用STL容器保存输入的若干个正整数,并利用函数对象和STL算法统计其中完数个数,如果有完数,输出第1个完数的序号和第一个完数,如果没有,输出none。本题要求使用STL算法。
输入描述
若干个正整数
输出描述
第1行输出完数个数 如果有完数,第2行输出第1个完数的序号和第一个完数,如果没有,第2行输出none
样例输入
1 12 6 30 28 34 496
样例输出
3
3 6
注意:
代码实现:&*result-&jojo[0]这一句代码是返回了result所代表元素在jojo数组中的下标(地址相减)
#include<iostream>
#include<math.h>
#include<vector>
#include<algorithm>
using namespace std;
int dio(int n)
{
int sum=0;
for(int i=1; i<n; i++)
{
if(n%i==0)
{
sum=sum+i;
}
}
if(sum==n)
{
return 1;
}
else
{
return 0;
}
}
int main()
{
int flag=0;
int flag1=0, count=0;
int number;
vector<int> jojo;
while(cin>>number)
{
jojo.push_back(number);
}
vector<int>::iterator result;
result=find_if(jojo.begin(), jojo.end(), dio);
int number1=count_if(jojo.begin(), jojo.end(), dio);
if(number1==0)
cout<<0<<"none";
else
cout<<number1<<"\n"<<&*result-&jojo[0]+1<<" "<<*result;
}