文章

3

粉丝

493

获赞

2

访问

32.2k

头像
超长整数进行除法运算
P1178 北京大学上机题
发布于2020年3月12日 14:14
阅读数 14.4k

#include
#include
#include


char * Divide(char *str, int x){
    int remainder = 0;   //上一位的除余
    int len = strlen(str);
    //进行字符串除法,
    for(int i = 0; i < len; i++){
        int current = remainder * 10 + str[i] - '0';  //当前位的大小 = 上一位的余数*10 + 当前位
        str[i] = current / x + '0';    //当前位 / x
        remainder = current % x;  //记下余数
    }
    //str左移,去掉前置多余的0
    int step = 0;   //需左移的量
    while(str[step] == '0'){
        step++;
    }
    if(step > 0){
        for(int i = 0; i < len; i++){
            s...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发