2012年7月24日

任意进制转换--(62进制)

摘要: 题目:62进制(非大数除法实现) '0'-'9'-----0-9 A-Z-------10-35 a-z--------36-62具体说明可以参考此博客http://www.cppblog.com/kuangbin/archive/2011/08/25/154299.html?opt=admin在此简短说一下: 例如 10进制的18 转换为2进制 被除数 除数 商 余数 1 8 / 2---------09 0 ---------- 1轮结束9/2 -------- 4 1 --------- 2轮结束 4 / 2-------- 2 0 ---------3轮 阅读全文

posted @ 2012-07-24 21:18 L_S_X 阅读(6669) 评论(0) 推荐(1) 编辑

超大数乘法 -----数位压缩

摘要: 思路:可以将几位数字存储在一个数组存储单元中。不只乘法,加法也可以压位。本次代码中压9位。 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #define LL __int64 5 #define N 15000 6 #define M 50005 7 #define MOD 1000000000 //模 8 #define wei 9 //压的位数 9 using namespace std;10 11 LL a[N],b[N],ans[N];12 char c[M],d[M];1 阅读全文

posted @ 2012-07-24 17:48 L_S_X 阅读(933) 评论(0) 推荐(0) 编辑

大数除法

摘要: 思路:模拟手算的过程 1.高精度除以低精度 注意:低精度的范围(int) 1 /*高精度除低精度求商模板*/ 2 /*大数除法 ------除数为int范围*/ 3 #include<iostream> 4 #define N 1000 5 using namespace std; 6 void division(char * src,int n) 7 { 8 int len = strlen(src),i,k,t=0,s=0; 9 char dest[N];10 bool flag = true; //商是否有了第一个有效位,防止商首部一直出现0 11 ... 阅读全文

posted @ 2012-07-24 13:15 L_S_X 阅读(5393) 评论(0) 推荐(2) 编辑

导航