摘要：
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2045突然想起来,这种递推题都是可以用数学方法推出公式做出来的.>书上有讲.数学方法好牛叉啊..把系数解出来就AC了..#include #include using namespace std;int main(){ int n; while(cin>>n) { if(n==1) cout#include int main(void){ int i; __int64 d[51] = {0, 3, 6, 6}; for (i = 4; i < 51; i... 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2190递推,找规律不难.#include using namespace std;int main(){ int T; __int64 d[31] = {0, 1, 3, 5}; for (int i = 4; i >T; for(int i=0;i>n; cout<<d[n]<<endl; } return 0;} 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2050数学题，递推题，好吧，这种题我最不会了。看网上的分析A了，大概遇到相同的还是不会，数学题还是给队友吧#include int main(void){ int n, i; scanf("%d", &i); while (i-- && scanf("%d", &n)) printf("%d\n", 2*n*n-n+1); return 0;} 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2018递推，每年生的牛 = 上一年的所有母牛数 + 4年前所有母牛数（因为每4年母牛长大，大母牛会生小母牛） f(n) = f(n-1) + f(n-3)#include using namespace std;int main(){ int f[56]= {0,1,2,3,4,6}; for(int i=6; i>n&&n) { cout<<f[n]<<endl; } return 0;} 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2046递推题#include using namespace std;int main(){ int n; __int64 dp[51]={0,1,2,3}; for(int i=4;i>n) { cout<<dp[n]<<endl; } return 0;} 阅读全文