来看一个问题；该问题的解法是 暴力枚举；这大概是ACM方面的；名称叫火柴棒等式；
给你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）。
输出 输出能拼成的不同等式的数目。
问题简述：给你n(n<=24)根火柴棒,叫你拼出 “A + B = C”这样的等式,求方案数。
思路：由于题目中已经给出，最多有24根火柴，而等号和加号各用4根的前提下，A\B\C三个数则总共只有20根火柴，数据范围较小，可以用枚举法枚举A、B。这个时候我们发现，0-9这10个数字所用的火柴数为：6,2,5,5,4,5,6,3,7,6，很明显数字1用的火柴棒最少只要2根，不妨让B为1，那么A和C最多可以使用18根火柴，而C>=A，满足条件的A的最大取值为1111。所以枚举A和B的范围是从0~1111。
为了加快速度，可以将0到2222的所有整数需要的火柴棒数目提前算好保存在数组中。
先来理解一下题目；
火柴24根，加号和等号用去4根，剩下20根可以拼数字；这没问题；
0-9这10个数字所用的火柴数为：6,2,5,5,4,5,6,3,7,6；数字1用的火柴棒最少只要2根；这没问题；
如果B为1，那么A和C最多可以使用18根火柴；这没问题；20-2=18；
因为C>=A，满足条件的A的最大取值为1111；为什么A的最大取值为1111?大概是拼A最多能用8根；
枚举A和B的范围是从0~1111；我还不太理解；
将0到2222的所有整数需要的火柴棒数目提前算好保存在数组中；不太理解；
下面根据网上程序做一个win32版本；n=24；
#include <windows.h>
#include "resource.h"LRESULT CALLBACK WindowProcedure (HWND, UINT, WPARAM, LPARAM);HINSTANCE hInst;
TCHAR szClassName[] = TEXT("hcDemo");int a[2223]={6,2,5,5,4,5,6,3,7,6};
const int b[10]={6,2,5,5,4,5,6,3,7,6};int WINAPI
WinMain (HINSTANCE hThisInstance,HINSTANCE hPrevInstance,LPSTR lpszArgument,int nFunsterStil)
{HWND hwnd;MSG messages;WNDCLASSEX wincl;hInst = hThisInstance;wincl.hInstance = hThisInstance;wincl.lpszClassName = szClassName;wincl.lpfnWndProc = WindowProcedure;wincl.style = CS_DBLCLKS;wincl.cbSize = sizeof (WNDCLASSEX);wincl.hIcon = LoadIcon (NULL, IDI_APPLICATION);wincl.hIconSm = LoadIcon (NULL, IDI_APPLICATION);wincl.hCursor = LoadCursor (NULL, IDC_ARROW);wincl.lpszMenuName = MAKEINTRESOURCE (IDC_HCDEMO);wincl.cbClsExtra = 0;wincl.cbWndExtra = 0;wincl.hbrBackground = (HBRUSH)(COLOR_WINDOW+1);if (!RegisterClassEx (&wincl))return 0;hwnd = CreateWindowEx (0,szClassName,TEXT("暴力枚举示例"),WS_OVERLAPPEDWINDOW,CW_USEDEFAULT,CW_USEDEFAULT,800,800,HWND_DESKTOP,NULL,hThisInstance,NULL);ShowWindow (hwnd, nFunsterStil);while (GetMessage (&messages, NULL, 0, 0)){TranslateMessage(&messages);DispatchMessage(&messages);}return messages.wParam;
}LRESULT CALLBACK
WindowProcedure (HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam)
{PAINTSTRUCT ps;HDC hdc;RECT rt; char szBuffer[100]; int n,A,B,C,D,sum;n=24;sum=0;int i=0;int j=0;int row=0,col=0;switch (message){case WM_COMMAND:switch (LOWORD(wParam)){case IDM_hc: hdc=GetDC(hwnd);for(i=10; i<2223; i++) //预处理a[i]=need(i);for(i=0; i<=1000; i++) {for(j=0; j<=1000; j++) {A=a[i]; B=a[j]; C=n-4-A-B;wsprintf(szBuffer, "%d+%d=%d",A,B,C);TextOut(hdc,1+col*100,20+row*25,szBuffer,lstrlen(szBuffer));row=row+1;D=a[i+j];if(D==C) sum++;}col=col+1;row=0;}wsprintf(szBuffer, "数目：%d",sum);TextOut(hdc,1,1,szBuffer,lstrlen(szBuffer));break;case IDM_ABOUT:MessageBox (hwnd, TEXT ("hcDemo v1.0\nCopyright (C) 2020\n by bo"),TEXT ("hcDemo"), MB_OK | MB_ICONINFORMATION);break;case IDM_EXIT:DestroyWindow(hwnd);break;default:return DefWindowProc(hwnd, message, wParam, lParam); }break;case WM_CREATE:break;case WM_PAINT:hdc = BeginPaint(hwnd, &ps); GetClientRect(hwnd, &rt); EndPaint(hwnd, &ps);break;case WM_DESTROY:PostQuitMessage (0);break;default:return DefWindowProc (hwnd, message, wParam, lParam);}return 0;
}int need(int n)
{int tmp, num;num=0;if(n==0) return 6;while(n>0) {tmp=n%10;num+=b[tmp];n/=10;}return num;
}
输出如下；当n=24，方案数是128；
把程序里面的A、B、C用加号和等号输出了；结果如上；
此程序我还不太理解；程序里面的A、B、C，可能是火柴棒根数；
源程序如下；有兴趣自己研究；
#include <iostream>
using namespace std;
int a[2223]={6,2,5,5,4,5,6,3,7,6};
const int b[10]={6,2,5,5,4,5,6,3,7,6};
//计算自然数n所需要的火柴数
int need(int n)
{int tmp, num;num=0;if(n==0) return 6;while(n>0) {tmp=n%10;num+=b[tmp];n/=10;}return num;
}int main( )
{int n,A,B,C,D,sum;cin>>n;sum=0;for(int i=10; i<2223; i++) //预处理a[i]=need(i);for(int i=0; i<=1000; i++) {for(int j=0; j<=1000; j++) {A=a[i]; B=a[j]; C=n-4-A-B;D=a[i+j];if(D==C) sum++;}}cout<<sum<<endl;return 0;
}
参阅网上相关资料或此；
https://www.cnblogs.com/87hbteo/p/7235193.html
工程；
资源和头文件；
#include "resource.h"
#include <windows.h>/
//
// Menu
//IDC_HCDEMO MENU
BEGINPOPUP "&File"BEGINMENUITEM "暴力枚举示例", IDM_hcMENUITEM "E&xit", IDM_EXITENDPOPUP "&Help"BEGINMENUITEM "&About ...", IDM_ABOUTEND
END
#define IDM_EXIT 10001
#define IDM_ABOUT 10002#define IDC_HCDEMO 10101
#define IDD_ABOUTBOX 10102
#define IDM_hc 40001
总结
以上是生活随笔为你收集整理的一道暴力枚举题Win32版本示例的全部内容，希望文章能够帮你解决所遇到的问题。
如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。
