uva 138 - Street Numbers

//通过简单的变形可得到佩尔方程 //先通过连分数求出基本解 //然后用递推公式求各组解 #include <stdio.h> #include <string.h> int xi = 3, yi = 1; int m, n; int main() { for(int i = 1; i <= 10; i++) { m = 3 * xi+ 8 * yi; n = 3 * yi + xi; //注意题目格式，因为这里我WA3次。。找题解才知道为什么。 printf("%10d%10d/n", n, (m - 1) >> 1); xi = m; yi = n; } return 0; }