2022.01.18总结

因为昨天一整天在赶火车，所以没有总结，并且今天才写题。

今天主要是搞懂了高精度进制转换。

例题：

此题要将16进制转换为2进制再到8进制：16=》2=》8；

注意：2进制中：8=1000， 7=0111；

16=1000，15=1111；

 代码：

#include<bits/stdc++.h>
using namespace std;

int main()
{
    string s1, s2;
    int n;
    cin >> n;
    for(int i=0; i<n; i++)
        {
        cin >> s1;
        s2 = "";
        for(int j=0; j<s1.length(); j++)
        {
            switch(s1[j]){
                case '0':
                    s2+="0000";
                    break;
                case '1':
                    s2+="0001";
                    break;
                case '2':
                    s2+="0010";
                    break;
                case '3':
                    s2+="0011";
                    break;                               //这里是将16进制转化为2进制
                case '4':
                    s2+="0100";
                    break;
                case '5':
                    s2+="0101";
                    break;
                case '6':
                    s2+="0110";
                    break;
                case '7':
                    s2+="0111";
                    break;
                case '8':
                    s2+="1000";
                    break;
                case '9':
                    s2+="1001";
                    break;
                case 'A':
                    s2+="1010";
                    break;
                case 'B':
                    s2+="1011";
                    break;
                case 'C':
                    s2+="1100";
                    break;
                case 'D':
                    s2+="1101";
                    break;
                case 'E':
                    s2+="1110";
                    break;
                case 'F':
                    s2+="1111";
                    break;
                default:
                    break;
            }
        }
        if(s2.length()%3==1)
            s2="00"+s2;
        else if(s2.length()%3==2)                         //为后面的for循环做铺垫
            s2="0"+s2;
        int flag=0;
        for(int k=0; k<s2.length()-2; k+=3)
            {
            int p=4*(s2[k]-'0')+2*(s2[k+1]-'0')+s2[k+2]-'0';  //原因为2进制1 1 1 = 8进制的7（以此类推）
            if(p)                                      // 当p大于1时，flag为1，才会输出(去前导0)
                flag=1;
            if(flag)
                cout<<p;
        }
        cout<<endl;
    }
    return 0;
}

然后就是杨辉三角有点意思

代码：

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int i,j,n,a[100][1000]={0};
    cin>>n;
    for(i=0;i<n;i++)
    {
        int num=0;
            for(j=0;j<=i;j++)
            {
                if(j==0||j==i)
                    a[i][j]=1;
                else
                    a[i][j]=a[i-1][j-1]+a[i-1][j];
                if(num==0)
                {
                cout<<a[i][j];
                    num++;
                }
                else if(num==1)
                    cout<<" "<<a[i][j];
            }
                cout<<"\n";

    }
    return 0;
}
题不难，但有意思