摘要: 题目描述:有一个公式,Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n).,如果给出A0, An+1, 和 C1, C2, .....Cn要你计算出A1是多少。解题报告:一个简单的数学题,我的做法先将公式变形得到:A[n] = 2*A[n-1]+2*C[n-1]-A[n-2],是分别定义两个数组,设A1 = x,然后两个数组里面一个存放第n项的系数,另一个存放第n项的常数,这样一直递推到第n+1项,然后直接解一元一次方程就可以了。代码附上: 1 #include 2 #include 3 const int MAX = 3000+5; 4 int n 阅读全文
posted @ 2013-07-26 15:12 xiaxiaosheng 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目描述:给你两个矩形的对角线上的两个点的坐标,求出这两个矩形的公共部分的面积。解题报告:觉得这题TMD好坑,example里面两个都是给出左下角和右上角的点的坐标,但是测试数据里面给出的数据是随机的,就是说两条对角线是任意给出的。一开始没有考虑到,弄得到现在才过,这题其实很水,主要就是要求两个区间的交集,写出求交集的函数就好办了,代码附上。 1 #include 2 #include 3 4 double judge(double x1,double x2,double x3,double x4) {//求交集函数 5 if(x3x2) //这步很重要,就是少了这步,让我... 阅读全文
posted @ 2013-07-26 10:21 xiaxiaosheng 阅读(182) 评论(0) 推荐(0) 编辑