【PAT】PAT总结《数学篇》

最新推荐文章于 2022-12-02 22:14:11 发布

原创

最新推荐文章于 2022-12-02 22:14:11 发布 · 3.3k 阅读

7 ·

CC 4.0 BY-SA版权

本文总结了PAT考试中关于数学问题的处理方法，包括数字处理技巧、进制转换、最大公因数、素数判定、快速幂等算法模板，并列举了相关题目进行解析，如A1132 Cut Integer、A1029 Median等，旨在帮助考生理解和掌握这些常见算法。

概述

对于数字处理问题，要注意格式化输出中的位数要求，要注意是否需要补充前导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;/