11月28日学习总结

完成事项：

1. 快速排序

2. 《啊哈算法》栈，队列

3. jsuacm.cn的菜鸟杯做了4题

4. 复习快速幂

学习效果展示

快速排序

#include
main()
{
    void quicksort(int a[100],int low,int high);
    int a[100];
    int n;
    scanf("%d",&n);
    for(int i=0;i=k)//考虑a[j]==k;
        {
            j--;
        }
        if(i

栈

#include
#include
main()
{
    char a[101],s[101];
    int i,len,mid,next,top;
    gets(a);
    len=strlen(a);
    mid=len/2-1;//求中间位子
    top=0;
    for(i=0;i<=mid;i++)
        s[++top]=a[i];//到了一半
    if(len%2==0)//判断字符长度奇偶决定哪边开始算
        next=mid+1;
    else
        next=mid+2;
    for(i=next;i<=len-1;i++)

        {if(a[i]!=s[top])
            break;
        top--;}

    if(top==0)//如果全部做完top就是0，其他情况都是因为不是回文强制退出
      printf("YES\n");
      else
        printf("NO\n");
        getchar();
        getchar();
        return 0;

}

队列

#include
main()
{
    int p[102]={0,6,3,1,7,5,8,9,2,4},head=1,tail=10;
    while(head

#include
struct queue
{
    int data[100];//队列的主体
    int head;//队首
    int tail;//对尾
};
main()
{
   struct queue q;
   int i;//初始化队列
   q.head=1;//头
   q.tail=1;//尾
   for(int i=1;i<=9;i++)
   {
       scanf("%d",&q.data[q.tail]);//输入9个数
       q.tail++;//为什么走q.tail是因为可以走到最后面，统计数量
   }
while(q.head

 吉首大学

http://jsuacm.cn/problem.php?cid=1659&pid=0

#include
#include
char s[100010];
main()
{
    int n;
    scanf("%d",&n);
    getchar();
    gets(s);
    int c=0;
    for(int i=0;i(n-11)/2)
        printf("yyds\n");
        else
        printf("orz");
}

首页

#include
#include
char a[10010];
main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        getchar();
        scanf("%s",&a);
        int m=strlen(a);
        int x;
        if(a[0]==a[m-1])
            x=0;
        else
        {
            a[m-1]=a[0];
            x=1;
        }
        printf("%d\n",x);
        puts(a);

    }

}

首页

#include
long long int n;
int a[200100];
main()
{
    long long int f(long long int n,long long int m);
    scanf("%lld",&n);
    while(n--)
 {
     long long int m;
     scanf("%lld",&m);
        long long int x0=0,x1=0;
    for(long long int i=0;i>1;
         n=(n*n)%1000000007;//也要1000000007。我这里错了好久
     }
     return ans%1000000007;//还要1000000007
 }

首页

#include
main()
{
    long long int f(long long int n);
    long long int n;
    scanf("%lld",&n);
    long long x,y,k;
    while(n--)
    {
        long long int c=0;
        scanf("%lld %lld",&x,&y);
        if(y>=100)
          {
                c=c+y-100+1;//大于等于100一定是
                k=99;
          }
          else
            k=y;

        for( ;x<=k;x++)
        {
            if(x>=100)
                c++;
            else
            {
                if(x>=10)
                  {
                        if(f(x))
                        c++;
                        else if(f(x%10))
                            c++;
                        else if(f(x/10))
                            c++;
                  }
                  else
                  {
                      if(f(x))
                        c++;
                  }
                }
            }
             printf("%lld\n",c);
        }


}
long long int f(long long int n)
{
    if(n%3==0)
        return 1;
    else
        return 0;
}