记录一个自己写的很有意思的算法

交代：

项目是做电子公交站牌的，用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即为间隔数

转载于:https://www.cnblogs.com/fly2199/p/7521471.html