提交时间:2024-01-22 20:11:57
运行 ID: 123314
#include<bits/stdc++.h> using namespace std; int main() { int a,n; // 基是a,第n个数 int q[100001]; //Blah数据 int i,h1,h2; while(cin>>a>>n) { int head1,head2,tail; i=h1=h2=1; q[i]=a; // 基数a是存在数列Blah中的 i++; // 下一个数 while(i<=n) { int x=2*q[h1]+1; // q[1]存在于Blah数集中,那么2*q[1]+1也是在数集中 int y=3*q[h2]+1; // q[1]存在于Blah数集中,那么3*q[1]+1也是在数集中 if(x<y) { q[tail]=x; tail++; head1++; } else if(y<x) { q[tail]=y; tail++; head2++; } else { q[tail]=x; tail++; head1++; head2++; } } cout<<q[tail-1]<<endl; } return 0; }