塔子哥是某地区粮食公司的老板。某天,塔子哥的粮食公司从当地农场收购了 n 吨粮食。
塔子哥是某地区粮食公司的老板,最近从当地农场收购了 ( n ) 吨粮食。他需要将这些粮食公平地分配给不确定数量的分销商,采用除不尽向下取整的方法进行分配。输入一个整数 ( n ) 表示粮食吨数,输出不同粮食分配方案的总数。例如,若 ( n = 7 ),则可能的方案数为 ( 4 ),对应分销商数量为 ( 1, 2, 3, 7 ) 吨的分配。
首先,我们知道,如果分销商的数量为i,那么每个分销商能得到的粮食数量就是n/i(向下取整)。因此,我们需要找到所有可能的i。
我们可以从1开始,逐渐增大i,直到i等于n/i。在这个过程中,每增加1,就意味着有一种新的分配方案。