hdu 4956 Poor Hanamichi（bestcoder Round 6 1001）

题目链接：点击打开链接

会出错的数是虽然mod11=3但是奇数位和减偶数位和为负数。

爆水。。直接模拟就行。。被数据量吓到了

代码：

#include <iostream>#include <cstdio>#include <iostream>#include <cstdio>#include <cstring>#define ll long longusing namespace std;ll solve(ll n){    char t[100];    sprintf(t,"%I64d",n);    ll even=0,odd=0;    int len=strlen(t);    for(int i=1;i<=len;i++){        if(!(i&1)){            odd+=(int)(t[len-i]-'0');        }        else            even+=(int)(t[len-i]-'0');    }    return even-odd;}int main(){    ll l,r;    int T;    cin>>T;    while(T--){        cin>>l>>r;        while(l%11!=3){                l++;        }        while(1){            if(solve(l)!=3)                break;            l+=11;            if(l>r) break;        }        if(l>r) cout<<"-1"<<endl;        else cout<<l<<endl;    }    return 0;}