码迷,mamicode.com
首页 > 其他好文 > 详细

简单的除法(简单枚举优化)

时间:2015-07-14 13:29:10      阅读:94      评论:0      收藏:0      [点我收藏+]

标签:

//输入一个正整数n从小到大的顺序输出都形如abcde/fghij=n在表达a至j仅仅是数字0至9置换
//进入62出口
//79546/01283=62
//94739/01528=62
//尽管是暴力求解。可是做了一些优化。
#include<iostream>
#include<algorithm>
using namespace std;
void panduan(int s,int k)
{
	int n,m;bool l=1;
	n=s;m=k;
	int i,sn=0,a[20],j;
	for(i=0;n!=0;i++)
	{
		a[i]=n%10;
		n=n/10;
	}

	for(;m!=0;i++)
	{
		a[i]=m%10;
		m=m/10;
	}
	i--;
sort(a,a+i);
	if(i==8)
	{a[++i]=0;sort(a,a+10);}
	else if(i==7)
	{l=0;}
//	else
for(j=0;j<i;j++)
{if(a[j]==a[j+1])
{l=0;break;}}
if(l==1)
cout<<s<<'/'<<k<<endl;
    
}
int main()
{
    int n,f,s,m,k,i;
	cin>>n;
	s=10000/n;
	f=100000/n;
//	i=1203;m=74586;
//	panduan(i,m);
	for(i=s;i<=f;i++)
	{
		m=i*62;
		panduan(i,m);
	}
	
	
	return 0;}

版权声明:本文博客原创文章,博客,未经同意,不得转载。

简单的除法(简单枚举优化)

标签:

原文地址:http://www.cnblogs.com/bhlsheji/p/4645101.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!