首页 > 代码库 > POJ 1320
POJ 1320
作弊了--！该题可以通过因式分解得到一个佩尔方程。。。。要不是学着这章，估计想不到。。
得到x1,y1后，就直接代入递推式递推了
x[n]=x[n-1]*x[1]+d*y[n-1]*y[1]
y[n]=x[n-1]*y[1]+y[n-1]*x[1]
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int main(){ int xt,yt,xx,yy; int x1=3,y1=1;// printf("%10d%10d\n",y1,(x1-1)/2); xt=x1; yt=y1; for(int i=1;i<=10;i++){ xx=xt*3+8*yt; yy=xt+yt*3; printf("%10d%10d\n",yy,(xx-1)/2); xt=xx; yt=yy; } return 0;}
POJ 1320
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。