洛谷 P1149 火柴棒等式

嗯....

 

这道题好讨厌啊！！！！

 

一开始莫名RE，然后发现数组小了，然后发现后面几个点总是WA，原来推的少了....

 

并且这道题的思路真的好水啊！！

 

先看一下题：https://www.luogu.org/problemnew/show/P1149

思路：

竟然自己估摸一个数（当然可以通过一定的计算算出来，但还不如自己估摸一个数），将这些数所需要的火柴数量一一求出，然后再枚举，寻找可能...

下面是AC代码（当然不是最优化代码...


 #include<cstdio>
 #include<iostream>

 using namespace std;

 int a[] = {, , , , , , , , , };//0-9所需的火柴个数
 int cnt;

 int main(){
     int n;
     scanf("%d", &n);
     for(int i = ; i <= ; i++){//先将2000以内的数所需的火柴数全都求出
         int x = i;//当然可以用while循环来做
         if(x < ) a[x] = a[x%] + a[x/];
         else if(x >=  && x <= ) a[x] = a[x%] + a[x/] + a[x/%];
         else a[x] = a[x/] + a[x/%] + a[x/%] + a[x%];
     }
     for(int i = ; i <= ; i++){
         for(int j = ; j <= ; j++){
             if(a[i] + a[j] + a[i+j] +  == n) cnt++;
         }
     }//枚举
     printf("%d", cnt);
     return ;
 }