zoukankan      html  css  js  c++  java
  • 算法入门笔记------------Day3

    主要是复习前面的基本内容,以及函数的概念

    组合数

    #include<stdio.h>
    int f(int n)
    {
            int m=1;
            for(int i=1;i<=n;i++)
                m*=i;
            return m;
    }
    int main(void)
    {
            int n,m;
            scanf("%d%d",&n,&m);
            printf("%d
    ",f(n)/(f(m)*f(n-m)));
            return 0;
    }
    

    孪生素数

    #include<stdio.h>
    int isprime(int n)
    {
            int i;
            for(i=2;i*i<=n;i++)
                if(n%i==0)  return 0;
            return 1;
    }
    int main(void)
    {
            int m;
            scanf("%d",&m);
            for(int i=m-2;i>=3;i--)
            {
                    if(isprime(i)&&isprime(i+2))
                    {
                        printf("%d %d
    ",i,i+2);
                        break;
                    }
            }
            return 0;
    }
    
    
    #include<stdio.h>
    #include<math.h>
    #include<assert.h>
    int isprime(int x)
    {
            int i,m;
            assert(x>=0);
            m=floor(sqrt(x)+0.5);
            for(i=2;i<=m;i++)
                if(x%i==0)   return 0;
            return 1;
    }
    int main(void)
    {
            int i,m;
            scanf("%d",&m);
            for(i=m-2;i>=3;i--)
            {
                    if(isprime(i)&&isprime(i+2))
                        {
                            printf("%d %d
    ",i,i+2);
                            break;
                        }
            }
            return 0;
    }
    

     交换函数 指针的使用,多个值返回

    int swap(int *a,int *b)
    {
        t=*a;*a=*b;*b=t;
    }
    

      注意gdb的使用

      gcc test.c -g

      gdb a.out (gdb a.exe)    

      递归的定义

      

  • 相关阅读:
    iptables
    apt
    cvc-elt.1: Cannot find the declaration of element 'beans'.
    di
    log
    java内存模型
    spring-jms
    JTS
    10java进阶——IO2
    17单例
  • 原文地址:https://www.cnblogs.com/SqLver/p/4934086.html
Copyright © 2011-2022 走看看