zoukankan      html  css  js  c++  java
  • 被限制的加法

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

    输入

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

    输出

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

    样例输入

    4
    1 1
    2 3
    0 5
    3 7
    

    样例输出

    2560
    




    #include"stdio.h"
    #include"string.h"
    int main()
    {
    int n,i,j;
    int a[110],b[110],c[110];
    memset(a,0,110*sizeof(int));
    memset(b,0,110*sizeof(int));
    memset(c,0,110*sizeof(int));
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
    scanf("%d",&a[i]);
    scanf("%d",&b[i]);
    }
    for(j=n;j>=0;j--)
    {
    c[j]=c[j]+a[j]+b[j];
    if(c[j]>9)
    {
    c[j]=c[j]%10;
    c[j-1]=c[j-1]+1;
    }
    }
    if(c[0]!=0)
    printf("%d",c[0]);
    for(j=1;j<=n;j++)
    {
    printf("%d",c[j]);
    }
    printf(" ");
    return 0;
    }

  • 相关阅读:
    01Tensorflow学习之Tensorflow基本介绍
    C#四舍五入说明
    3类与对象——重拾Java
    1Java语言概述——重拾Java
    Android 字体效果
    Python相关资料收集
    2013.11.23思科研发中心面试
    【转】理解同步与异步
    OpenCV中的SURF算法介绍
    OpenCV中Kinect的使用(3)
  • 原文地址:https://www.cnblogs.com/1023x/p/5655641.html
Copyright © 2011-2022 走看看