一个常数N乘以一个数再除以100,结果不产生小数,1—>100中有几个这样的数?

来源:互联网 发布:全国淘宝卖家数据采集 编辑:程序博客网 时间:2024/04/28 01:19

    现在来统计这样的数。

 

    如果乘数是100的约数,同时是常数的约束,那么这个数X就已经接近统计结果。

 

    以上的约束比较宽泛,需要添加新的约束来获取结果。这里,我们考虑最大约数的问题。

 

    如果常数的约数是2,那么,可以断定至少可以从100中找出2个数来。如果是50那么,就可以找出50个来。

 

    那么有没比50更多的可能性?如果100约数,那就是100。如果不是那就是50,因此,要统计这样的个数其实就是找100和常数的最大公约数!

 

code:

 

    for(int i=100;i>0;i++)

   {

 

      if(100%M!=0)continue;

      if(N%M==0) return M;

   }