2020.01.21

今天只敲了一些代码，刷了些题。

高精度加法（之前写过，现在继续写练练手感）

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char x[1000],y[1000];
    int a[10000]={0},b[10000]={0};
    int i,c[100000],z=0,sum=0;
    cin>>x>>y;
    int n=strlen(x),m=strlen(y);
    for(i=0;i<n;i++)
        a[i]=x[n-i-1]-'0';
    for(i=0;i<m;i++)
        b[i]=y[m-1-i]-'0';
    if(n<m)
        n=m;
    for(i=0;i<=n;i++)
    {
        sum=z+a[i]+b[i];
        c[i]=sum%10;
        z=sum/10;
    }                      //精华部分
    for(i=n;i>=0;i--)
    {
        if(i==n&&c[i]==0)
            continue;
        cout<<c[i];
    }
    return 0;
}

　Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这个数模上50000的值。

输入格式

　　仅包含一个正整数n，其中n<=100000。

输出格式

　　输出一行，即前n个质数的乘积模50000的值。

样例输入

1

样例输出

2

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long i,j,n,sum=2,num=1;
    cin>>n;
    if(n==1)
        cout<<2;
    else
    {
        for(i=3;i<10000000000;i++)
        {
            int flag=1;
            for(j=2;j<=sqrt(i);j++)
            {
                if(i%j==0)
                {
                    flag=0;
                    break;
                }
            }
            if(flag==1)
            {
                sum*=i;
                sum%=50000;
                num++;
                if(num==n)
                {
                    cout<<sum;
                    break;
                }
            }
        }
    }
    return 0;
}