100114C

打表找规律 第25项开始循环

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n;
int a[1010],c[1010];
inline bool cp(int x,int y)
{
	return x<y;
}
int main()
{
	freopen("input.txt","r",stdin);
	freopen("output.txt","w",stdout);
	cin>>n;
	int x=1;
	a[1]=1;
	for(int i=2;i<=30;i++)
	{
		x*=2;
		int t=x,l=0;
		while(t>0)
		{
			c[++l]=t%10;
			t/=10;
		}
		sort(c+1,c+l+1,cp);
		for(int j=1;j<=l;j++)
		{
			a[i]*=10;
			a[i]+=c[j];
		}
		x=a[i];
	}
//	for(int i=1;i<=30;i++)
//		cout<<a[i]<<endl;
	if(n<=25)
	{
		cout<<a[n]<<endl;
		return 0;
	}
	cout<<a[(n-25)%6+25]<<endl;
//	cout<<a[(n-1)%25+1]<<endl;
	fclose(stdin);
	fclose(stdout);
	return 0;
}