[NOIP2008]火柴棒等式

今天期末考了。早上化学，下午物理。都一般般的感觉。我们原来的化学老师是老教师了，现在无心教书。经常看到他在小卖部考香肠，而且平时的一举一动都很潇洒，所以我们称它为王子。全称为“香肠王子”。

 

王子教了我们快一年了，在会考完，他算了正式隐退了，搞学校后勤了。如愿了......

 

现在换了个高三的老师暂时接手，教了一个月，顿时发现自己的化学水平提高了......  王子我没有责怪你的意思啊

 

既然说到这里了，就顺便说说我们的物理老师吧。

 

上学期的物理老师没什么特色，这学期的物理老师十分潇洒。课教得很好，整天告诫我们，我们高中学的物理就只有三把大刀：牛二定律，动能定理，还有一把没有学到，我现在不知道。

 

他说，我们看到题目的时候，就应该要有一种拿刀砍杀他的冲动，高中没有这三把刀砍不死的，不死的话拿把小刀戳下就死了。

 

因为这个，他被我们尊称为刀郎。英文名为Dollar。

 

他和其他老师不一样，他是做生意的，自己开家电脑店。所以还是有经济实力的，其他老师骑自行车和摩托车，他开toyouta，，星期四他会有一节课在下午第四节，大概因为生意忙，基本那节课我们都是在自习。但是他课确实教的很好，很有意思。

 

现在我们班的物理老师也换了，怀念刀郎啊。

 

扯太远了......  我只是想说明天考语文，政治。现在十点多，我到目前为止佛脚还没抱......

 

但是一直没写代码有点不舒服，所以找了一题简单的简单写写......

 

 

 

题目描述：

http://www.rqnoj.cn/Problem_394.html

 

给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 


注意： 

1. 加号与等号各自需要两根火柴棍 
2. 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0） 
3. n根火柴棍必须全部用上

 

 

输入

共一行，又一个整数n（n<=24）。

 

 

 

输出

共一行，表示能拼成的不同等式的数目。

 

 

 

没怎么优化，怎么也超不了时。跑出来还不错。

 

#include <iostream>using namespace std;int _gUse[] = { 6,2,5,5,4,5,6,3,7,6 };int _fGetUse( int n ){ int res = 0; if( n ) { while( n ) { res += _gUse[ n%10 ]; n /= 10; } return res; } else return _gUse[n];}int main(){ int n; cin >> n; n -= 4; int count = 0,ua,ub,uc; for( int a = 0;a < 1000;++a ) { ua = _fGetUse( a ); if( ua+3 > n ) continue; for( int b = 0;b < 1000;++b ) { ub = _fGetUse( b ); if( ua + ub < n ) { uc = _fGetUse( a+b ); if( ua+ub+uc == n ) ++count; } } } cout << count << endl; return 0;}