队列2--集合

队列2--集合

一、心得

 

二、题目及分析

 求1， 2x+1和3x+1队列的第100个数 

 

三、代码及结果

 

//求1， 2x+1和3x+1队列的第100个数 
//依次把队列中的2x+1和3x+1都取了 
#include <iostream>
using namespace std;

int q[200]; 

int main(){
    int head=1;
    q[head]=1;
    int two=1,three=1;
    //求第100个数 
    for(int i=1;i<=100;i++){
        int x2=2*q[two]+1;
        int x3=3*q[three]+1; 
        if(x2==x3){
            q[++head]=x2;
            two++,three++;
        }
        else if(x2<x3){
            q[++head]=x2;
            two++;
        }
        else{
            q[++head]=x3;
            three++;
        }
    } 
    cout<<q[100]<<endl;
    
        
    return 0;
} 

前十项