[14년 A조]

4. ：

    ： ， 。 ， !

    ：1 。

    ， 7 ， 。

    ，1/7 ：0.142857...， 142857...， 1

    ，2/7, 3/7, ... 6/7 ， n/7， n

    7 。

    7 ： 2， 2 5， 。

    7 ：
     142857... 1,
     285714... 2,
     428571... 3,
     571428... 4,
     714285... 5,
     857142... 6

    ， 。

#include 
#include 
//     
int ge_wei(int a)
{
	if(a % 2 == 0)
		return (a * 2) % 10;
	else
		return (a * 2 + 5) % 10;	
}

//     
int jin_wei(char* p)
{
	char* level[] = {
		"142857",
		"285714",
		"428571",
		"571428",
		"714285",
		"857142"
	};
	
	char buf[7];
	buf[6] = '\0';
	strncpy(buf,p,6);
	
	int i;
	for(i=5; i>=0; i--){
		int r = strcmp(level[i], buf);
		if(r<0) return i+1;
		while(r==0){
			p += 6;
			strncpy(buf,p,6);
			r = strcmp(level[i], buf);
			if(r<0) return i+1;
			//______________________________;  //  
			if(r>0) return i;			 
		}
	}
	
	return 0;
}

//     7
void f(char* s) 
{
	int head = jin_wei(s);
	if(head > 0) printf("%d", head);
	
	char* p = s;
	while(*p){
		int a = (*p-'0');
		int x = (ge_wei(a) + jin_wei(p+1)) % 10;
		printf("%d",x);
		p++;
	}
	
	printf("
");
}

int main()
{
	f("428571428571");
	f("34553834937543");		
	return 0;
}

//%*s   *     

#include 
#include 

void StringInGrid(int width, int height, const char* s)
{
	int i,k;
	char buf[1000];
	strcpy(buf, s);
	if(strlen(s)>width-2) buf[width-2]=0;
	
	printf("+");
	for(i=0;i

#include 

void test(int x[])
{
	int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3];
	int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]*10 + x[8];
	
	if(a*3==b) printf("%d / %d
", a, b);
}

void f(int x[], int k)
{
	int i,t;
	if(k>=9){        //  ,k=9       
		test(x);
		return;
	}
	
	for(i=k; i<9; i++){          //   
		{t=x[k]; x[k]=x[i]; x[i]=t;}
		f(x,k+1);
		//_____________________________________________ //    
		{t=x[k]; x[k]=x[i]; x[i]=t;}   //  ，           
	}
}
	
int main()
{
	int x[] = {1,2,3,4,5,6,7,8,9};
	f(x,0);	
	return 0;
}

#include 

void swap(int a[], int i, int j)
{
	int t = a[i];
	a[i] = a[j];
	a[j] = t;
}

int partition(int a[], int p, int r)
{
    int i = p;
    int j = r + 1;
    int x = a[p];
    while(1){
        while(ix);
        if(i>=j) break;
        swap(a,i,j);
    }
	//______________________;     
	swap(a,p,j); 
    return j;
}

void quicksort(int a[], int p, int r)
{
    if(p

#include 

void f(int x)
{
	int i;
	for(i=0; i<32; i++) printf("%d", (x>>(31-i))&1);
	printf("   ");
	
	//x = _______________________;     
	x = x&(x+1);
	
	for(i=0; i<32; i++) printf("%d", (x>>(31-i))&1);
	printf("
");	
}

int main()
{
	f(103);
	f(12);
	return 0;
}

#include 

// a A，b B，c C   ，            n  。
int f(int a, int b, int c, int n)
{
	if(a<0 || b<0 || c<0) return 0;
	if(n==0) return 1; 
	
	//return ______________________________________ ;  //   
	return f(a-1,b,c,n-1)+f(a,b-1,c,n-1)+f(a,b,c-1,n-1);
}

int main()
{
	printf("%d
", f(1,1,1,2));
	printf("%d
", f(1,2,3,3));
	return 0;
}

//     
#include 
#include 
#include 
using namespace std; 
#define N 256
int f(const char* s1, const char* s2)
{
	int a[N][N];
	int len1 = strlen(s1);
	int len2 = strlen(s2);
	int i,j;
	
	memset(a,0,sizeof(int)*N*N);
	int max = 0;          //         
	for(i=1; i<=len1; i++){
		for(j=1; j<=len2; j++){
			if(s1[i-1]==s2[j-1]) {
				//a[i][j] = __________________________;  //  
				a[i][j] = a[i-1][j-1]+1 ;
				if(a[i][j] > max) max = a[i][j];
			}
		}
	}
	
	return max;
}

int main()
{
	printf("%d
", f("abcdkkk", "baabcdadabc"));
	return 0;
}

#include 
#include 

void show(char* buf, int w){
	int i,j;
	for(i=0; i