标签：strlen 复制 进制 ted ios 十进制 names 一个 char
进制题目，而且还是个计算器~~
话说有一天，小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进制数，表示输入的两个数的和。
进制计算器
模拟
进制转化
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define N 2010 using namespace std; char a[N],b[N]; int n,l,x,y,z,l1,l2,c[N]; int read() { int x=0,f=1; char ch=getchar(); while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1;ch=getchar();} while(ch>=‘0‘&&ch<=‘9‘) x=x*10+ch-‘0‘,ch=getchar(); return x*f; } int main() { n=read();cin>>a>>b,l=1; l1=strlen(a),l2=strlen(b); while(l<=min(l1,l2)) { if(a[l1-l]<‘A‘) x=a[l1-l]-‘0‘; else x=a[l1-l]-‘A‘+10; if(b[l2-l]<‘A‘) y=b[l2-l]-‘0‘; else y=b[l2-l]-‘A‘+10; z=c[l]+x+y;c[l]=z%n; c[l+1]+=z/n;l++; } while(l<=max(l1,l2)) { if(l1<l2) { if(b[l2-l]<‘A‘) c[l]+=b[l2-l]-‘0‘; else c[l]+=b[l2-l]-‘A‘+10; } else { if(a[l1-l]<‘A‘) c[l]+=a[l1-l]-‘0‘; else c[l]+=a[l1-l]-‘A‘+10; } c[l+1]+=c[l]/n; c[l]%=n;l++; } while(c[l+1]) { c[l+1]=c[l]/n; c[l]=c[l]%n; l++; } while(!c[l]) l--; for(int i=l;i>=1;i--) if(c[i]<=9&&c[i]<n) printf("%d",c[i]); else cout<<char(c[i]-10+‘A‘); return 0; }
标签：strlen 复制 进制 ted ios 十进制 names 一个 char
原文地址：http://www.cnblogs.com/z360/p/7886551.html
