From e76535706afb2759bacd2753572cf35b60986620 Mon Sep 17 00:00:00 2001
From: Kirito <1362050620@qq.com>
Date: Tue, 7 Mar 2017 16:41:06 +0800
Subject: [PATCH] Create 2031.cpp

---
 HDOJ/2031.cpp | 53 +++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 53 insertions(+)
 create mode 100644 HDOJ/2031.cpp

diff --git a/HDOJ/2031.cpp b/HDOJ/2031.cpp
new file mode 100644
index 0000000..e06b14c
--- /dev/null
+++ b/HDOJ/2031.cpp
@@ -0,0 +1,53 @@
+#include <iostream>
+#include <string>
+#include <vector>
+#include <queue>
+#include <stack>
+#include <algorithm>
+#include <sstream>
+
+#include <cstdio>
+#include <cstdlib>
+#include <cstring>
+
+/// This Contest and Compile does not support C++11.
+//#include <thread>
+//#include <mutex>
+//#include <condition_variable>
+//#include <functional>
+
+using namespace std;
+
+const char* lab="0123456789ABCDEF";
+
+int main()
+{
+    int n,r;
+    while(cin>>n)
+    {
+        cin>>r;
+        bool isE=false;
+        if(n<0){isE=true;n=abs(n);}
+        stack<char> s;
+        while(1)
+        {
+            int b=n%r;
+            s.push(lab[b]);
+            n/=r;
+            if(n<r)
+            {
+                s.push(lab[n]);
+                break;
+            }
+        }
+        if(isE) cout<<"-";
+        while(!s.empty())
+        {
+            cout<<s.top();
+            s.pop();
+        }
+        cout<<endl;
+    }
+
+    return 0;
+}