ZZULIOJ--2847: 小轩的好数VS小孟的真~好数（因数）_每一行输入为小孟记录的数据。(每个数都为规范整数,不超过int范围。)输出每一行输-优快云博客

这篇博客介绍了一个数学问题，定义了两种特殊的数：好数和真~好数。好数仅由4和7组成，真~好数的因数中包含至少一个好数。给出一个整数n，需要判断它是否为真~好数。通过遍历n的所有因数并检查它们是否为好数来实现判断。提供的C++代码示例展示了如何解决这个问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

人工智能总班长兼人柱力小轩在研究天体的运动时，突发奇想出了一种奇怪的数，称为好数，好数的定义如下：
一个数各个位只包含4和7的数称为好数，如47，744，4,但是467不是。
而他的室友篮球之神小孟，在听完好数的定义后想出了一种更奇怪的数，称为真~好数，真~好数的定义如下：
一个数的因数中有好数，则称该数为真~好数，如35的因数7为好数，则35为真~好数
现给你一个数n，判断该数是否为真~好数。
如果是请输出YES，如果不是请输出N0；

输入

第一行输入一个整数T，表示样例的个数（1<=T<=100)
在每个样例中，每行输入一个整数n(1<=n<=1e12)

输出

对于每个样例，如果n为真~好数，请输出YES，否则输出N0

样例输入 Copy

1
744

样例输出 Copy

YES

提示

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int check(ll i)
{
	while(i)
	{
		ll x=i%10;
		if(x!=4&&x!=7)
		return 0;
		i/=10;
	}
	return 1;
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		ll n;
		cin>>n;
		int f=0;
		for(ll i=1;i*i<=n;i++)
		{
			if(n%i==0)
			{
				if(check(i))
			{
				f=1;
				break;
			}
			if(check(n/i))
			{
				f=1;
				break;
			}
			
			}
			
		}
		if(f==0)cout<<"N0"<<endl;
		else cout<<"YES"<<endl;
	}
	return 0;
}