枚举参考hdu2062-Subset sequence

这段时间一直在查找枚举参考之类的问题,今天正好有机会和大家共享一下.

    推出子集每一个n的位数的法则  num[ n ]  = n * (num[ n - 1 ] + 1 )  ;

    然后进行枚举记录位数，上面的思绪是参考别人的 ，我的相较复杂很多多少，这个优化很多多少。 

    每日一道理
这浓浓的母爱使我深深地认识到：即使你是一只矫健的雄鹰，也永远飞不出母爱的长空；即使你是一条扬帆行驶的快船，也永远驶不出母爱的长河！在人生的路上不管我们已走过多远，还要走多远，我们都要经过母亲精心营造的那座桥！

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>

using namespace std ;

const int maxn = 25 ;
long long  num[ maxn ] ;
int n  ;
long long m ;

int main()
{
	int i ;
	int ans[ maxn ] ;
	int used[ maxn ] ;
	int temp1 , temp2 ;
	num[ 1 ] = 1 ;
	for( int i = 2 ; i <= 25 ; i ++ )
		num[ i ] = i * ( num[ i - 1 ] + 1 ) ;
	while( cin >> n >> m )
	{
		memset( used , 0 , sizeof( used ) ) ;
		int cnt = 0 ;
		while( cnt < n )
		{
			if( m == 0 )
				break ; 
			for( i = 1 ; i <= n ; i++ )
			{
				if( used[ i ] ) 
					continue ;
				if( m > num[ n - cnt - 1 ] + 1 )
					m -= num[ n - cnt - 1 ] + 1 ;
				else
				{
					ans[ ++cnt ] =  i ;
					m-- ;
					used[ i ] = 1 ;
					break ;
				}
			}
		}
		for( i = 1 ; i < cnt ; i++ )
			cout << ans[ i ] << " " ;
		cout << ans[ cnt ] << endl ;
	}
	return 0 ;
}

文章结束给大家分享下程序员的一些笑话语录： 3G普不普及现在已经不是看终端了，而是看应用，有好的，便宜实用的应用，花1000多买个能用的智能手机应该不是什么难事。反过来说，你200元拿一个智能手机，没有好的应用，看个电影要几十元，也是没人用3G。