洛谷P1143 进制转换
2018-06-17 21:35:17来源:未知 阅读 ()
题目描述
请你编一程序实现两种不同进制之间的数据转换。
输入输出格式
输入格式:
输入数据共有三行,第一行是一个正整数,表示需要转换的数的进制n(2≤n≤16),第二行是一个n进制数,若n>10则用大写字母A~F表示数码10~15,并且该n进制数对应的十进制的值不超过1000000000,第三行也是一个正整数,表示转换之后的数的进制m(2≤m≤16)。
输出格式:
输出仅一行,包含一个正整数,表示转换之后的m进制数。
输入输出样例
16 FF 2
11111111
先把一个数转换成十进制
转换的时候用乘权累加法
然后再转换成m进制
转换的时候用不断取模法(xjb扯的) :joy:
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define LL long long using namespace std; const int MAXN=1e6+10; const int mod=1e9+7; inline int read() { char c=getchar();int flag=1,x=0; while(c<'0'||c>'9') {if(c=='-') flag=-1;c=getchar();} while(c>='0'&&c<='9') x=x*10+c-48,c=getchar();return x*flag; } int n,m; char s[MAXN]; int a[MAXN],b[MAXN],tot=-1,ans=0,now=1; int out[MAXN],cnt=0; int main() { for(int i='0';i<='9';i++) a[i]=++tot,b[tot]=i; for(int i='A';i<='Z';i++) a[i]=++tot,b[tot]=i; n=read(); scanf("%s",s+1);m=read(); int ls=strlen(s+1); for(int i=ls;i>=1;i--) ans+=a[ s[i] ]*now,now=now*n; now=0; while(ans) out[++cnt]=ans%m,ans/=m; for(int i=cnt;i>=1;i--) printf("%c",b[ out[i] ]); return 0; }
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
下一篇:#100. 矩阵乘法
- 洛谷P1164->小A点菜 2020-05-18
- C++ 字符集 2020-03-26
- 洛谷P1907口算练习题 2020-03-24
- 结题报告--P5551洛谷--Chino的树学 2020-03-13
- 结题报告--洛谷P3915 2020-03-13
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash