![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu
洛克地
麦田的守望,等着你的回来
展开
-
hdu 2050 折线分割平面
其实这题纯粹是一道数学题 想必大家还记的初中学的几何吧 那是用n条直线分割出最多的面 该公式是:1/2*n(n+1) + 1; 而这里是用折线 也有公式的:2*n*n-n+1; 其实就算不知道公式也无妨,因为这题也可以作为一道递推题来做 我的想法:这样就需要将一条折线看成是两条直线来做咯,之后再减去每两条(相当于一条折线)直线 多出来的两个面就是啦! 用公式的: #inclu原创 2012-11-29 10:19:13 · 446 阅读 · 0 评论 -
hdu 1029 Ignatius and the Princess IV
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1029 题目主要意思是:有奇数个数,这些数只由两个数据组成,求其中最多个数的数据,输出即可! #include #include using namespace std; int main() { int n,i; int number; //用来标记目前最多数的数据 int原创 2012-12-18 12:09:10 · 482 阅读 · 0 评论 -
hdu 2569 彼岸
http://acm.hdu.edu.cn/showproblem.php?pid=2569 一个简单的递推问题。分两种情况递推,再相加;第一种是前两个为不同a[ ],第二个为前两个相同 b[ ]. #include using namespace std; int main() { int a[40],b[40]; a[0] = b[0] = 0; a[1] = 3;原创 2013-03-18 18:25:53 · 487 阅读 · 0 评论 -
hdu2028 最小公倍数
#include _int64 ans(_int64 a, _int64 b) { _int64 n = a*b; _int64 temp,r; if(a { temp = a; a = b; b = temp; } while(b!=0) { r = a%b; a = b; b = r; } return n/a; }原创 2012-11-17 15:30:55 · 443 阅读 · 0 评论 -
hdu 2046 骨牌铺方格
#include int main() { _int64 ca[55] = {0,1,2}; int i,n; for(i = 3; i <=50; i++) ca[i] = ca[i-1] + ca[i-2]; while(~scanf("%d",&n)) printf("%I64d\n",ca[n]); return 0; }原创 2012-11-29 11:25:02 · 335 阅读 · 0 评论 -
hdu 2044 一只小蜜蜂
#include #include using namespace std; int main() { int t,n,m,i; _int64 da[51]; da[1] = 1; da[2] = 2; for(i = 3; i <= 50; i++) da[i] = da[i-1] + da[i-2]; cin>>t; while(cin>>m>>n)原创 2012-11-28 22:44:58 · 604 阅读 · 0 评论 -
hdu 2045 不容易系列之(3)—— LELE的RPG难题
#include int main() { _int64 sum[55] = {0, 3, 6, 6} ; int i, n ; for (i = 4 ; i <= 50 ; i++) sum[i] = sum[i-2]*2 + sum[i-1] ; while (scanf ("%d", &n)!=EOF) printf ("%I64d原创 2012-11-29 11:16:23 · 332 阅读 · 0 评论 -
hdu 2070 递归Fibbonacci Number
#include #include int main() { __int64 a[51]; int n,i; a[0]=0; a[1]=1; for(i=2;i a[i]=a[i-1]+a[i-2]; while(scanf("%d",&n),n!=-1) printf("%I64d\n",a[n]);原创 2012-11-17 17:48:17 · 607 阅读 · 1 评论 -
hdu 2012 素数的判定
#include int Is(int m) { int i; for(i = 2; ;i++) { if(m%i==0) return 0; if(i*i>m) break; } return 1; } int main() { int x,y,yes,i,m,n; for(i = 0;i while(1) {原创 2012-11-17 16:14:47 · 415 阅读 · 0 评论