摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=2108解题思路：叉乘的运用原理是在平面上取(0,0)来分割多边形为多个三角形，然后用叉乘来求三角形的面积（有向）再求和。这样的话可以把凸N多边形转化为N个三角形，然后求解N个三角形即可，输入顶点的顺序 无论是顺时针还是逆时针均可。* 题目要求：计算多边形面积* 方法：把n多边形分割成n-2个三角形，分别求和，然后相加* 注意：分割的所有三角形有一个公共的顶点，这里选择0点位公共点* 注：题中给出的点的顺序为逆时* 叉乘的性质：设两向量P和Q* 1.P ×Q > 0 则Q在P的逆时针方向* 阅读全文

摘要： 地址：http://acm.hdu.edu.cn/showproblem.php?pid=2036解题思路：叉乘的运用原理是在平面上取(0,0)来分割多边形为多个三角形，然后用叉乘来求三角形的面积（有向）再求和。这样的话可以把凸N多边形转化为N个三角形，然后求解N个三角形即可，输入顶点的顺序 无论是顺时针还是逆时针均可。* 题目要求：计算多边形面积* 方法：把n多边形分割成n-2个三角形，分别求和，然后相加* 注意：分割的所有三角形有一个公共的顶点，这里选择0点位公共点* 注：题中给出的点的顺序为逆时* 叉乘的性质：设两向量P和Q* 1.P ×Q > 0 则Q在P的逆时针方向* 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2035法一：每次取余数 1 #include<stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 int n,m,mul; 6 while(~scanf("%d%d",&n,&m)&&(n||m)) 7 { 8 mul=1; 9 while(m--)10 mul=(mul*n)%1000;11 printf("%d\n",mul);12 }13... 阅读全文

摘要： 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #define N 501 5 char a[N]; 6 double fun() 7 { 8 int len; 9 char ch[10];10 sscanf(a,"%s",ch);//以字符串读入到ch11 len=strlen(ch);12 strcpy(a,a+len);13 switch(ch[0])14 {15 case '+': return fun()+fun();16 ... 阅读全文

摘要： 法一： 1 #include<stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 int d,i,k; 6 while(~scanf("%d%d",&d,&i)&&(d||i)) 7 { 8 k=1; 9 while(--d)10 {11 if(i&1)12 {k*=2; i=(i+1)/2;}13 else14 {k=2*k+1; i/=2;}15 }16... 阅读全文

摘要： 1 #include<stdio.h> 2 #include <string.h> 3 #define MAX_LEN 60 4 5 unsigned aNum[MAX_LEN+10];//存放倒过来的大数，从低位开始相乘 6 unsigned aRes[MAX_LEN+10];//存放相乘后的大数 7 unsigned aFlag[MAX_LEN+10];// 看是否匹配 8 9 int main()10 {11 char sNum[MAX_LEN+10];12 int nLen;13 int i,j,k;14 while (~scanf("%s" 阅读全文

摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 int cmp(const void *a,const void *b) 4 { 5 return *(int *)a-*(int *)b;//升序 6 } 7 int main() 8 { 9 int a[110],b[110];10 int n,m,i,flag;11 while(~scanf("%d%d",&n,&m)&&(n||m))12 {13 for(i=0;i<n;i++)14 scanf("%d&quo 阅读全文

摘要： 1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int i,n; 6 double x,s; 7 while(scanf("%lf%d",&x,&n)!=EOF) 8 { 9 for(s=0.0;n--;x=sqrt(x))10 s+=x;11 printf("%.2lf\n",s);12 }13 return 0;14 } 阅读全文

摘要： 1 #include<stdio.h> 2 int n; 3 double rev(int c) 4 { 5 return c<=n?(((c&1)?1.0:-1.0)/c+rev(c+1)):0 ; 6 } 7 int main() 8 { 9 int t;10 scanf("%d",&t);11 while(t--&&scanf("%d",&n))12 printf("%.2lf\n",rev(1));13 return 0;14 } 阅读全文

摘要： 1 #include<stdio.h> 2 int main() 3 { 4 int a,b,c,i,n; 5 double x; 6 while(scanf("%d",&n),n) 7 { 8 a=b=c=0; 9 for(i=0;i<n;i++)10 {11 scanf("%lf",&x);12 if(x<0) a++;13 else if(x>0) c++;14 else b++;15 }... 阅读全文