怎么样粗略判断A和B的范围

P1149 [NOIP2008 提高组] 火柴棒等式

@[mooktian](/user/890321) [仔细看](https://www.luogu.com.cn/blog/NMY-LQY/solution-p1149)
by _Haoomff_ @ 2023-02-24 20:06:13


@[mooktian](/user/890321) 其实24根以内的火柴棒等式最大就能到$1112$,像这样 ```cpp #include<iostream> #include<cstring> #include<algorithm> using namespace std; int a[12]={6,2,5,5,4,5,6,3,7,6}; int qwerty(int r){ int i,sum=0; for(i=r;i!=0;i/=10){ sum+=a[i%10]; } if(r==0)sum+=a[0]; return sum; } int main(){ int n,k,asum=0;cin>>n; for(int i=0;i<1112;i++){ for(int j=0;j<1112;j++){ k=i+j; if(qwerty(i)+qwerty(j)+qwerty(k)+4==n){ asum+=1; } } } cout<<asum; } ```
by AstaSunch_ @ 2023-02-24 20:12:10


|