话说R是一个网站的程序设计者,但是在编写论坛代码时,R打了个盹,结果在会员计数器上编写出现严重漏洞:计数器上没有3和7两个数。就是说,1后面是2,2后面是4,4后面是5,6后面是8。计数器以1、2、4、5、6、8、9、10、11、12、14、15、16、18、19、20……29、40、41、……68、69、80、……299、400……这样的顺序算下去。第一位注册会员,编号为1号,第二位为2号……每注册一位会员,计数器往下跳一个。某天,B逛论坛,来到谜团,一时兴起,注册一下进去看看。结果B一看,哟,我的编号还真吉利:88888。问,B实际是第几位注册用户?
Jiege又调皮了。。他把33IQ的会员的编号弄乱了。。
33IQ有100名会员。。他们的资料被老A整理了出来放在了书架上。。分别标上了1-100的号码。
Jiege觉得周赛题不能太难了。。于是也没有完全弄乱这些资料。。他把资料重新排成了下面的形式。。
100 98 96……4 2 99 97 95……3 1 【很有规律吧= =。。】
结果Sroan发现了。。大发雷霆。。。但是他也不敢对jiege做什么。。于是他只是让Jiege重新整理好。。
可是因为Jiege比较弱小。。他每次只能交换相邻的两套资料。。
那么他总共需要交换多少次才能使资料的顺序变回1 2 3……98 99 100呢?