n个灯,隔m个依次点亮的具体情况方法

自己出的题自己难倒了,试着用数学的方法去假象解决。

 

 

 

 

 

先想到的是8个盒子隔空格放球。。。很像概率学吧!但是一点解决的办法也没有,算出来的只有多少种情况,而不知道具体情况。(学了概率,实际问题却解决不出。。。)

因为疫情,我没办法去学校看概率学的书。然后自己想办法,公式计算!!!我将我家仅有的一张草稿纸写完了,大概摸出个套路。

按照第一种思维,如下

 

 按照商,得出个数,余数。每次将余数+每次要倍乘的数。。。花了凌晨整整3个小时得出来的结论。

而这个结论我始终觉得不好,觉得还有其他更通俗的方法。直到我要5点睡觉时,想到一个更好的方法。

 

 

 

 每八个数一一对应10进制的数,然后再用数列的方式递增,满足它的个数为8个就好了!如果开始有重复的,就停止计算。

那总数S就直接是S=(k+1)*8,(k为间隔数),这样刚好满足8个数。

然后再数列递增:(k+1)*n+1(加一:为满足个数运算)。n的值为0~7。

再对每个数列的值进行求余,得出的每次放的格数。

这样8个数的情况就出现了,很想写一个遇到重复的就切掉数组后面的数。可是就只有8个,多写的话会占内存。。。(放弃原则)

 

#include <stdio.h>
int main()
{
    int S,k,z;//总数,间隔数,余数
    int a[8];
    scanf("%d",&k);
    z=k+1;//k+1将间隔数转化为个数
    S=8*z;//总数
    for(int i=0;i<8;i++)
    {
        a[i]=(z*i+1)%8;
        printf("%d",a[i]);
    }return 0;
}

 

但由于我这里用的是2进制,以0开头,所以只改动一个地方就好

 

#include <stdio.h>
int main()
{
    int S,k,z;//总数,间隔数,余数
    int a[8];
    scanf("%d",&k);
    z=k+1;//k+1将间隔数转化为个数
    S=8*z;//总数
    for(int i=0;i<8;i++)
    {
        a[i]=(z*i)%8;//将+1去掉就好
        printf("%d",a[i]);
    }
    return 0;
}  

 

如果要写以其他数字的盒子隔空放球的话,将所有8的地方改成n,然后加上scanf("%d",&n);

如果要输出不是以第一个开头的情况,而是其他地方开头,或所有的情况,

就在那个+1的地方换成+其他数值或者数组?没尝试过,可以试试。

 

感觉数学就是人类进步的阶梯!!!

 

太厉害了,不禁感慨数学的魅力。

 

当然,计算机也是,起码不用手算,笑:)

 

 

总觉得记下来有用,可用在不同的地方。至于什么地方。。。等我未来再做探究。

希望对你们也有用,可是标题可能不在搜索范围内吧,哈哈哈,有缘人才看的到。

 

posted @ 2020-04-06 14:47  明语  阅读(317)  评论(0编辑  收藏  举报