susu


私信TA

用户名:ssss14

访问量:3807

签 名:

等  级
排  名 2000
经  验 2512
参赛次数 0
文章发表 4
年  龄 0
在职情况 学生
学  校 SYSU
专  业

  自我简介:

解题思路:
    输入的两个大数字用字符串读入,在运算的过程中转换为int类型(通过accii码规律)。


注意事项:
    1、数组下标与数字高地位的关系,a[0]、b[0]表示的是a和b的最高位,而c[0]表示的是c的最低位;

    2、进位和溢出的处理。


参考代码:

/*
 * 1392.c
 *
 *  Created on: 2018年2月27日
 *      Author: susu
 */

#include<stdio.h>

int main() {
    char a[1005], b[1005];
    while ((scanf("%s%s", a, b)) != EOF) {
        int c[1005] = { };
        int i, len;
        int lena, lenb, ia, ib;
        for (i = 0; a[i] != '\0'; i++) {
            ;
        }
        lena = i;
        for (i = 0; b[i] != '\0'; i++) {
            ;
        }
        lenb = i;
        
        // a[0]、b[0]表示的是a和b的最高位,而c[0]表示的是c的最低位
        for (i = 0, ia = lena - 1, ib = lenb - 1; (ia >= 0 || ib >= 0);
                i++, ia--, ib--) {
            if (ia < 0) {
                c[i] = b[ib] - 48;
            } else if (ib < 0) {
                c[i] = a[ia] - 48;
            } else {
                c[i] = a[ia] + b[ib] - 48 - 48;
            }
        }
        len = i;
        
        // 处理进位
        for (i = 0; i < len; i++) {
            if (c[i] > 9) {
                c[i] -= 10;
                 // 处理溢出
                if (i == len - 1) {
                    c[len] += 1;
                    len++;
                } else {
                    c[i + 1] += 1;
                }
            }
        }
               
               // c[0]为最低位,逆序输出
        for (i = len-1; i >= 0; i--) {
            printf("%d", c[i]);
        }
        printf("\n");
    }

    return 0;
}


 

0.0分

0 人评分

  评论区

  • «
  • »