称量硬币 和 2016腾讯的蛇形矩形

        腾讯2016蛇形矩阵C语言版实现，认真分析一下也不难，找到规律

   

#include <stdio.h>
#include <stdlib.h>

//全局变量
int count = 1;

void do_snack(int **matrix,int n);
void write_num_to_snack(int **matrix,int n,int start);
void print_snack(int **matrix,int n);



void do_snack(int **matrix,int n)
{
    int start = 0;
	//确定里面可以有多少个正方形，用这个循环卡，起始位置也就知道了
	while(n > start * 2){
	     write_num_to_snack(matrix,n,start);
		 start++;
	}//end while
}

void write_num_to_snack(int **matrix,int n,int start)
{
	int  i = 0;
    int  end_x = n - 1 - start;
	int  end_y = n - 1 - start;
    
	//从左向右
	for(i = start; i <= end_x; i++){
	      matrix[start][i]  = count++;
	}
    //从上到下
	for(i = start + 1; i <= end_y;i++){
	      matrix[i][end_y] = count++; 
	}
	//从右到左
	for(i = end_y - 1; i >= start;i--){
	      matrix[end_y][i] = count++;
	}
	//从下到上
	for(i = end_y - 1; i >= start +1 ;i--){
	      matrix[i][start] =  count++;
	}
} 

void print_snack(int **matrix,int n)
{
	int i = 0;
	int j = 0;
	
	for(i = 0; i < n;i++){
		for(j = 0;j < n;j++){
			printf("%4d ",matrix[i][j]);
		}
	    printf("\n");
	}// end for
}


int main(int argc,char *argv[])
{
	int i = 0;
	int n = 0;;
    int **matrix = NULL;
	
	scanf("%d",&n);
	matrix = (int **)malloc(sizeof(int *)*n);

	for(i = 0; i < n;i++){
	    matrix[i] = (int *)malloc(sizeof(int) * n);
	}//end for

    do_snack(matrix,n);

	print_snack(matrix,n);
    
	return 0;
}

称量假币硬币问题，这是用分治法求解的

#include <stdio.h>
#include <stdlib.h>
#include <time.h>


#define  ARRAY_SIZE   (16)
#define  TRUE         (1)
#define  FALSE        (0)


//计算第几次比较
int call_time = 0;

// 生成包含 'N' 个硬币重量的数组( 含 1 枚伪币 ), 并返回伪币位置 ...
int create_random_coinweight_array(int *p,int N)
{
	int i = 0;
	int kt = 0;
	int is_stop = FALSE;
	int true_coinweight = 0;
	int fake_coinweight = 0;
	
	// 生成随机数种子 ...
	srand((unsigned)time(NULL));

	 // 生成随机真币重量值( 在 50 至 100 之间 ) ...
	true_coinweight = 50 + rand()%(100 - 50);

	// 生成随机伪币位置( 在 0 ~ N-1 之间 ) ...
	kt = rand()%N;


	for(i = 0; i < N; i++){
		if(i != kt ){
		     *(p + i) = true_coinweight;
		}
	}//end for

	// 生成 1 个比真币略轻的伪币重量值 .
    while(!is_stop){
	   fake_coinweight = 50 + rand()%(100 - 50);
	   if((true_coinweight > fake_coinweight) && 
		   (true_coinweight - fake_coinweight <= 5)){
	        is_stop = TRUE;
			*(p + kt) = fake_coinweight;
	   }
	}//end while

	return kt;
} 
// 计算数组中硬币重量和 ...
int calc_coin_total_weight(int array[],int kb,int ke)
{
	int i = 0;
	int total_weight = 0;
	
	for( i = kb; i <= ke;i++){
	    total_weight += array[i];
	}//end for 

	return total_weight;
}

int find_fake_coin(int array[],int kb,int ke)
{
	int left_weight = 0;
	int right_weight = 0;
	
	call_time++;

	printf("< 第 %d 次查找 > \n",call_time);

	// 采用分治法找到伪币( 假定伪币一定存在且只有 1 枚 ) ...
    // kb - (子)数组左边界( begin )
    // ke - (子)数组右边界( end )
    left_weight  = calc_coin_total_weight(array,kb,kb+(ke-kb)/2);
	right_weight = calc_coin_total_weight(array,kb+(ke-kb)/2 + 1,ke);

	if(left_weight < right_weight){
	       if(ke - kb == 1){
		      return kb;
		   }else{
		      find_fake_coin(array,kb,kb+(ke-kb)/2);
		   }
	}else{
		   if(ke - kb == 1){
		       return ke;
		   }else{
		       find_fake_coin(array,kb+(ke-kb)/2+1,ke);
		   }
	}

	//return -1;

}


//主函数
int main(int argc,char *argv[])
{
    int array[ARRAY_SIZE] = {0};
	int i = 0;
	int k = 0;
	int fake_coin_position = -1;

	k = create_random_coinweight_array(array,ARRAY_SIZE);

	 printf( "< 生成的硬币重量数组值为( 含 1 枚伪币 ) > : \n" );

	for(i = 0; i < ARRAY_SIZE;i++){
	     printf("%d\n",array[i]);
	}//end for 
    printf("\n");
	printf("<>");
	printf("\n");

	fake_coin_position = find_fake_coin(array,0,ARRAY_SIZE - 1);

	printf( "< 找到第 %d 枚为伪币 > \n", ( fake_coin_position + 1 ) );
    printf( "\n" );

    // 等待用户输入任意一键返回 ...
    system( "PAUSE" );
	return 0;
}