UVa 725 Division（例题7-1）

原创于 2016-08-13 16:53:56 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 同时被 3 个专栏收录

43 篇文章

订阅专栏

紫书例题

10 篇文章

订阅专栏

暴力求解法

7 篇文章

订阅专栏

本文介绍了一种使用枚举法解决特定数学问题的C++实现方案，通过遍历可能的数字组合来寻找符合条件的数对，确保每个数字1到9恰好出现一次。

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

按照书上的思路枚举fghij即可

代码

<span style="font-size:14px;">#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,tmp[1000],num[15],flag = 1,yes = 0;
void solve()
{
	yes = 0;
	for(int i = 1000;i*n<=99999;i++)
	{
		flag = 1;
		//num[10] = 1;
		memset(num,0,sizeof(num));
		int a = i;
		int b = i*n;
		while(a>0)
		{
			num[a%10]++;
			a /= 10;
		}
		while(b>0)
		{
			num[b%10]++;
			b /= 10;
		}
		for(int j=1;j<=9;j++)
		{
			if(num[j] != 1 )
			{
				flag = 0;
				break;
			}
			
		}
		//cout<<i<<" "<<flag<<endl;
		if(flag==1)
		{
			yes = 1;
			if(i>9999) cout<<i*n<<" / "<<i<<" = " <<n<<endl;
			if(i<=9999) cout<<i*n<<" / 0"<<i<<" = " <<n<<endl;
	     }
	}
	
	if(yes==0)
	cout<<"There are no solutions for "<<n<<"."<<endl;
}

int main()
{
	//freopen("std.in","r",stdin);
	//freopen("std.out","w",stdout);
	int t = 0;
	while(cin>>n&&n)
	{
		if(t++) cout<<endl;
		solve();
	}
	return 0;
}</span>