12.[NOIP2008 提高组] 火柴棒等式 难度：普及+/提高 来源：-- AC代码（C++）： 没有注释，自行学习。 by：ACGO 你的点赞和关注就是我更新题解的最大动力！ ------------------------------点个赞吧 ↓ ！----------------------------

#include <bits/stdc++.h> using namespace std; int a[2001] = {6}; int c[10] = {6,2,5,5,4,5,6,3,7,6}; int get_num,num1,num2; int main(void) { cin >> get_num; for (int i = 1;i <= 2000;i++) { num2 = i; while (num2 >= 1) { a[i] = a[i] + c[num2 % 10]; num2 /= 10; } } num1 = 0; for (int i = 0;i <= 1000;i++) { for (int j = 0;j <= 1000;j++) { if (get_num == a[i] + a[j] + a[i + j] + 4) { num1++; } } } cout << num1; return 0; }

题解： 因为nnn<=242424，我们马上看出来，这个等式能模拟出的最大的数字绝对不会大于100010001000，所以我们考虑表示出111-100010001000的所有数字，基于这个开始枚举，最后得出答案。 是的，有些事情就是这么巧妙，什么打表啊，枚举啊，模拟啊，都是智慧的结晶，请大家不要嗤之以鼻。 所以我们开始模拟。 先处理出的a[]a[]a[]数组保存的是当数组下标为iii的时候，需要几根火柴模拟出来。为什么aaa数组要开200020002000呢？因为后来判断的时候要a[i+j]a[i+j]a[i+j]，而iii和jjj都是100010001000规模的，不开200020002000会RE。 然后我们打表处理出mmm数组，表示拼出数字，注意是数字iii的时候需要几根火柴，然后就可以按位表示了。应该很简单。 最后判断，不用多说了。 注意要加444。 所以就AC了: 欢迎加入团队

**你的点赞和关注就是我更新题解的最大动力！ ------------------------------点个赞吧 ↓ ！----------------------------

看数据范围，很小，手算或者程序打表就可以过。 代码：

#include <bits/stdc++.h> using namespace std; int a[2001] = {6}; int c[10] = {6,2,5,5,4,5,6,3,7,6}; int get_num,num1,num2; int main(void) { cin >> get_num; for (int i = 1;i <= 2000;i++) { num2 = i; while (num2 >= 1) { a[i] = a[i] + c[num2 % 10]; num2 /= 10; } } num1 = 0; for (int i = 0;i <= 1000;i++) { for (int j = 0;j <= 1000;j++) { if (get_num == a[i] + a[j] + a[i + j] + 4) { num1++; } } } cout << num1; return 0; }

#include <bits/stdc++.h> using namespace std; int a[2001] = {6}; int c[10] = {6,2,5,5,4,5,6,3,7,6}; int get_num,num1,num2; int main(void) { cin >> get_num; for (int i = 1;i <= 2000;i++) { num2 = i; while (num2 >= 1) { a[i] = a[i] + c[num2 % 10]; num2 /= 10; } } num1 = 0; for (int i = 0;i <= 1000;i++) { for (int j = 0;j <= 1000;j++) { if (get_num == a[i] + a[j] + a[i + j] + 4) { num1++; } } } cout << num1; return 0; }

话不多说，请看题解~

AC代码 #include <bits/stdc++.h> using namespace std; int a[2001] = {6}; int c[10] = {6,2,5,5,4,5,6,3,7,6}; int num,l,x; int main(void) { cin>>num; for(int i=1;i<=2000;i++){ x=i; while(x >= 1){ a[i]=a[i]+c[x % 10]; x/=10; } } l=0; for (int i=0;i<=1000;i++){ for (int j=0;j<=1000;j++){ if (num==a[i]+a[j]+a[i + j]+4){ l++; } } } cout<<l; return 0; } 个人做法，仅供参考，不喜勿喷

#include <bits/stdc++.h> using namespace std; int a[2001] = {6}; int c[10] = {6,2,5,5,4,5,6,3,7,6}; int get_num,num1,num2; int main(void) { cin >> get_num; for (int i = 1;i <= 2000;i++) { num2 = i; while (num2 >= 1) { a[i] = a[i] + c[num2 % 10]; num2 /= 10; } } num1 = 0; for (int i = 0;i <= 1000;i++) { for (int j = 0;j <= 1000;j++) { if (get_num == a[i] + a[j] + a[i + j] + 4) { num1++; } } } cout << num1; return 0; }

#include <bits/stdc++.h> using namespace std; int number[10]={6,2,5,5,4,5,6,3,7,6}; int sum[3000]; int main() { sum[0]=6; int n,ans=0,temp,all=0; cin>>n; for(int i=1;i<=2000;i++) { temp=i; while(temp) { ans+=number[temp%10]; temp/=10; } sum[i]=ans; ans=0; } for(int i=0;i<1000;i++) { for(int j=0;j<1000;j++) { if(sum[i]+sum[j]>=n) { continue; } if(sum[i]+sum[j]+sum[i+j]+4==n) { all++; } } } cout<<all; }

by QFIT