PTA 7-456 逐位求差

PTA 7-456 逐位求差

分数 10
作者 黄龙军
单位 绍兴文理学院

求两个正整数的逐位之差，为避免出现负数，约定总是用大的数位值减去小的数位值（两者相等时也能减）。

输入格式:
首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试输入两个整数a、b（0<a,b<2
31
）。

输出格式:
对于每组测试，输出一行，包含一个整数，表示a与b逐位求差后的结果。

输入样例:
3
125 463
150 6011
123 125
输出样例:
342
6141
2
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

#include <stdio.h>

int main(){

    int T;
    int m, n;
    scanf("%d", &T);
    while(~scanf("%d %d", &m, &n)){
        int arrm[1000] = {0}, arrn[1000] = {0}, mn[1000] = {0};    //初始化数组
        int tepm = m, tepn = n;
        int p = 0;    //数组下标
        int f = 0, unit = 0;    //数组下标f, 最大位数unit
        
        while(tepm > 0 || tepn > 0){    //分解各位
            arrm[p] = tepm%10;
            arrn[p] = tepn%10;
            tepm /= 10;
            tepn /= 10;
            p++;
            
            //判断大小并求差
            if(arrm[f] > arrn[f]){
                mn[f] = arrm[f] - arrn[f];
                f++; unit++;
            }else{
                mn[f] = arrn[f] - arrm[f];
                f++; unit++;
            }
        }
        
        int endInte = 0, factor = 1;    //最后结果endInte, 因子factor
        for(int i = 0; i < unit; i++){
            endInte += factor*mn[i];
            factor *= 10;
        }
        printf("%d\n", endInte);
    }
    
    return 0;
}

解题思路：
输入两个整数，分别将各位分解并储存数组中，再判断两个数组对应下标的数大小并求差，将其值储存另一个数组中（下标0为个位，1为是位，以此类推）并计算位数；给定一个因子，每循环一次扩大10倍（即为个十百千等位）；输出最后整数即可

归属知识点：
数组
循环结构
条件判断