/* 使用栈求解及十进制数转化为N进制数 */ #include <iostream> #include <stack> using namespace std;
void funca(int n,int m,stack<int> &stack_) { while(n){ stack_.push(n%m); n /= m; } }
void Result(int &result,stack<int> &stack_) { int Count = stack_.size(); result = 0; int num; while(Count){ num = 1; for(int i=1;i<Count;i++){ num *= 10; } result += (num * stack_.top()); stack_.pop(); Count--; } }
int main() { int data,f_data; cin>>data>>f_data; stack<int> stack_; int result; funca(data,f_data,stack_); Result(result,stack_); cout<<result<<endl; system("pause"); return 0; }