zoukankan      html  css  js  c++  java
  • 中石油-【高精度】被限制的加法

    问题 A: 【高精度】被限制的加法

    时间限制: 1 Sec  内存限制: 16 MB
    提交: 42  解决: 23
    [提交][状态][讨论版]

    题目描述

    据关押修罗王和邪狼监狱的典狱长吹嘘,该监狱自一千年前建成以来,尚未有一个囚犯能够成功地越狱。当然这应该要归功于对囚犯们严格的信息管制,例如囚犯们虽然可以自由地使用计算机,但计算机的内存被密码锁设置为仅有100KB大小,显然,在这小得可怜的内存上想编程进行任何大规模的魔法运算,几乎是不可能完成的任务。但修罗王信奉的格言是“一切皆有可能!”,为了破解掉这个密码锁,他所面对的问题是:仅用不超过10个的变量,编程计算出两个等长的N(1<N<107)位正整数A、B(无前导0)相加的结果。

    输入

    第一行一个数N,表示位数,后面有N行,每行两个数字,表示A、B相对位的两个数,输入的格式是从最高位开始到最低位。

    输出

    为一个整数,即两数的和。

    样例输入

    4
    1 1
    2 3
    0 5
    3 7
    

    样例输出

    2560

    解题心得:由于是按位输入的,还是从高到低,没什么难度,注意最高位的上一位可能有进位,预留一位就可以。

    代码:
    #include <iostream>
    #include <cstdio>
    
    using namespace std;
    
    int a[109]={0};
    int b[109]={0};
    
    
    int main()
    {
        int n;
        int g,s;
        cin>>n;
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
            scanf("%d",&b[i]);
            a[i]+=b[i];
        }
        for(int i=n;i>=0;i--){
            if(a[i]>=10){
                g=a[i]%10;
                s=a[i]/10;
                a[i]=g;
                a[i-1]+=s;
            }
        }
        if(a[0]!=0){
            for(int i=0;i<=n;i++){
                printf("%d",a[i]);
            }
        }else{
            for(int i=1;i<=n;i++){
                printf("%d",a[i]);
            }
        }
    
        return 0;
    }
    View Code



  • 相关阅读:
    5.抽象工厂模式-abstractfactory
    java-code优化(持续更新)
    4.工厂方法模式-factoryMethod
    3.单例模式-singleton
    2.适配器模式-adapter
    1.外观模式-facade
    Hibernate(七)多对一单向关联映射
    Hibernate(六)一对一双向关联映射
    Hibernate(五)一对一单向关联映射
    Hibernate(四)基本映射
  • 原文地址:https://www.cnblogs.com/TWS-YIFEI/p/5665064.html
Copyright © 2011-2022 走看看