【PAT】PAT总结《数学篇》

概述

对于数字处理问题，要注意格式化输出中的位数要求，要注意是否需要补充前导0或者后置0。对于字符串和整型浮点型之间的转化要非常熟悉，这样可以事半功倍。

方法

取出各位数

对于一个数字n,进行一次模10操作得到最低位，然后将它除以10，再模就得到次低位，知道n为0。这样就可以得到它的每一位。

while (n > 0) {
   
        t = n % 10;
        // 其他操作
        n /= 10;
    }

t为每一位数。

字符串转数字

int n = 0;
for(int i = 0; i < len; i++){
   
        n = n * 10 + (s[i] - '0');
}

非常简单，要记得字符减去’0’才是它的数字，记得加括号。

进制转换模板

使用字符串表示数字，a~z表示10~35

long long convert(string n, long long radix){
   
    long long base = 1;
    long long num = 0;
    for(auto lt = n.rbegin(); lt != n.rend(); lt++){
   
        int temp = isdigit(*lt) ? *lt - '0' : *lt - 'a' + 10;
        num += temp * base;// 累加低位
        base *