查人人中国名人网中国空军最新军徽图片:pascal题1
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/05 18:56:59
1、Breeding（breeding）
农场开始时只有一头牛。每年，所有的牛都能生小牛（不分公母），第i年，每头牛都生ai头牛，ai是整数且不小于2。每年末，农场主都会卖掉老牛，只保留新生的牛。这样一直下去，直到某一年末，农场正好有N头牛。问不同的方案总数。
输入：一个整数N，1<=N<=2,000,000,000。
输出：方案总数，保证不超过2,000,000,000。
样例：
输入
12
输出
8
解释
8种方案是(2,2,3),(2,3,2), (3,2,2),(3,4), (4,3), (12), (2,6),(6,2)。
农场开始时只有一头牛。每年，所有的牛都能生小牛（不分公母），第i年，每头牛都生ai头牛，ai是整数且不小于2。每年末，农场主都会卖掉老牛，只保留新生的牛。这样一直下去，直到某一年末，农场正好有N头牛。问不同的方案总数。
输入：一个整数N，1<=N<=2,000,000,000。
输出：方案总数，保证不超过2,000,000,000。
样例：
输入
12
输出
8
解释
8种方案是(2,2,3),(2,3,2), (3,2,2),(3,4), (4,3), (12), (2,6),(6,2)。
递归穷举循环查找，回溯条件为总数>＝N，成功条件为＝N
我也不会,白学了三年.