[HdOJ]2031 进制转换

sinat_14051101

于 2015-02-10 10:31:38 发布

阅读量356

点赞数

CC 4.0 BY-SA版权

分类专栏： hdoj 文章标签：进制转换

本文链接：https://blog.youkuaiyun.com/sinat_24041609/article/details/43700141

hdoj 专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了两种C++方法用于整数的进制转换和求解最大公约数。第一种方法通过循环操作实现进制转换，第二种方法使用标准库函数简化过程。同时，文中还涉及了ASCII码特性对汉字处理的影响和求最大公约数的算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


方法一
---

#include <stdio.h>
int main(void)
{
    int x,r,a[100],i,j;
    while (scanf("%d %d",&x,&r)!=EOF) {
        if (x<0) {
            printf("-");
            x=-x;
        }
        for (i=0; x>=r; i++) {
            a[i]=x%r;
            x=x/r;
        }
        a[i]=x;
        for (j=i; j>=0; j--) {
            if (a[j]<=9) {
                printf("%d",a[j]);
            }
            else{
                printf("%c",65+a[j]-10);
            }
        }
        printf("\n");
    }
    return 0;
}

方法二：
----

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h> 
int main()
{
    int n;
    int r;
    char s[1000];
    while(scanf("%d %d",&n,&r)!=EOF)
        {
            if(n>=0)
                {
                    printf("%s\n",strupr(itoa(n,s,r)));            
                }                                                                        
            else                                                                                  
                {
                    printf("-%s\n",strupr(itoa(-n,s,r)));
                }
        }
}

// strupr 将字符串中的小写字母转换为大写字母,itoa 功能为把一个整数转换为字符串,格式为 itoa(num,string.r) 其中r 为任意进制

*提交使用语言为C++

[TIPS]
1.汉字的ASLL码为负。且一个汉字算两个字符，需要除2；
2.求最大公约数 gcd

 while (b != 0)
     {
        t = b;
        b = a % b;
        a = t;
     }