华为机试—Smith数

标签：华为机试   smith数   质因数   各位数和   

对于一个正整数n，如果它的各位之和等于它的所有质因数的各位之和，则该数被称为Smith数。例如，31257=3*3*23*151，31257 的各位数字之和为3+1+2+5+7=18，它的所有质因数的各位数字之和为3+3+2+3+1+5+1=18，因此，31257是一个Smith数。编写一个程序判断输入的正整数是不是Smith数。

输出说明：对于每一组数据，输出一个yes或no（表示该数是否为Smith数）。

no

#include <iostream>
#include <vector>
#include <string>
using namespace std;

int sum(int n)//各位数字求和
{
	int sum;
	for(sum=0;n;n/=10)
		sum+=n%10;
	return sum;
}

int main()
{
	vector<string> s;
	int n,i;
	int t1,t2,t=0;
	cin>>n;
	while(n)
	{
		int j=n;
		t1=sum(n);
		for(i=2;i<n;)
		{
			if (n%i==0)
			{
				t=t+sum(i);
				n=n/i;
			}
			else i++;
		}
		t2=t+sum(n);
		if(t1==t2&&n<j)
			s.push_back("yes");
		else 
			s.push_back("no");
		t=0;
		cin>>n;
	}
	for(int k=0;k<s.size();k++)
		cout<<s[k]<<endl;
	return 0;
}

华为机试—Smith数

标签：华为机试   smith数   质因数   各位数和   

原文地址：http://blog.csdn.net/wtyvhreal/article/details/42598787