数学小知识

1 高斯求和公式

代码

while (~scanf("%lld %lld",&n,&m) && (n || m))  
    {  
        for (int i = sqrt((double)(2*n)) ; i > 0 ; i--)  
        {  
            if ((2 * m) % i == 0 && ((2 * m / i) + i - 1) % 2 == 0)  
            {  
                a = ((2 * m / i) + i - 1) / 2;  
                b = 2 * m / i - a;  
                if (a > b)  
                    swap(a,b);  
                if (a > 0)  
                    printf ("[%d,%d]\n",a,b);  
            }  
        }  

2 凸凹多边形的判定
叉乘的性质：设两向量P和Q * 1l.P ×Q > 0 则Q在P的逆时针方向 * 2.P ×Q < 0 则Q在P的顺时针方向* 3.P ×Q = 0 则Q和P共线，方向可能相同也可能不相同
或者： 连续的三个顶点 p1(x1,y1) p2(x2,y2) p3(x3,y3)
s=(x1-x3)(y2-y3)-(x2-x3)(y1-y3) s>0 p1p2p3逆时针; s=0 三点共线; s<0 顺时针

代码

        exist=1;  
        for(i=0;i<n;i++)  
        {  
            scanf("%d%d",&x[i],&y[i]);  
        }  
        x[n]=x[0];y[n]=y[0];x[n+1]=x[1];y[n+1]=y[1];  
        for(i=0;i<n;i++)  
        {  
            if((x[i+1]-x[i])*(y[i+2]-y[i+1])-(y[i+1]-y[i])*(x[i+2]-x[i+1])<0)  
            {  
                exist=0;  
                break;  
            }  
        }  
        if(exist)  
        printf("convex\n");   // 凸多边形
        else  
        printf("concave\n");    //凹多边形

3 进制的转换
代码

int a[1000000];
int main()
{
int n,m,k;
int i,j,t;
scanf(“%d”,&n);
while(n–)
{
scanf(“%d%d”,&m,&k);
memset(a,0,sizeof(a));
t=0;
while(m)
{
a[t++]=m%k;
m/=k;
}
for(i=t-1;i>=0;i–)
{
printf(“%d”,a[i]);
}
printf(“\n”);
}
return 0;

4 
找循环体，并且是mod个数一循环，15  20是因为它们是4个一循环所以不行
 只要两个数字是互质的，那么，其循环体的就是mod数的大小
 5 个数的阶乘的位数
斯特林公式：n的阶乘的位数=log10(1)+log10(2)+log10(3)+......+log10(n-1)+log10(n)取整加一。
代码

scanf(“%d”,&n);
weishu=0;
for(i=1;i<=n;i++)
{
weishu+=log10((double)i);
}
printf(“%d\n”,(int)weishu+1);

6求n个数字LCM
代码

scanf("%d",&n);  
    for(i=0;i<n;i++)  
    scanf("%d",&a[i]);  
    sort(a,a+n);  
    m=a[n-1];  
    lcm(n,m); 

7 组合 
代码

LL C(LL n,LL m)
{
LL ans = 1;
for(LL i = n; i > n-m; i–)
ans *= i;
for(LL i = 1; i <= m; i++)
ans /= i;
return ans;
}
LL A(LL n, LL m)
{
LL ans = 1;
for(LL i = n; i > n-m; i–)
ans *= i;
return ans;
}

8 时针和分针的度数差

scanf(“%lf%lf%lf”,&h,&m,&s);
if(h>=12)
h-=12;
sum=s+m*60;
fen=sum/60*6;
shi=h*30+sum/120;
jiao=fabs(shi-fen);
if(jiao>180)
{
printf(“%d\n”,(int)(360-jiao));
}
else
printf(“%d\n”,(int)jiao);

9   n个点 到一个点距离之和最小，那个点一定在中间
代码

scanf("%d",&n);  
    for(i=0;i<n;i++)  
    {  
        scanf("%d%d",&x[i],&y[i]);  
    }  
    sort(x,x+n);  
    sort(y,y+n);  
    xx=x[n/2];/ /   
    yy=y[n/2];  
    sum=0;  
    for(i=0;i<n;i++)  
    {  
        sum+=abs(x[i]-xx);  
        sum+=abs(y[i]-yy);  
    }  
    printf("%d\n",sum);  
｝

“`
10 11
判断 n能否写成 （2* x）（3 y）的形式.（x和y 都是 整数）
while(n%2==0||n%3==0)
{
if(n%2==0) n/=2;
else n/=3;
}
if(n==1)
printf(“YES!\n”);
else
printf(“NO!\n”);

12
n = i * j + i + j = ( i + 1) * ( j + 1 ) - 1 问n能够用几种方法表示 （0< i <= j）

因为题目限制 i < j，所以可将此题转化成求 n+1 的 总因子数 sum（除去1和自身,因为 i 和 j 不能为0）
素数判定方法就行
j=sqrt(n+1);
for(i=2;i<=j;i++)
{
if(n%i==0)
sum++;
}
printf(“%lld\n”,sum);