POJ 2591 Set Definition（数论）

Description
定义一种集合，如果x属于这个集合，则2*x+1和3*x+1也属于这个集合，已知1属于这个集合，问这个集合从小到大第n个元素是多少(1<=n<=10000000),
Input
多组用例，每组一个整数n，以文件尾结束输入
Output
对于每组用例，输出该集合中第n个元素
Sample Input
100
254
Sample Output
418
1461
Solution
这个集合是通过集合里的每一个数×2，×3+1来扩展的，要想从小到大，从num[1]开始扩展时，由于×2,x3+1大小不同，所以num[]的下一个元素是这两个数的最小值。
Code

#include<stdio.h>#define min(x,y) (x)<(y)?(x):(y)long f[10000001];int main(){    int n,i,x2,x3;    x2=x3=1;    f[x2]=f[x3]=1;    for(i=2;i<10000001;i++)    {        f[i]=min(f[x2]*2+1,f[x3]*3+1);        if(f[i]==f[x2]*2+1)            x2++;        if(f[i]==f[x3]*3+1)            x3++;    }    while(scanf("%d",&n)!=EOF)        printf("%ld\n",f[n]);    return 0;}