摘要：
题意：（略）太长了 解法：找规律，发现A[i]=A[i-1]*2-2; 1: #include 2: #include 3: #include 4: #include 5: #define N 31 6: int a[N]={3}; 7: void init(){ 8: int i; 9: for(i=1;i<N;i++){ ... 阅读全文
摘要：
题意：求解多边形面积 解法： 先了解数学上“叉积”的含义与性质： 三角形ΔABC的面积为： 我们可以依次计算每个三角形的面积，ΔABC，ΔACE，ΔEF … … 所有三角形的面积之和为整个多边形的面积. 每次计算由A0,Ai,Ai+1组成的三角形 代码： 1: #include 2: #include 3: #include 4: #include 5... 阅读全文
摘要：
题意：区间调度问题 解法：应用贪心算法，贪心的规则： 在可选的节目中，选取结束时间早的节目。 1: #include 2: #include 3: #include 4: #define N 101 5: struct time{ 6: int s,t; 7: }timer[N]; 8: int comp(const void *p,con... 阅读全文
摘要：
题意：判断是否为闰年解法：这题需要注意一下用scanf能直接读入year,month,day附上代码： 1: #include 2: #include 3: #include 4: #define N 13 5: int month[N]={0,31,28,31,30,31,30,31,31,30,... 阅读全文
摘要：
题意：显示杨辉三角形。 解法： 组合数学公式：combi(n,m)=combi(n-1,m-1)+combi(n-1,m); 至于为什么有这个公式呢？那就是高中数学的内容啦 1: #include 2: #include 3: #include 4: #define N 31 5: int map[N][N]; 6: void init(){ 7: ... 阅读全文