算法练习1

自己不怎么关注算法，但是面试的时候常有一些公司就会给算法题目，目的也很直接，自己每日一练就好。

【题目】腾讯面试题：给你10 分钟时间，根据上排给出十个数，在其下排填出对应的十个数，要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下：[0,1,2,3,4,5,6,7,8,9]

【思路】使用纯 c来实现。 条件1，数组b内所有数字加起来为10； 动态调整数组b内的数值。 因为时间先后的原因，会导致先前统计个数出现的次数不正确。

#include <stdio.h>
#include <string.h>

static int a[10] = {0,1,2,3,4,5,6,7,8,9,};
static int b[10] = {0,0,0,0,0,0,0,0,0,0};
int check = 1;

int Right();
int do_justment(int num);
void do_check(int num);

int main (){

	int i;
	while((!Right()) || check){
	
		for(i = 0;i <10; i++)
			do_justment(a[i]);


		for(i = 0 ;i<10;i++);
			do_check(a[i]);
	}

	for(i = 0 ;i<10;i++)
		printf("%d,",b[i]);
}


// 如果不满足条件 底下数字加起来为10，则返回0
int Right(){

	int i ;
	int count = 0;

	for( i = 0; i < 10; i++)
		count = count + b[i];

	if( count == 10 )
		return 1;
	else
		return 0;

}

// 动态调整数组b中的数据。
int do_justment(int num){

	int i = 0;
	int count = 0;

	// 计算 num 出现的次数。
	for( i = 0; i<10; i++)
		if( b[i] == num)
			count++;

	if( count > 9)
		count = 9;

	b[num] = count;

	return 0;
}

// 再次验证一遍，防止出现 9000000001 类似的情况，即因为调整时间前后的差别导致
// 一开始统计的次数后来被改变。
void do_check(int num){

	int i = 0;
	int count = 0;
	for( i = 0; i<10; i++)
		if( b[i] == num)
			count++;

	if(count != b[num])
		check = 1;
	else check = 0;

}