[U]3.1.5 Contact 小技巧题-mysql教程-PHP中文网

[U]3.1.5 Contact 小技巧题

php中文网

发布： 2016-06-07 15:42:24

原创

1513人浏览过

刚开始做这题的时候思路错了，把他想成字符串模式匹配题了。通过构建长度在[A,B]之间的字符串，然后再对主字符串进行模式匹配，想想要用kmp算法，对于这个我还不是很懂.... 打算好好学习一下kmp,后来估计了一下时间，发现必须超时。转而一想：其实需要的

刚开始做这题的时候思路错了，把他想成字符串模式匹配题了。通过构建长度在[a,b]之间的字符串，然后再对主字符串进行模式匹配，想想要用kmp算法，对于这个我还不是很懂.... 打算好好学习一下kmp,后来估计了一下时间，发现必须超时。

转而一想：

其实需要的只是在主字符串中的一些子集，通过直接遍历主字符串长度为len(A

怎么解决呢？

可以通过添加前导'1'，区别开来。再在输出的时候忽略前导'1'。

易语言学习手册十天学会易语言图解教程 pdf版

十天学会易语言图解教程用图解的方式对易语言的使用方法和操作技巧作了生动、系统的讲解。需要的朋友们可以下载看看吧！全书分十章，分十天讲完。第一章是介绍易语言的安装，以及运行后的界面。同时介绍一个非常简单的小程序，以帮助用户入门学习。最后介绍编程的输入方法，以及一些初学者会遇到的常见问题。第二章将接触一些具体的问题，如怎样编写一个1+2等于几的程序，并了解变量的概念，变量的有效范围，数据类型等知识。其后，您将跟着本书，编写一个自己的MP3播放器，认识窗口、按钮、编辑框三个常用组件。以认识命令及事件子程序。第

查看详情

另外用到了排序，将出现频率分别开来。

输出的code写得不是很好;

/*
ID:sevenst4
LANG:C++
PROG:contact
*/
#include<stdio.h>
#include<algorithm>
using namespace std;

int cnt[10000];
int cp[10000];
char line[222222];

bool cmp( int a,int b ){ return a>b; };

void print( int num )
{
 	 int l=0;
 	 int k[15]={0};
 	 while( num )
 	 {
	  		k[l++]=num&1;
			num=num>>1;	
 	 }
 	 for( int i=l-2;i>=0;i-- )
 	 	  printf( "%d",k[i] );
}
int getnum( int s,int e )
{
 	int ret=0;
 	for( int i=s;i<e;i++ )
 		 if( line[i]=='1' )
 		 	 ret=ret<<1|1;
 		 else
 		 	 ret=ret<<1;
	return ret;
}

int main()
{
 	freopen( "contact.in","r",stdin );
 	freopen( "contact.out","w",stdout );
 	int A,B,N;
 	
 	for( int i=0;i<(1<<13);i++ ) cnt[i]=0;
 		 
 	scanf( "%d %d %d",&A,&B,&N );
 	
 	char data[80];
 	int len=0;
 	while( scanf( "%s",&data )!=EOF )
 	{
	 	   for( int i=0;data[i]!='\0';i++ )
	 	   		line[len++]=data[i];
    }
    
 	for( int i=A;i<=B;i++ )
 	{
	 	 for( int j=0;j+i<=len;j++ )
	 	 	  cnt[(1<<i)+getnum(j,j+i)]++;
	}
	
	for( int i=0;i<(1<<(B+1));i++ )
		 cp[i]=cnt[i];
		 
	sort( cp,cp+(1<<(B+1)),cmp );
	
	int index=0;
	while( N-- )
	{
	 	   int top=cp[index];
	 	   if( top==0 )
	 	   	   break;
  	       int outnum=0;
	 	   printf( "%d\n",top );
	 	   bool flag=false;
	 	   for( int i=0;i<(1<<(B+1));i++ )
	 	   		if( cnt[i]==top )
	 	   		{
	 	   			outnum++;
	 	   			if( outnum!=1 )
	 	   				printf( " " );//不是第一个有前导空格 
	 	   			print( i );
 	   				if( outnum==6 )//第六个有回车
					{
					 	outnum=0; 
	 	   				printf( "\n" );
					}
	 	   			index++;
				}
		   if( outnum!=0 )
		   	   printf( "\n" );
    }
 	return 0;
}

登录后复制