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 ...
随机推荐
- MyEclipse------如何添加jspsmartupload.jar,用于文件上传
方法: 右键“Web”工程->properties->Libraries->Add External JARs...->找到“jspsmartupload.jar”,添加进去 ...
- 实现 IteratorAggregate接口
<?php class MyIterator implements Iterator{ private $var = array(); public function __construct($ ...
- 使用 Apache Tiles 3 构建页面布局
参考博客:http://aiilive.blog.51cto.com/1925756/1596059Apache Tiles是一个JavaEE应用的页面布局框架.Tiles框架提供了一种模板机制,可以 ...
- Codeforces Round #186 (Div. 2).D
纠结的一道dp. 状态转移方程还是比较好想的,优化比较纠结 D. Ilya and Roads time limit per test 3 seconds memory limit per test ...
- Egret微端 创建项目(一)
开发环境: window7 egret engine:5.0.14 egret wing:4.1.0 微端:v0.0.14 官方教程:http://developer.egret.com/cn/git ...
- node sever
一.基础创建服务器 // 引入Http var http = require("http"); // 创建服务器 http.createServer(function(reques ...
- SignalR循序渐进(一)简单的聊天程序
前阵子把玩了一下SignalR,起初以为只是个real-time的web通讯组件.研究了几天后发现,这玩意简直屌炸天,它完全就是个.net的双向异步通讯框架,用它能做很多不可思议的东西.它基于Owin ...
- AJAX Form Submit Framework 原生js post json
https://developer.mozilla.org/en-US/docs/Web/API/XMLHttpRequest/Using_XMLHttpRequest <!doctype ht ...
- ChromeExtension 写一个extension
demo: https://github.com/rayshen/iExtensionDemo 使用: 1.打开扩展页面:chrome://extensions/ 2. 里面包含文件的结构是这样: 1 ...
- android开发笔记(二)导入项目到eclipse和另一个项目
NND,eclipse里导入工程出现问题了,整了半天,来个这问题,无效工程描述,找了半天看.projec文件是否工程名对应,看androidManifest.XML换里面的代码版本号,我擦都无济于事. ...