ZJNU 1244/1245 - 森哥数——高级

打表找规律吧……

一定要记得每一步都得开long long

然后可以发现所有的森哥数每一位只可能是0,1,2,3

就可以想到最高O(3^9)的算法

枚举1e9之内的所有满足条件的数判断

枚举9位数，最后1e9整无法枚举到

特判一下

#include<bits/stdc++.h>
using namespace std;
typedef long long L;
L senge(L in){
    L out=;
    while(in)
        out+=in%10LL,in/=10LL;
    return out;
}
int main(){
    L t,m,l,r,a,b,c,d,e,f,g,h,i,s=;
    scanf("%lld%lld",&l,&r);
    for(a=;a<;a++)
        for(b=;b<;b++)
            for(c=;c<;c++)
                for(d=;d<;d++)
                    for(e=;e<;e++)
                        for(f=;f<;f++)
                            for(g=;g<;g++)
                                for(h=;h<;h++)
                                    for(i=;i<;i++){
                                        t=a*1e8+b*1e7+c*1e6+d*1e5+e*1e4+f*1e3+g*+h*+i;
                                        if(t<l)
                                            continue;
                                        if(t>r){
                                            printf("%lld",s);
                                            return ;
                                        }
                                        m=a+b+c+d+e+f+g+h+i;
                                        if(senge(t*t)==m*m)
                                            s++;
                                    }
    if(r==1e9)
        s++;
    printf("%lld",s);

    return ;
}