洛谷 P1149 火柴棒等式

洛谷P1149题目解析

最新推荐文章于 2024-07-09 01:32:36 发布

weixin_30819163

最新推荐文章于 2024-07-09 01:32:36 发布

阅读量76

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/New-ljx/p/10665545.html

本文针对洛谷P1149题目进行了详细解析，并分享了解题过程及思路，包括数组调整、枚举查找等技巧。同时提供了一份通过测试的C++代码示例。

嗯....

这道题好讨厌啊！！！！

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

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

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

`思路：`

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

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

 1 #include<cstdio>
 2 #include<iostream>
 3 
 4 using namespace std;
 5 
 6 int a[5006] = {6, 2, 5, 5, 4, 5, 6, 3, 7, 6};//0-9所需的火柴个数 
 7 int cnt;
 8 
 9 int main(){
10     int n;
11     scanf("%d", &n);
12     for(int i = 10; i <= 2000; i++){//先将2000以内的数所需的火柴数全都求出 
13         int x = i;//当然可以用while循环来做 
14         if(x < 100) a[x] = a[x%10] + a[x/10];
15         else if(x >= 100 && x <= 999) a[x] = a[x%10] + a[x/100] + a[x/10%10];
16         else a[x] = a[x/1000] + a[x/100%10] + a[x/10%10] + a[x%10];
17     }
18     for(int i = 0; i <= 1000; i++){
19         for(int j = 0; j <= 1000; j++){
20             if(a[i] + a[j] + a[i+j] + 4 == n) cnt++;
21         }
22     }//枚举 
23     printf("%d", cnt);
24     return 0;
25 }