hdu 4956 Poor Hanamichi(暴力)

题目链接：hdu 4956 Poor Hanamichi

题目大意：Hanamichi要解决一个问题，即对给定区间l，r，求有多少个数的奇数位和比偶数位和大3，然后Hanamichi推出一个公式(r + 8) / 11 – (l – 1 + 8) / 11，但是明显公式有错，现在对于已有的测试数据l，r，请找到最小的x，保证l，x应用在公式上是错的。

解题思路：Hanamichi的公式将所有模11余3的数均考虑进去了，所以从l开始枚举，只要模11余3并且奇数位和和偶数位和差不为3即可。

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
typedef long long ll;

ll l, r;

bool check (ll u) {
    int sign = 1;
    ll sum = 0;

    while (u) {
        sum += sign * (u % 10);
        sign *= -1;
        u /= 10;
    }

    return sum != 3;
}

void solve () {
    for (ll i = l; i <= r; i++)
        if (i % 11 == 3 && check(i)) {
            printf("%I64d\n", i);
            return;
        }
    printf("-1\n");
}

int main () {
    int cas;
    scanf("%d", &cas);
    while (cas--) {
        scanf("%I64d%I64d", &l, &r);
        solve();
    }
    return 0;
}