K_程式人

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1134

#include <iostream>

#include <string>

using namespace std;

int int_str(const string &s) {

    int x = 0, len = s.length();

    for (int i = 0; i < len; i++) x *= 2, x += s[i] - '0';

    return x;

}

int gcd(int a,int b) {

    while ((a %= b) && (b %= a));

    return a + b;

}

int main() {

    int n;

    cin >> n;

    for (int i = 1; i <= n; i++) {

        string a,b;

        cin >> a >> b;
        

        cout << "Pair #" << i << ": ";

        if (gcd(int_str(a), int_str(b)) != 1) {

            cout << "All you need is love!" << endl;

        } else {

            cout << "Love is not all you need!" << endl;

        }

    }

    return 0;

}