HDU 1719 Friend 规律题

解题报告：规定数字1和数字2是Friend number，然后规定，若a和b是Friend number，那么a*b+a+b也是Friend number，输入一个数，让你判断这个数是否是Friend number。

Friend number = (2^x)*(3^y)-1；如果判断出某个数能满足这个关系，则这个数就是Friend number。

#include<cstdio>
const int MAX = 2<<30-1;
int main() {
    int n;
    while(scanf("%d",&n)!=EOF) {
        if(n == 0) {
            printf("NO!
");
            continue;
        }
        int c1 = 1,c2,f = 0;
        for(int i = 0;i<30;++i) {
            c2 = 1;
            if(c1 > MAX || f)
            break;
            for(int j = 0;j<30;++j) {
                if(c2 >= MAX || c1*c2 >= MAX)
                break;
                if(c1*c2-1==n) {
                    f = 1;
                    break;
                }
                c2 *= 3;
            }
            c1 *= 2;
        }
        printf(f? "YES!
":"NO!
");
    }
    return 0;
}