zoukankan      html  css  js  c++  java
  • 【pat-1074】宇宙无敌加法器(高精度)

    链接:https://www.patest.cn/contests/pat-b-practise/1074

    地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的。而在PAT星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为“PAT数”。每个PAT星人都必须熟记各位数字的进制表,例如“……0527”就表示最低位是7进制数、第2位是2进制数、第3位是5进制数、第4位是10进制数,等等。每一位的进制d或者是0(表示十进制)、或者是[2,9]区间内的整数。理论上这个进制表应该包含无穷多位数字,但从实际应用出发,PAT星人通常只需要记住前20位就够用了,以后各位默认为10进制。

    在这样的数字系统中,即使是简单的加法运算也变得不简单。例如对应进制表“0527”,该如何计算“6203+415”呢?我们得首先计算最低位:3+5=8;因为最低位是7进制的,所以我们得到1和1个进位。第2位是:0+1+1(进位)=2;因为此位是2进制的,所以我们得到0和1个进位。第3位是:2+4+1(进位)=7;因为此位是5进制的,所以我们得到2和1个进位。第4位是:6+1(进位)=7;因为此位是10进制的,所以我们就得到7。最后我们得到:6203+415=7201。

    输入格式:

    输入首先在第一行给出一个N位的进制表(0 < N <=20),以回车结束。 随后两行,每行给出一个不超过N位的非负的PAT数。

    输出格式:

    在一行中输出两个PAT数之和。

    输入样例:

    30527
    06203
    415
    

    输出样例:

    7201
     1 #include <bits/stdc++.h>
     2 using namespace std;
     3 char s[25];
     4 int a[25], b[25];
     5 void Plus(int a[],int b[])
     6 {
     7     int i,k,x;
     8     int l = strlen(s);
     9     k=a[0]>b[0]?a[0]:b[0];
    10     for(i=1; i<=k; i++)
    11     {
    12         if(s[l-i]-'0'==0) x = 10;
    13         else x = s[l-i]-'0';
    14         a[i+1]+=(a[i]+b[i])/x, a[i]=(a[i]+b[i])%x;
    15     }
    16     if(a[k+1]>0) a[0]=k+1;
    17     else a[0]=k;
    18 }
    19 int main()
    20 {
    21     char s1[25], s2[25];
    22     scanf("%s %s %s", s, s1, s2);
    23     int l1 = strlen(s1), l2 = strlen(s2);
    24     int cnt = 0;
    25     for(int i = l1-1; i >= 0; i--)
    26         a[++cnt] = s1[i]-'0';
    27     a[0] = cnt;
    28     cnt = 0;
    29     for(int i = l2-1; i >= 0; i--)
    30         b[++cnt] = s2[i]-'0';
    31     b[0] = cnt;
    32     Plus(a, b);
    33     bool f = 1, f1 = 0;
    34     for(int i = a[0]; i>=1; i--)
    35     {
    36         if((!a[i])&&f) continue;
    37         if(a[i])
    38             f = 0;
    39         printf("%d", a[i]);
    40         f1 = 1;
    41     }
    42     if(!f1) printf("0");//特判如果没有输出就输一个0!!
    43     cout<<endl;
    44     return 0;
    45 }




  • 相关阅读:
    JVM 体系结构
    字符集和编码
    Thinking in Java 笔记
    HSDB
    jdb
    JVM-Class文件
    JVM-操作码助记符
    表、栈和队列
    算法分析
    Shell 编程
  • 原文地址:https://www.cnblogs.com/lesroad/p/8645597.html
Copyright © 2011-2022 走看看