1,小明和小王在玩一个乘法游戏。游戏的每一轮需要将2~9中的某一个数字和已经得
到的数p乘起来。小明总是从p=1开始乘,然后是小王,接下来是小明,如此往复。在游
戏开始之前,他们写下了一个整数n(1<n<42949000),得出的乘积p首次满足p≥n
的游戏者获胜。
2,用区间二分法求方程的最小正根,要求误差不超过,在的近似根,要求精度
第一题用pn法可以得到1是必胜点,在这样的基础上后续的每个值都初始必败点和必胜点判断是否可以转移,转移方程是f(x)|=!f(x/i) 这里除法是向上取整,i是从2到9的数,递推过去就可以了
第二题求个导发现这个函数在3,4是单调递增的,那直接二分 当区间长度小于阈值退出循环即可