首页 > 代码库 > 队列2--集合
队列2--集合
队列2--集合
一、心得
二、题目及分析
求1, 2x+1和3x+1队列的第100个数
三、代码及结果
1 //求1, 2x+1和3x+1队列的第100个数 2 //依次把队列中的2x+1和3x+1都取了 3 #include <iostream> 4 using namespace std; 5 6 int q[200]; 7 8 int main(){ 9 int head=1; 10 q[head]=1; 11 int two=1,three=1; 12 //求第100个数 13 for(int i=1;i<=100;i++){ 14 int x2=2*q[two]+1; 15 int x3=3*q[three]+1; 16 if(x2==x3){ 17 q[++head]=x2; 18 two++,three++; 19 } 20 else if(x2<x3){ 21 q[++head]=x2; 22 two++; 23 } 24 else{ 25 q[++head]=x3; 26 three++; 27 } 28 } 29 cout<<q[100]<<endl; 30 31 32 return 0; 33 }
前十项
队列2--集合
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。