PAT (Basic Level) Practice 1022 D进制的A+B(栈的初次应用)

乙级1022
在这里插入图片描述

掌握二进制那一套转换流程就可以了,对于任何进制都是这么操作的
由于输出是倒序输出,所以我想到了使用堆栈输出,对于堆栈的使用方法可见我上一条博文:
#include使用方法简介
第一次递交的时候返回部分正确,仔细想发现应该将=0的情况也输入进去
代码实现:

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<stack>
using namespace std;
int main(){
	long a,b,c;
	int d;
	cin>>a>>b>>d;
	c = a+b;
	stack<int> sk;
	if(c==0){
		cout<<0	;
	}
	while(c){
		sk.push(c%d);
		c = c/d;
	}
	int size = sk.size();
	for(int i = 0;i<size;i++){
		cout<<sk.top();
		sk.pop();
	}
	return 0;
} 

猜你喜欢

转载自blog.csdn.net/a656418zz/article/details/83714076