sgu169：Numbers

最新推荐文章于 2018-10-15 09:00:00 发布

原创最新推荐文章于 2018-10-15 09:00:00 发布 · 468 阅读

0 ·

CC 4.0 BY-SA版权

SGU 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一个算法问题，即求解K位十进制数中Perfect Number的数量。Perfect Number定义为若n及其相邻数n+1均为Good Number，则n称为Perfect Number。Good Number则指其值能被各位数字之积整除的数。

题意：
定义函数P(n)为n的各位数字之积（10进制表示）如果P(n)<>0并且n%P(n)==0，则称n为good number，如果n和n+1都是good number，则称n为perfect number.输入K(1<=K<=1000000)，求所有K位十制数中共有多少个perfect number.
分析：
找规律，自己看程序吧。

#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
	int k;
	cin >> k;
	if(k == 1)
		cout << 8 << endl;
	else 
	{
		int tmp = (k-1)%6;
		if(tmp == 1 || tmp == 2 || tmp == 4 || tmp == 5)	
			cout << 1 << endl;
		else if(tmp == 3)
			cout << 3 << endl;
		else 
			cout << 4 << endl;
	}
	return 0;
}