一些或许有用的小知识

1、将一个数转换。eg:1234->4321

int zhuan(int a)
{
    int b=0;
    while (a)
    {
        b=b*10+a%10;
        a=a/10; 
    }
    return b;
}

2、二分查找

l=0;r=size; mid=size/2;
while (l<r)
{
    if(a[mid]==k)
          break;
    else if (a[mid]<k)
    {
       // printf("%d  ",l);
          l=mid+1;mid=(l+r)/2;
    }
    else if (a[mid]>k)
    {
       // printf("%d  ",r);
          r=mid;mid=(l+r)/2;
    }
}

3、二进制表示

int a,res=0;
    cin>>a;
    for(int k=log2(a);k>=0;k--)cout<<( a>>k & 1);//输出一个数的二进制表示
    

4、分解质因数

void cut(int n)
{
    cout<<n<<"=";
    int i;
    for(i=2;i<=n;i++)
    {
        while (n)
        {
            if(n%i==0)
            {
                if(n==i)
                    cout<<i;
                else
                    cout<<i<<"*";
                n=n/i;
            }
            else
                break;
        }
    }
}