交代:
项目是做电子公交站牌的,用LED灯珠的来代表公交站,通过亮灭来显示车的位置。
如下图:
在实现“间隔数”功能时,花了一天才写了这个算法,写出来就4行,所以觉得很有意思。
题目:
用长度为10的8位数组来保存这80个灯的状态,uint8_t Output_Data[10] = 0;
其中从左往右前8个灯保存在Output_Data[9]中,依此类推,最后8个灯保存在Output_Data[0]中。
例:要使第一个灯亮(默认左侧为第一个灯),则令Output_Data[9] = 0x80;
最后一个灯亮,则令Output_Data[0] = 0x01;
现要求:增加间隔数功能,即“公交站”之间固定间隔一定数量
用算法实现通过算法后,Output_Data[]中的数据变为适应间隔数的数据。
如:数据Output_Data为{0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0xFF,0xFF},即前16站都亮灯
间隔数为1情况下经过算法后,Output_Data应该是{0x00,0x00,0x00,0x00,0x00,0x00,0xAA,0xAA,0xAA,0xAA} (即把1111 1111变成1010 1010 1010 1010)(每字节从后往前放在Output_Data[]中)
间隔数为2情况下经过算法后,Output_Data应该是{0x00,0x00,0x00,0x00,0x24,0x49,0x92,0x24,0x49,0x92} (即把1111 1111变成1001 0010 0100 1001 0010 0100)(发现没,放在Output_Data[]中并不是0x92,0x49,0x24,而是反的)
间隔数不固定,所以要让数据能够转化为任意间隔数(会给出间隔数),当然,间隔数不会超过78。(^_^)
ps:原始数据虽然都是没有间隔的,但是是实际的,线路的间隔数为1的话,就只会有前一半有数据,间隔数为9,则只会有一字节的数据。
附上我写的,欢迎批评指正
i为线路,与本题无关可忽略,Interval即为间隔数
我们什么都没有,唯一的本钱就是青春。