全部博文(695)
分类: C/C++
2014-05-05 13:55:46
===========题目======================
给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数
要求下排每个数都是先前上排那十个数在下排出现的次数。
上排的十个数如下:
【0,1,2,3,4,5,6,7,8,9】
举一个例子,
数值: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次....
以此类推..
===========分析======================
假设分配为:x0,x1,x2,x3,...,x9 。 则题目就是要求这些变量值。
这些变量表示对应第一行数字在第二行出现的次数,因为总个数只有10个,所以得出第一个公式:
x0+x1+x2+...+x9=10
另一个公式比较隐蔽。以例子为例,0出现6次,分别是x3,x4,x5,x7,x8,x9。所以6*0=x3+x4+x5+x7+x8+x9。第二个公式知道了吧!
0*x0+1*x1+2*x2+...+9*x9=10