暴力练习打卡（简单篇）（c++）

一：P2241 统计方形（数据加强版）

题目背景

1997年普及组第一题

题目描述

有一个 n×m 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。

输入格式

一行，两个正整数n,m（n≤5000,m≤5000）。

输出格式

一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。

AC代码：

​
#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long int a,b,c=0,d=0;
    cin>>a>>b;
	for(int i=0;i<a;i++)
	{
		for(int j=0;j<b;j++)
		{
			if(i==j) c+=(a-i)*(b-j);
			else d+=(a-i)*(b-j);
		}
	}
	cout<<c<<" "<<d;
}

​

二：P2089 烤鸡

题目背景

猪猪 Hanke 得到了一只鸡。

题目描述

猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 10 种配料（芥末、孜然等），每种配料可以放 1 到 3 克，任意烤鸡的美味程度为所有配料质量之和。

现在， Hanke 想要知道，如果给你一个美味程度 n ，请输出这 10种配料的所有搭配方案。

输入格式

一个正整数 n，表示美味程度。

输出格式

第一行，方案总数。

第二行至结束，10 个数，表示每种配料所放的质量，按字典序排列。

如果没有符合要求的方法，就只要在第一行输出一个 0。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int a,b=0,i[10];
int main()
{
    
    cin>>a;
    for(i[1]=1;i[1]<=3;i[1]++)
    for(i[2]=1;i[2]<=3;i[2]++)
    for(i[3]=1;i[3]<=3;i[3]++)
    for(i[4]=1;i[4]<=3;i[4]++)
    for(i[5]=1;i[5]<=3;i[5]++)
    for(i[6]=1;i[6]<=3;i[6]++)
    for(i[7]=1;i[7]<=3;i[7]++)
    for(i[8]=1;i[8]<=3;i[8]++)
    for(i[9]=1;i[9]<=3;i[9]++)
    for(i[10]=1;i[10]<=3;i[10]++)
    {
    	if(i[1]+i[2]+i[3]+i[4]+i[5]+i[6]+i[7]+i[8]+i[9]+i[10]==a)
        {
		    b++;
		}
	}
	cout<<b<<endl;
	for(i[1]=1;i[1]<=3;i[1]++)
    for(i[2]=1;i[2]<=3;i[2]++)
    for(i[3]=1;i[3]<=3;i[3]++)
    for(i[4]=1;i[4]<=3;i[4]++)
    for(i[5]=1;i[5]<=3;i[5]++)
    for(i[6]=1;i[6]<=3;i[6]++)
    for(i[7]=1;i[7]<=3;i[7]++)
    for(i[8]=1;i[8]<=3;i[8]++)
    for(i[9]=1;i[9]<=3;i[9]++)
    for(i[10]=1;i[10]<=3;i[10]++)
    {
    	if(i[1]+i[2]+i[3]+i[4]+i[5]+i[6]+i[7]+i[8]+i[9]+i[10]==a)
    	{
		    for(int j=1;j<=10;j++)
                printf("%d ",i[j]);
            cout<<endl;
		}
	}
}

三:P1618 三连击（升级版）

题目描述

将 1,2,…,9 共 9 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!!!.

输入格式

三个数，A,B,C。

输出格式

若干行，每行 3 个数字。按照每行第一个数字升序排列。

首先，我写了一个暴力，结果超时了。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,c,d=0,x1,x2,x3,x4,x5,x6,x7,x8,x9;
    cin>>a>>b>>c;
    for(int i=100;i<=1001;i++)
    {
    	for(int j=i;j<=1001;j++)
    	{
    		for(int y=j;y<=1001;y++)
    		{
    			x1=i%10;
    			x2=i/10%10;
    			x3=i/100%10;
    			x4=j%10;
    			x5=j/10%10;
    			x6=j/100%10;
    			x7=y%10;
    			x8=y/10%10;
    			x9=y/100%10;
				if(x1!=0 and x2!=0 and x3!=0 and x4!=0 and  x5!=0 and x6!=0 and  x7!=0 and x8!=0 and  x9!=0 and i*(a+b+c)/a==j*(a+b+c)/b and i*(a+b+c)/a==y*(a+b+c)/c and j*(a+b+c)/b==y*(a+b+c)/c and x1!=x2 and x1!=x3 and x1!=x4 and x1!=x5 and x1!=x6 and x1!=x7 and x1!=x8 and x1!=x9 and x2!=x3 and x2!=x4 and x2!=x5 and x2!=x6 and x2!=x7 and x2!=x8 and x2!=x9 and x3!=x4 and x3!=x5 and x3!=x6 and x3!=x7 and x3!=x8 and x3!=x9 and x4!=x5 and x4!=x6 and x4!=x7 and x4!=x8 and x4!=x9 and x5!=x6 and x5!=x7 and x5!=x8 and x5!=x9 and x6!=x7 and x6!=x8 and x6!=x9 and x7!=x8 and x7!=x9 and x8!=x9)
    			{
    				cout<<i<<" "<<j<<" "<<y<<endl;
    				d++;
				}
			}
		}
    }
    if(d==0)
    {
    	cout<<"No!!!";
	}
}

改进后：AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,c,d=0,x1,x2,x3,x4,x5,x6,x7,x8,x9;
    cin>>a>>b>>c;
    for(int i=100;i<=1001;i++)
    {
    	for(int j=i;j<=1001;j++)
    	{
    		for(int y=j;y<=1001;y++)
    		{
    			
				if( i*(a+b+c)/a==j*(a+b+c)/b and i*(a+b+c)/a==y*(a+b+c)/c and j*(a+b+c)/b==y*(a+b+c)/c)
    			{
				x1=i%10;
    			x2=i/10%10;
    			x3=i/100%10;
    			x4=j%10;
    			x5=j/10%10;
    			x6=j/100%10;
    			x7=y%10;
    			x8=y/10%10;
    			x9=y/100%10;
    			if(x1!=0 and x2!=0 and x3!=0 and x4!=0 and  x5!=0 and x6!=0 and  x7!=0 and x8!=0 and  x9!=0 and x1!=x2 and x1!=x3 and x1!=x4 and x1!=x5 and x1!=x6 and x1!=x7 and x1!=x8 and x1!=x9 and x2!=x3 and x2!=x4 and x2!=x5 and x2!=x6 and x2!=x7 and x2!=x8 and x2!=x9 and x3!=x4 and x3!=x5 and x3!=x6 and x3!=x7 and x3!=x8 and x3!=x9 and x4!=x5 and x4!=x6 and x4!=x7 and x4!=x8 and x4!=x9 and x5!=x6 and x5!=x7 and x5!=x8 and x5!=x9 and x6!=x7 and x6!=x8 and x6!=x9 and x7!=x8 and x7!=x9 and x8!=x9)
    				{
					cout<<i<<" "<<j<<" "<<y<<endl;
    				d++;}
				}
			}
		}
    }
    if(d==0)
    {
    	cout<<"No!!!";
	}
}