算法练习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，则返回0int Right(){int i ;int count = 0;for( i = 0; i < 10; i++)count = count + b[i];if( count == 10 )return 1;elsereturn 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;}