摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 int m,n,s; 6 scanf("%d",&m); 7 while(m--) 8 { 9 scanf("%d",&n);10 s=0;11 while(n!=1)12 {13 s++;14 if(n&1) s++;15 n/=2;16 }17 printf("%d\n"... 阅读全文

摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 int n,i,j; 6 int a[3][3]; 7 scanf("%d",&n); 8 while(n--) 9 {10 for(i=0;i<3;i++)11 for(j=0;j<3;j++)12 scanf("%d",&a[i][j]);13 for(i=0;i<3;i++)14 {15 for(j=0;j<3;j++)16 ... 阅读全文

摘要： 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 int cmp(const void *a,const void *b) 5 { 6 return *(int *)a-*(int *)b; 7 } 8 int main() 9 {10 int t,m,n,i;11 int a[11000];12 scanf("%d",&t);13 while(t--)14 {15 scanf("%d",&m);16 memset(a,0,s 阅读全文

摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 #define Stack_Size 100 4 #define StackIncrement 10 5 #define Ok 1 6 #define Error 0 7 #define True 1 8 #define False 0 9 #define Overflow -2 10 typedef int status; 11 //字符栈的操作 12 typedef struct 13 { 14 char *base; 15 char *top; 16 int stacks... 阅读全文

摘要： 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #define N 1100 5 char s[N]; 6 //数字栈的操作 7 typedef struct 8 { 9 float *base; 10 float *top; 11 }SqStack2; 12 int InitStack2(SqStack2 &S) 13 { 14 S.base=(float *)malloc(505*sizeof(float)); 15 S.top=S.base; 16 return 1 阅读全文

摘要： 地址：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... 阅读全文