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);