來看一個問題；該問題的解法是 暴力枚舉；這大概是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版本示例的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。