设为首页 加入收藏

TOP

poj1220 (高精度任意进制转换)
2014-11-23 20:10:31 来源: 作者: 【 】 浏览:7
Tags:poj1220 高精度 任意 进制 转换

高精度任意进制转换


代码是从discuss里找到的,据说是maigo神牛写的。

超精简!!

我自己第一写的时候,还把n进制先转成10进制,然后再从10进制转为m进制。。。

悲催的是写了好长滴,还没调对啊!!!

Code:

#include    
#include    
const int maxn = 1000;  
int  t[maxn], A[maxn];  
char str1[maxn], str2[maxn];  
int n, m;  
void solve()  
{  
    int i, len, k;  
    len = strlen(str1);  
    for(i=len; i>=0; --i) t[len-1-i] = str1[i] -(str1[i]<58   48: str1[i]<97   55: 61);  
    for(k=0; len;) {  
        for(i=len; i>=1; --i) {  
            t[i-1] +=t[i]%m*n;  
            t[i] /= m;  
        }  
        A[k++] = t[0] % m;  
        t[0] /=m;  
        while(len>0&&!t[len-1])  len--;  
    }  
    str2[k] =NULL;  
    for(i=0; i 
 

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇hdu - 3660 - Alice and Bob'.. 下一篇POJ2350

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·微服务 Spring Boot (2025-12-26 18:20:10)
·如何调整 Redis 内存 (2025-12-26 18:20:07)
·MySQL 数据类型:从 (2025-12-26 18:20:03)
·Linux Shell脚本教程 (2025-12-26 17:51:10)
·Qt教程,Qt5编程入门 (2025-12-26 17:51:07)