20241102

wry

[C] 纯文本查看 复制代码

#include<bits/stdc++.h>          
using namespace std;

float a[4]={6,8,3,4};
string b[4]={"6","8","3","4"};
int f[4]={0};
int cnt;

void dfs_24(int c)
{
	for(int i=0;i<4;i++)
	for(int j=i+1;j<4;j++){
		if(f[i]==0&&f[j]==0){
			int t=a[i];
			string tt=b[i];
			for(int k=0;k<6;k++){
				switch(k){
				case 0:
					a[i]=a[i]*a[j];
					f[j]=1;
					b[i]="("+b[i]+"*"+b[j]+")";
					break;
				case 1:
					a[i]=a[i]+a[j];
					f[j]=1;
					b[i]="("+b[i]+"+"+b[j]+")";
					break;
				case 2:
					a[i]=a[i]-a[j];
					f[j]=1;
					b[i]="("+b[i]+"-"+b[j]+")";
					break;
				case 3:
					a[i]=a[j]-a[i];
					f[j]=1;
					b[i]="("+b[j]+"-"+b[i]+")";
					break;
				case 4:
					a[i]=a[i]/a[j];
					f[j]=1;
					b[i]="("+b[i]+"/"+b[j]+")";
					break;
				case 5:
					a[i]=a[j]/a[i];
					f[j]=1;
					b[i]="("+b[j]+"/"+b[i]+")";
					break;	
				}
				
				if((c==3)&&a[i]==24)
				{
					cnt++;	
					cout<<b[i]<<endl;
				}
				dfs_24(c+1);
				
				a[i]=t;
				b[i]=tt;
				f[j]=0;	
				
			}
			
						
		}
	}
}

int main()
{
	dfs_24(1);
	cout<<cnt; 
	return 0;
}

wry

[C] 纯文本查看 复制代码

#include<bits/stdc++.h>          
using namespace std;
int main()
{
	int n=3;
	int a[3][4]={
		1, -1, 3 ,2,
		2 ,-1, 4, -1,
		-2, 2, -3 ,-1
	}

	
	int dp[4][5][3]={0};
	//0 自下而上  1-向下  2 向右 
	
	for(int i=1;i<=3;i++)
	{
		dp[i][1][1]=dp[i-1][1][1]+a[i][1];
		dp[i][1][0]=a[i][1];
		dp[i][1][2]=a[i][1];
	}
	
	for(int i=1;i<=3;i++)
	{
		for(int j=2;j<=4;j++)
		{
			dp[i][j][1]=max(dp[i-1][j][1],dp[i-1][j][2])+a[i][j];
			dp[i][j][2]=max(max(dp[i][j-1][1],dp[i][j-1][2]),dp[i][j-1][0])+a[i][j];
		} 
		
	}
	
	for(int i=3;i>=1;i--)
	{
		for(int j=2;j<=4;j++)
		{
			dp[i][j][0]=max(dp[i-1][j][0],dp[i-1][j][2])+a[i][j];
		}
	}
	
	cout<<max(max(dp[n][m][1],dp[n][m][2]),dp[n][m][0]);
	
	
	return 0;	
}