洛谷 P1017 进制转换

最新推荐文章于 2024-05-29 21:09:39 发布

字江慕

最新推荐文章于 2024-05-29 21:09:39 发布

阅读量176

点赞数

分类专栏： C

本文链接：https://blog.csdn.net/GooTal/article/details/106112576

版权

C 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

传送门：https://www.luogu.com.cn/problem/P1017

该题考察的较为基础，虽然俺从前没有学过负进制除法，但是自己短除取余，找找规律即可：

例如，-15/-2=7······-1，但是，题目说余数不能为负。

余数怎么求呢，余数= -15 - (-15/-2)，之所以得到负数，是因为-15/-2的绝对值是小于-15的，且为绝对值的最大值。

那么，在余数为负数时，我们让商+1即可，即余数= -15 - (-15/2+1)=1

代码：

#include <stdio.h>

int main(void) {
    int n,R,x,tmp;
    char A[200]= {'\0'};
    int i,j;

    scanf("%d %d",&n,&R);
    x=n;
    i=0;
    do {
        tmp=x%R;
        if(tmp<0) {
            tmp=x-(x/R+1)*R;
            if(tmp>=0 && tmp<=9) {
                A[i++]=tmp+ '0';
            } else {
                A[i++]=tmp-10+'A';
            }
            x=x/R+1;
        } else {
            if(tmp>=0 && tmp<=9) {
                A[i++]=tmp+ '0';
            } else {
                A[i++]=tmp-10+'A';
            }
            x=x/R;
        }
    } while(x!=0);


    printf("%d=",n);
    for(j=i-1; j>=0; j--) {
        printf("%c",A[j]);
    }
    printf("(base%d)",R);

    return 0;
}

祝大家题题AC