可能有用的汇总

简单来总结下开学第一周所学习的东西吧。

这周学的有点懵，不知道怎么去学，但还是要学的，因此找了个最熟悉的洛谷，从中刷取题目，完成任务。

主要学习的是高精度计算（因为两个小时我就能写一两个o(╥﹏╥)o，写不到思维类就结束了，但仍然想要硬钢题目。），分别是，高精度加法，高精度乘法，扫雷（基础版），玩具谜题以及乒乓球比赛。

下面就看看题目以及我所写的ac答案（我承认有借鉴题解的成分在里面），同时我也会把我认为稍微有点弯的思路给描述一下。

1.高精度加法以及高精度乘法。

题目所表达的意思以及需要我们完成的操作我就不多说了。

ac代码。

加法：

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
    string a,b;
    cin>>a>>b;
//    cout<<a<<" "<<b<<endl;
    int p[505]={0};//pa[1]是个位。 
//    for(int i=0;i<=504;i++) cout<<p[i];00000000
    int Asize=a.size(),Bsize=b.size();
    int Max=(Asize,Bsize);
    //先转移a和b；
//    cout<<Asize<<" "<<Bsize<<endl;1 1
    if(Asize>Bsize){
        for(int i=1;i<=Asize;i++){
            p[i]=a[Asize-i]-48;
        }
        for(int i=1;i<=Bsize;i++){
            p[i]+=b[Bsize-i]-48;
        }
    }
    else{
        for(int i=1;i<=Bsize;i++){
            p[i]=b[Bsize-i]-48;
        }
        for(int i=1;i<=Asize;i++){
            p[i]+=a[Asize-i]-48;
        }
    }
    //转换完成，现在转化十进制。
//    int flag=0;
//    if(p[Max]>=10) flag=1;
    for(int i=1;i<=Max;i++){
        if(p[i]>=10) p[i]=p[i]%10,p[i+1]+=1;
    } 
    if(p[Max+1]!=0) Max++;
//    if(flag==1) cout<<1;
    for(int i=Max;i>=1;i--) cout<<p[i];
    return 0;
} 

乘法：

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;//高精度乘法。 
int main(){
    string a,b;
    cin>>a>>b;
    int A[10005]={0},B[10005]={0},C[10005]={0};//[1]是个位 
    //转化为10进制。
    int Asize=a.size(),Bsize=b.size();
    for(int i=1;i<=Asize;i++){
        A[i]=a[Asize-i]-'0';
    }
    for(int i=1;i<=Bsize;i++){
        B[i]=b[Bsize-i]-'0';
    }
    //转换十进制之后相乘得出结果。
    for(int i=1;i<=Asize;i++){
        for(int j=1;j<=Bsize;j++){
            C[i+j-1]+=A[i]*B[j];
        }
    } 
    //转换成十进制。相乘后位数最多是相加 
    int ans=Asize+Bsize;
    for(int i=1;i<=ans;i++){
        if(C[i]>=10) C[i+1]+=C[i]/10,C[i]=C[i]%10;
    } 
    while(C[ans]==0&&ans>1) ans--;
    //cout<<endl<<ans<<endl<<C[ans+1]<<endl;
    for(int i=ans;i>=1;i--) cout<<C[i];
    return 0;
} 

两道题呢，大同小异。由于给的数比较大，int，long long 都接收不了，因此使用string或者char 个数组来接收，接收之后转化十进制（放入一个int数组里面），然后加法就对位相加，加完之后再进行进位操作即可。乘法稍微麻烦一点，除了需要两个接收数组外(a[i],b[j])，还需要另设置一个结果数组(c[])（建议大小是最大数字位数的两倍），使得相乘内容放里面，如果两个接收数组为i，j进行循环，那么c[i+j-1]=a[i]*b[j];至于为什么c里面是i+j-1，可以理解为：两个不同位相乘结果不进位（就像是相加之后不会进位），个位（1）乘个位（1）放个位（1），个位（1）乘十位（2）放十位（2），（1）乘百位（3）放百位（3）；十位（2）乘十位（2）放百位（3），十位（2）乘百位（3）放千位（4）。不难看出。随后再进位操作即可。但需要注意的是乘0这种情况。

2.扫雷

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
int a=0,b=0;
char c;
string s;
int main(){
    while(cin>>c){
        
        if(c=='E') break;
        else{
            s+=c;
        }
    }
    //cout<<s;
    int flag=0;
    for(int i=0;i!=s.size();i++){
        if(s[i]=='W') a++;
        else b++;
        if(abs(a-b)>=2){
            if(a>=11||b>=11){
         
            cout<<a<<":"<<b<<endl;
            a=0,b=0,flag=0;
            }
        }    
    }
    cout<<a<<":"<<b<<endl<<endl;
 
    flag=a=b=0;
    for(int i=0;i!=s.size();i++){
        if(s[i]=='W') a++;
        else b++;
        if(abs(a-b)>=2){
            if(a>=21||b>=21){
            
            cout<<a<<":"<<b<<endl;
            a=0,b=0;
            }
        }
        
    }
    cout<<a<<":"<<b<<endl;
}
   没什么可说的，只要理解比赛规则直接写就完事了。

3.玩具谜题

Ac代码

#include<iostream>
#include<cstring>
using namespace std;
struct ans{
    int num;
    string name;
}a[100005];
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>a[i].num>>a[i].name;
    }
    int now=0;
    while(m--){
        int x,y; 
        cin>>x>>y;
        if(x==0&&a[now].num==0) now=(now-y+n)%n; 
        else if(x==0&&a[now].num==1) now=(now+y)%n;
        else if(x==1&&a[now].num==0)    now=(now+y)%n;
        else if(x==1&&a[now].num==1)    now=(now-y+n)%n;
    }
    cout<<a[now].name<<endl;
    return 0;
} 

这道题由于要同时记住字符和数字，我一开始想用pair（浅浅的理解过），但可是不行。。。失败了，很彻底的失败了。于是气急败坏的我就去看题解了。我看的那个大佬用的是结构体保存（简直太棒了）。这是第一步，记录数据。而后需要找出玩具所在的位置，指定一个int型now，然后就按照圆圈那样转从而找到最终结果（记得初始i=0，那样好弄一点）。

另外昨天其实还写了一道高精度的题。是旋转之类的东西，要将一个二维数组进行旋转的问题，我转着转着把自己给转晕了。。。写题一定要带笔和纸呀！！！脑袋转不过来o(╥﹏╥)o