第6题
------------------------------------
腾讯面试题:
给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数
要求下排每个数都是先前上排那十个数在下排出现的次数。
上排的十个数如下:
【0,1,2,3,4,5,6,7,8,9】
初看此题,貌似很难,10分钟过去了,可能有的人,题目都还没看懂。
举一个例子,
数值: 0,1,2,3,4,5,6,7,8,9
分配: 6,2,1,0,0,0,1,0,0,0
0在下排出现了6次,1在下排出现了2次,
2在下排出现了1次,3在下排出现了0次....
以此类推..
#include "stdafx.h"
#include "math.h"
#include "stdlib.h"
#include "stdio.h"
int d[10]={0,1,2,3,4,5,6,7,8,9};
int b[10]={0,1,2,3,4,5,6,7,8,9};
int bf(int x){
int count=0;
for(int i=0;i<10;i++)
{
if(x==b[i])
count++;
}
if(count<10)
return count;
}
int _tmain(int argc, _TCHAR* argv[])
{
int i,j;
int temp;
bool Flag=false;
while(Flag == false){
Flag=true;
for(i=0;i<10;i++){
temp=bf(d[i]);
if(temp!=b[i])
{
b[i]=temp;
Flag=false;
}
}
}
for(i=0;i<10;i++)
printf("%d",b[i]);
scanf("%d",&j);
}