ACM预备队-week1(模拟与高精度)

1.乒乓球

原题链接：P1042 [NOIP2003 普及组] 乒乓球 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

看到这样一道如此水...有难度的题目，（Or2）DALAO们写的都好复杂（膜！）

#include<bits/stdc++.h>
using namespace std;
int fst1[6000],fst2[6000],sed1[6000],sed2[6000];//fst代表11分制，当局赢的小比分，sed代表21分制，当局赢的小比分
int fst_cnt=1;int sed_cnt=1;//代表fst和sed各自的轮数
int main()
{
    char s;
    while(cin>> s && s!='E')
    {
        if(s=='W')
        {
            fst1[fst_cnt]++;
            sed1[sed_cnt]++;
        }
        if(s=='L')
        {
            fst2[fst_cnt]++;
            sed2[sed_cnt]++;
        }
        //更新轮数，注意不能if , else if
        if((fst1[fst_cnt]>=11||fst2[fst_cnt]>=11) && (abs(fst1[fst_cnt]-fst2[fst_cnt])>=2))
            fst_cnt++;
        if((sed1[sed_cnt]>=21||sed2[sed_cnt]>=21)&& (abs(sed1[sed_cnt]-sed2[sed_cnt])>=2))
            sed_cnt++;
    }
    for(int i=1;i<=fst_cnt;i++)cout<<fst1[i]<<":"<<fst2[i]<<endl;
    cout<<endl;
    for(int i=1;i<=sed_cnt;i++)cout<<sed1[i]<<":"<<sed2[i]<<endl;
    return 0;
}

 

 

2.高精度模拟加法

 

原题链接：题目详情 - 7-2 高精度加法 (pintia.cn)

#include <bits/stdc++.h>
using namespace std;
vector<int> add(vector<int>&A,vector<int>&B)
{
    if(A.size()<B.size())return add(B,A);//时刻保证长的加短的（我定的规则doge）
    vector<int> C;
    int t=0;
    for(int i=0;i<A.size();i++)
    {
        t+=A[i];
        if(i<B.size())t+=B[i];
        C.push_back(t%10);
        t/=10;
    }
    if(t)C.push_back(t);//加法没有前导零，所以不担心~，只用注意进位就好~~
    return C;
}
int main()
{
    string a,b;//习惯用字符串读取超过16位的整数
    cin>>a>>b;
    vector<int>A,B;
    for(int i=a.size()-1;i>=0;i--)A.push_back(a[i]-'0');//！！！！此处的-'0'一定不能忘，要不无法转化为数字存入容器！！！！
    for(int i=b.size()-1;i>=0;i--)B.push_back(b[i]-'0');
    auto C=add(A,B);
    for(int i=C.size()-1;i>=0;i--)cout<<C[i];
}

 

 

3.高精度求累加和

原题链接：题目详情 - 7-3 高精度求累加和 (pintia.cn)

吐槽：起初傻傻的想能不能循环 肯定TLE！！QwQ 

各种高精度能遇到的情况：

#include <bits/stdc++.h>
using namespace std;
vector<int> add(vector<int>&A,vector<int>&B)
{
    if(A.size()<B.size())return(B,A);
    vector<int>C;
    int t=0;
    for(int i=0;i<A.size();i++)
    {
        t+=A[i];
        if(i<B.size())t+=B[i];
        C.push_back(t%10);
        t/=10;
    }
    if(t)C.push_back(t);
    return C;
}
vector<int> muldi(vector<int>&A,int b)//高精度*低精度
{
    vector<int>C;
    int t=0;
    for(int i=0;i<A.size();i++)
    {
        t+=A[i]*b;
        C.push_back(t%10);
        t/=10;
    }
    if(t)C.push_back(t);
    return C;
}
vector<int> mulgao(vector<int>&A,vector<int>&B)//高精度*高精度
{
    vector<int>C(A.size()+B.size(),0);//两数相乘的位数一定小于等于两数各自的位数和
    for(int i=0;i<A.size();i++)
        for(int j=0;j<B.size();j++)
            C[i+j]+=A[i]*B[j];//加等于！！！
    int t=0;
    for(int i=0;i<C.size();i++)
    {
        t+=C[i];
        C[i]=t%10;
        t/=10;
    }
    while(C.back()==0&&C.size()>1)C.pop_back();
    return C;
}
vector<int> div(vector<int>&A,int b,int &r)//引用传参，b不能引用传参
{
    vector<int>C;
    r=0;
    for(int i=A.size()-1;i>=0;i--)//和加法减法乘法都不相同，除法是倒着来的
    {
        r=r*10+A[i];
        C.push_back(r/b);
        r%=b;
    }
    reverse(C.begin(),C.end());
    while(C.size()>1&&C.back()==0)C.pop_back();
    return C;
}
int main()
{
    string n;
    cin>>n;
    int r=0;//若要求余数，则就是r
    vector<int> A,B;
    for(int i=n.size()-1;i>=0;i--)A.push_back(n[i]-'0');
    B.push_back(1);
    auto D=add(A,B);
    auto E=mulgao(D,A);
    auto F=div(E,2,r);
    for(int i=F.size()-1;i>=0;i--)printf("%d",F[i]);
}