工作准备-02

桃扇骨 2022-08-31 07:26 193阅读 0赞

# 牛客刷题 #

有些题目就不记录了，只记录以后可能用到的。  
**以下代码将字符串表示的十六进制转换成十进制**  
对了，牛客网上的是要自己写输入和输出的。

#include <iostream>
    #include <map>
    #include <string>
    
    using namespace std;
    
    class Solution{ 
            map<char, int> myMap = { { '0', 0},
                                    { '1', 1},
                                    { '2', 2},
                                    { '3', 3},
                                    { '4', 4},
                                    { '5', 5},
                                    { '6', 6},
                                    { '7', 7},
                                    { '8', 8},
                                    { '9', 9},
                                    { 'A', 10},
                                    { 'B', 11},
                                    { 'C', 12},
                                    { 'D', 13},
                                    { 'E', 14},
                                    { 'F', 15}};
        
    public:
          int hexToInt(string& str){ 
              int retInt = 0;
              int n = str.size();
              int count = 0;
              int tempValue = 0;
              
              for(int ix = n - 1; ix >= 2; --ix){ 
                  tempValue = sixteen(count++);
                  retInt += myMap[str[ix]] * tempValue;
              }
              return retInt;
          }
    private:
    	//16的幂次
        int sixteen(int nums){ 
            int retValue = 1;
            while(nums > 0){ 
                retValue *=16;
                nums--;
            }
            return retValue;
        }
    };
    
    int main()
    { 
        Solution myS;
        int result = 0;
        string testStr;
        while(cin >> testStr){ 
            result = myS.hexToInt(testStr);
            cout << result << endl;
        }
        
        return 0;
    }

刷题的时候感觉我写了一大串还不如别人几句话解决，，真的是刷少了啊，以下贴出来一个比较令人咋舌的解法：

#include <iostream>
    using namespace std;
    
    int main(){ 
        
        int a;
        while(cin >> hex >> a){ 
            cout << a << endl;
        }
        return 0;
    }

小结：像将字符串的数字转换成整型以及上面所说的这种字符串表示的进制转换，可以看成每个字符串位的加权，对字符串的每一位进行遍历转换成单个整型元素之后进行对应加权（x10、x16…），之后累加就可以得到结果。

以后要开始总结算法中常用的算法解法了，比如动规、回溯、dfs、bfs…