码迷,mamicode.com
首页 > 其他好文 > 详细

洛谷 P1604 B进制星球

时间:2017-12-15 20:49:17      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:而且   iostream   tar   格式   编写   一个   max   ora   http   

题目背景

进制题目,而且还是个计算器~~

题目描述

话说有一天,小Z乘坐宇宙飞船,飞到一个美丽的星球。因为历史的原因,科技在这个美丽的星球上并不很发达,星球上人们普遍采用B(2<=B<=36)进制计数。星球上的人们用美味的食物招待了小Z,作为回报,小Z希望送一个能够完成B进制加法的计算器给他们。 现在小Z希望你可以帮助他,编写实现B进制加法的程序。

输入输出格式

输入格式:

 

共3行第1行:一个十进制的整数,表示进制B。第2-3行:每行一个B进制数正整数。数字的每一位属于{0,1,2,3,4,5,6,7,8,9,A,B……},每个数字长度<=2000位。

 

输出格式:

 

一个B进制数,表示输入的两个数的和。

 

输入输出样例

输入样例#1: 复制
4
123
321
输出样例#1: 复制
1110

说明

进制计算器

思路:模拟。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,ans[3010];
char s1[2010],s2[2010];
int main(){
    scanf("%d",&n);
    scanf("%s",s1);
    scanf("%s",s2);
    int len1=strlen(s1);
    int len2=strlen(s2);
    for(int i=0;i<=(len1-1)/2;i++)
        swap(s1[i],s1[len1-i-1]); 
    for(int i=0;i<=(len2-1)/2;i++)
        swap(s2[i],s2[len2-i-1]);
    int len=max(len1,len2);
    for(int i=0;i<len1;i++)
        if(s1[i]>=0&&s1[i]<=9)    ans[i]+=s1[i]-0;
        else ans[i]+=s1[i]-A+10;
    for(int i=0;i<len2;i++)
        if(s2[i]>=0&&s2[i]<=9)    ans[i]+=s2[i]-0;
        else ans[i]+=s2[i]-A+10;
    for(int i=0;i<len;i++)
        if(ans[i]>=n){
            ans[i+1]+=ans[i]/n;
            ans[i]=ans[i]%n;
            if(i==len-1)    len++;
        }
    for(int i=len-1;i>=0;i--)
        if(ans[i]>=0&&ans[i]<=9)    cout<<ans[i];
        else cout<<char(ans[i]-10+A);
}

 

洛谷 P1604 B进制星球

标签:而且   iostream   tar   格式   编写   一个   max   ora   http   

原文地址:http://www.cnblogs.com/cangT-Tlan/p/8044669.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!