今天在做HDU1495的时候看到了一个代码

今天做HDU的时候看到了一个代码，那个时候没看懂，就百度，然后问了一下铭铭姐，感觉有挺多东西不知道的，就在这里先写一下。

代码是别人的，来自http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=17815&messageid=1&deep=0

#include <cstdio>

int gcd(int x, int y)
{
    return y ? gcd(y, x % y) : x;
}

int main()
{
    int a, b, c;
    
    while (scanf("%d%d%d", &a, &b, &c), a + b + c) {
        (a /= gcd(b, c)) & 1 && ~puts("NO") || printf("%d\n", a - 1);
    }
    return 0;
}

其他地方都还好，最看不懂的就是

(a /= gcd(b, c)) & 1 && ~puts("NO") || printf("%d\n", a - 1);

这里首先是辗转相除法，如果除了以后是奇数a/=gcd(b,c) & 1就是1，反之就是0

然后看到~puts  首先，puts是有返回值的，如果执行成功就返回非负数，如果执行失败就返回EOF（-1）。当时想到，如果执行成功但是返回0怎么办，那么~0就是-1，-1&1还是1，所以就可以执行puts（“NO”）的语句。

然后&&和||是短路运算符，只有前面的符合了，才能执行后面的，所以这个代码，是先执行a/=gcd(b,c) & 1 再执行~puts的，如果a/=gcd(b,c) & 1 是0，那就不执行~puts的判断了。

接下来说一下printf，首先printf也是有返回值的，printf的返回值是其输出的值的个数，例如printf（“258”）；那么printf的返回值就是3，如果printf（“9”）；那么printf的返回值就是1，所以你只要输出，无论如何printf都时正数，就必然成立。