poj 1200 Crazy Search 哈希 - c++编程基础

简单的哈希的题目

注意题目已经说明所有的nc个字符的排列组合的数不会超过16Million ,细节可以见代码的实现

/********************* 
PRO: poj 1200 
TIT: Crazy Search 
DAT: 2013-08-30 
AUT: UKean 
EMA: huyocan@163.com 
**********************/  
#include  
#include  
#define maxn 1005  
bool has[16000006]={0};  
int asc[300],n,nc,ans=1,tag=0,base=0,chu=1,num;  
int main()  
{  
    scanf("%d %d\n",&n,&nc);  
    memset(asc,-1,sizeof(asc));  
    //初始化字符的映射表即把nc个不同的字符对映到0到nc-1这nc个数上去，  
    //这样就可以得到nc进制的数了  
    char temp=getchar();  
    for(int i=0;i