一道暴力枚举题Win32版本示例

来看一个问题；该问题的解法是 暴力枚举；这大概是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 
#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 
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<

参阅网上相关资料或此；

    https://www.cnblogs.com/87hbteo/p/7235193.html

工程；

资源和头文件；

#include "resource.h"
#include 

/
//
// Menu
//

IDC_HCDEMO MENU 
BEGIN
    POPUP "&File"
    BEGIN
    	MENUITEM "暴力枚举示例",            IDM_hc
        MENUITEM "E&xit",                	IDM_EXIT
    END
    POPUP "&Help"
    BEGIN
        MENUITEM "&About ...",           	IDM_ABOUT
    END
END

#define 	IDM_EXIT		10001
#define 	IDM_ABOUT		10002

#define 	IDC_HCDEMO		10101
#define 	IDD_ABOUTBOX	10102
#define     IDM_hc          40001