10 2020 档案
摘要:题目 输入n,问从坐标(0,0)点能看到多少点,点的坐标范围是0<=(x,y)<=n只有一个点没有被另一个点挡住才能看到。如上图,n=5的时候,能看到21个点 Input 第一行输入t,表示样例个数。1<=t<=1000 接下来t行,每行输入一个正整数n 。 1<=n<=1000 Output 输出
阅读全文
摘要:说起斐波那契数列大家应该都很熟悉,一个简单的递推公式 大家应该很容易想出形如这样的代码。 int fib(int x) { if (x == 1 || x == 2)return 1; return fib(x - 2) + fib(x - 1); } 一个经典的递归方法。 但这个代码的时间复杂度很
阅读全文
摘要:题目 Farmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive sequences. In each turn, the cows would stan
阅读全文