PAT Basic Level 1022. D进制的A+B (20)

最新推荐文章于 2024-10-18 19:25:28 发布

文艺清新小码农

最新推荐文章于 2024-10-18 19:25:28 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/shuaiilong/article/details/21044661

PAT 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种解决D进制下两数相加的问题，通过C++和C语言实现，适用于PAT考试等编程竞赛场景。文章提供了详细的代码示例，并解释了如何将十进制结果转换为指定进制。

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

【来源】

1022. D进制的A+B（20）

【分析】

此题考察进制转换的相关知识。

【代码】

#include <iostream>
#include <vector>
using namespace std;

int main()
{
  int a, b;
  cin >> a >> b;
  int d;
  cin >> d;
  int c = a+b;

  if(c == 0){
    cout << 0 << endl;
  }
  else{
  vector<int> digits;
    while(c){
      int digit = c % d;
      c /= d;
      digits.push_back(digit);
    }
    for(int i = digits.size()-1; i >=0; --i){
      cout << digits[i];
    }
    cout << endl;
  }


  return 0;
}

【点评】

此题为PAT2014.3.1春季考试第二题，属于简单题。

【附C语言版】

#include <stdio.h>
int main()
{
    int a, b, c, d;
    scanf("%d%d%d", &a, &b, &d);
    c = a + b;

    if (c == 0){
        printf("0\n");
    }
    else{
        int digits[30];
        int i = 0;
        while (c){
            int digit = c % d;
            c /= d;
            digits[i++] = digit;
        }
        while (i--){
            printf("%d", digits[i]);
        }
        printf("\n");
    }

    return 0;
}