标签:convert 4.0 队列 digit int base remainder size
第4章两三个栈和队列的应用,没敲完。挖坑,以后再填。
待完成:括号匹配的递归和迭代实现,求值算法。
1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 void convert_1(vector<char>&S,int n,int base) 5 { 6 char digit[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; 7 if(n>0) 8 { 9 10 S.push_back(digit[n%base]); 11 convert_1(S,n/base,base); 12 } 13 } 14 void convert_2(vector<char>&S,int n,int base){ 15 char digit[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; 16 int remainder; 17 while(n>0){ 18 remainder=n%base; 19 S.push_back(digit[remainder]); 20 n=n/base; 21 } 22 } 23 int main() 24 { 25 //栈应用之进制转换--十进制正整数n转换为base进制 26 27 vector<char> S; 28 int n,base; 29 cin>>n>>base; 30 //递归实现 31 // convert_1(S,n,base); 32 //迭代实现 33 convert_2(S,n,base); 34 int size=S.size(); 35 for(int i=size-1;i>=0;i--){ 36 cout<<S[i];} 37 38 39 return 0; 40 }
标签:convert,4.0,队列,digit,int,base,remainder,size 来源: https://www.cnblogs.com/wsshub/p/12378251.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。