檔案讀入讀出

假設題目名為“add”，那麼資料夾名為“add”，c++程式名為“add.cpp”，讀入檔名為“add.in”，輸出檔名為“add.out”。四個的拼寫均不可有誤，包括大小寫差異。千萬不要除錯後就忘記修改檔案讀入讀出了。 

#include<cstdio>

int main(){

   freopen("add.in","r",stdin);//read

   freopen("add.out","w",stdout);//write

}

---

數論演算法

1、線性篩

#include<iostream>

#include<cstdio>

#include<cstdlib>

#include<cstring>

using namespace std;

const int maxn=200005;

int prime[maxn];

bool not_prime[maxn];

int main()

{

    int n,cnt=0;

   scanf("%d",&n);

   memset(not_prime,0,sizeof(not_prime));

   not_prime[1]=true;

    for(inti=2;i<=n;i++)

    {

       if(!not_prime[i])

           prime[++cnt]=i;

        for(intj=1;j<=cnt;j++)

        {

           if(prime[j]*i>n)    break;

           not_prime[prime[j]*i]=true;

            if(i%prime[j]==0) break;

        }

    }

    for(inti=1;i<=cnt;i++)

       printf("%d ",prime[i]);

    return 0;

}

 

2、埃氏篩

#include<iostream>

#include<cstdio>

#include<cstdlib>

#include<cstring>

using namespace std;

inline int read()

{

    char c;

    c=getchar();

   for(;c>'9'||c<'0';c=getchar());

    int sum=0;

   for(;c<='9'&&c>='0';c=getchar())sum=sum*10+c-48;

    return sum;

}

int n,m;

bool f[10010000];

int main()

{

   n=read(),m=read();

   memset(f,true,sizeof(f));

   f[0]=f[1]=false;

    for(inti=2;i<=n;i++)

    if(f[i])

    for(intj=2;i*j<=n;f[i*j]=false,j++);

    for(inti=1;i<=m;i++)

    {

        int x;

        x=read();

       if(f[x])printf("Yes\n");

        elseprintf("No\n");

    }

    return 0;

}

 

3、拓展歐幾里得演算法

#include<iostream>

#include<cstdio>

#include<cstdlib>

#include<algorithm>

using namespace std;

int x,y;

int exgcd(int a,int b)

{

    if(!b)

    {

        x=1;

        y=0;

        return a;

    }

    else

    {

        int t;

        intd=exgcd(b,a%b);

        t=x;

        x=y;

        y=t-a/b*x;

        return d;

    }

}

int main()

{

    int a,b;

   scanf("%d%d",&a,&b);

    exgcd(a,b);

// cout<<__gcd(a,b)<<endl;

   cout<<x<<" "<<y<<endl;

    return 0;

}

 

4、GCD&LCM

#include<iostream>

#include<cstdio>

#include<cstdlib>

using namespace std;

int gcd(int a,int b)

{

    if(!b) returna;

    else returngcd(b,a%b);

}

int lcm(int a,int b)

{

    returna/gcd(a,b)*b;

}

int main()

{

    int a,b;

   scanf("%d%d",&a,&b);

   cout<<gcd(a,b)<<" "<<lcm(a,b)<<endl;

    return 0;

}

 

5、分解質因數

#include<iostream>

#include<cstdio>

#include<cstdlib>

using namespace std;

int main()

{

    long long n;

   scanf("%lld",&n);

    for(long longi=2;i<=n;i++)

    {

        while(n!=i)

        {

           if(n%i==0)

            {

                printf("%lld*",i);

               n=n/i;             

            }

            elsebreak;

        }

    }

   printf("%lld",n);

    return 0;

}

 

6、大數翻倍法

#include<iostream>

#include<cstdio>

#include<cstdlib>

using namespace std;

int a[233],mo[233];

int gcd(int a,int b)

相關推薦