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

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

时间:2014-07-23 00:02:37      阅读:220      评论:0      收藏:0      [点我收藏+]

标签:os   io   for   re   c   ios   

#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;}

简单除法(简单枚举优化),布布扣,bubuko.com

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

标签:os   io   for   re   c   ios   

原文地址:http://blog.csdn.net/rememberautumn/article/details/38048727

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