计蒜客-进制转换

  输入一个十进制正整数，然后输出它所对应的八进制数。

输入格式

  输入一个十进制正整数n(1≤n≤106)。

输出格式

  输出n对应的八进制数，输出在一行。

样例输入

   10

样例输出

   12

解题思路

  这道题最重要的是明白十进制和八进制直接转换的规则。十进制转二进制方法是除二倒取余，十进制转八进制也类似，即除八倒取余。知道怎么转换之后代码就很简单了。

代码如下

#include <iostream>#include <algorithm>#include <vector>using namespace std;int main(){int m,n;cin>>n;vector <int> v;int i=0;while(n){m=n%8;v.push_back(m);n=n/8;        i++;if(n<8){v.push_back(n);n=0;}}for(i;i>=0;i--)    cout<<v[i];cout<<endl;return 0;}