XDU 1003 B进制加法(高精度)
#include<bits/stdc++.h>
using namespace std;
long long mpow(long long a,long long b)
{
long long ans=;
if(b==)
return ;
while(b){
ans=ans*a;
b--;
}
return ans;
}
long long fun(long long A[],long long t,int b)
{
long long i=;
while(t){
A[i++]=t%b;
t/=b;
}
return i;
} long long Decimal(char s[],int b)
{
long long len=strlen(s);
long long v=;
for(long long i=;i<len;i++){
if(s[i]>=''&&s[i]<='')
v+=(s[i]-'')*mpow(b,len--i);
else{
if(s[i]=='A') v+=*mpow(b,len--i);
if(s[i]=='B') v+=*mpow(b,len--i);
if(s[i]=='C') v+=*mpow(b,len--i);
if(s[i]=='D') v+=*mpow(b,len--i);
if(s[i]=='E') v+=*mpow(b,len--i);
if(s[i]=='F') v+=*mpow(b,len--i);
}
}
return v;
} int main()
{
long long b,g,h1,h2,sum;
char s1[],s2[];
while(scanf("%lld%s%s",&b,s1,s2)!=EOF)
{
char s[];
long long A[];
h1=Decimal(s1,b),h2=Decimal(s2,b);
sum=h1+h2;
g=fun(A,sum,b);
for(long long i=;i<g;i++){
if(A[i]<)
s[g--i]=A[i]+;
else{
if(A[i]==) s[g--i]='A';
if(A[i]==) s[g--i]='B';
if(A[i]==) s[g--i]='C';
if(A[i]==) s[g--i]='D';
if(A[i]==) s[g--i]='E';
if(A[i]==) s[g--i]='F';
}
}
s[g]='\0';
puts(s);
}
return ;
}
XDU 1003 B进制加法(高精度)的更多相关文章
- B进制加法(洛谷1604)
分析:码农题,照这模拟就行,高精度的B进制,注意字符串反转的技巧. #include <iostream> #include <cstdio> #include <cst ...
- N进制加法
我是网络公司的一名普通程序员,英文名Steven,发音比较像“师弟”,自从入职培训自我介绍后,大家就称我为“二师弟”,我喜欢看科幻小说,也喜欢做梦,有一次梦到外星球,发现外星人使用的并非10进制/16 ...
- hdu2100 26进制加法
题意: 给你两个26进制数,让你算出他们两个的和. 思路: 水题不解释了,注意这样的数据 AAA AAA 输出A #include<stdio.h> #include ...
- noip 1998 洛谷P1013 进制位
题目描述 著名科学家卢斯为了检查学生对进位制的理解,他给出了如下的一张加法表,表中的字母代表数字. 例如: L K V E L L K V E K K V E KL V V E KL KK E E K ...
- 洛谷 P1013 进制位 【搜索 + 进制运算】
题目描述 著名科学家卢斯为了检查学生对进位制的理解,他给出了如下的一张加法表,表中的字母代表数字. 例如: + L K V E L L K V E K K V E KL V V E KL KK E E ...
- 洛谷P1013 进制位
P1013 进制位 题目描述 著名科学家卢斯为了检查学生对进位制的理解,他给出了如下的一张加法表,表中的字母代表数字. 例如: + L K V E L L K V E K K V E KL V V E ...
- [NOIP1998] 提高组 洛谷P1013 进制位
题目描述 著名科学家卢斯为了检查学生对进位制的理解,他给出了如下的一张加法表,表中的字母代表数字. 例如: L K V E L L K V E K K V E KL V V E KL KK E E K ...
- [NOIP1999]进制位(搜索)
P1013 进制位 题目描述 著名科学家卢斯为了检查学生对进位制的理解,他给出了如下的一张加法表,表中的字母代表数字. 例如: + L K V E L L K V E K K V E KL V V E ...
- 洛谷 P1013 进制位
P1013 进制位 题目描述 著名科学家卢斯为了检查学生对进位制的理解,他给出了如下的一张加法表,表中的字母代表数字. 例如: + L K V E L L K V E K K V E KL V V E ...
随机推荐
- 曲线学习PyQt5方案一
PyQt5官方网站没直接给出API,这个很操蛋啊. PtQt4官方网站有完整的API,C++版本的Qt5也能找到完整的API资料.由于Qt5的C++和Python3的类和函数实现应该是一致的,所以可以 ...
- json 转 T
T test = JsonConvert.DeserializeObject<T>(json);(json.net)
- Python3创建RIDE桌面快捷方式的另一种方法
今天尝试了一下Python3下安装Robot Framework,但是原来的Python2下创建ride快捷方式的方法都不奏效,启动不了ride.于是,转为VBS脚本的方式来间接创建快捷方式.毕竟,每 ...
- html转pdf工具:wkhtmltopdf.exe
百度云下载:http://pan.baidu.com/s/1dEX0h93
- JavaScript设计模式——观察者模式
观察者模式,又称发布-订阅模式或消息机制,定义了一种依赖关系,解决了主题对象与观察者之间功能的耦合. 通过运用观察者模式,可以解决团队开发中的模块间通讯问题,这是模块间解耦的一种可行方案. 首先,我们 ...
- js获取表单数据
var modelObj = {}; var modelFieldsArray = $('#AddMusicCategory').serializeArray(); $.each(modelField ...
- keystore是个嘛东西
不管是QQ,还是微信,还是支付,涉及到第三方的都的用这个玩意,有时候找不对很坑的 首先我们要区分jks, app,keystore(新建keystoer的文件new就可以了)再进行下一步操作 Ecli ...
- DLL入口函数
BOOL APIENTRY DllMain(HINSTANCE hInst /* Library instance handle. */, DWORD reason /* Rea ...
- sessionStorage与localStorage
客户端存储数据的两个对象为: localStorage和sessionStorage一样都是用来存储客户端临时信息的对象. 他们均只能存储字符串类型的对象(虽然规范中可以存储其他原生类型的对象,但是目 ...
- 遇到OutOfMemoryException异常了
遇到OutOfMemoryException异常了 2008-11-28 09:52 asp.net做的售后服务系统运行了快1年了,昨天在做全年数据导出的时候出现OutOfMemoryExceptio ...