Always an Integer 数论和字符串处理

题意:判断一个整系数多项式除以一个常数结果是否一定是一个整数

大白p123例题。可以随机代入一些n的值,判断一下。不过只要代入1到k+1(k为多项式最高项的次数)即可。通过数学归纳法证明,先讨论k为0 1 2的情况。

然后字符串的处理就很遍历然后判断吧。。要是py来个eval()就好了(滑稽)

代码可以看这个:https://blog.csdn.net/accelerator_/article/details/36252867 ,注,代码里judge那里的i从1开始,0的话不用判断。。

猜你喜欢

转载自www.cnblogs.com/kangkang-tao/p/9487865.html
今日推荐