计蒜客蓝桥杯模拟赛（五）总结

比赛一完，题目就看不了了只可以看到排名，题目不是很难，基本都是暴力，最后两个没做出来。。。，在这里存下代码,有些水题的代码没存

比赛地址：https://www.jisuanke.com/contest/652

-----------------------------------------九宫格---------------------------------------

#include <stdio.h>
int main()
{
    int sum=0;
    for(int a1=1;a1<=9;a1++)
    for(int a2=1;a2<=9;a2++)
    if(a1!=a2)
    for(int a3=1;a3<=9;a3++)
    if(a1!=a3&&a2!=a3)
    for(int a4=1;a4<=9;a4++)
    if(a1!=a4&&a2!=a4&&a3!=a4)
    for(int a5=1;a5<=9;a5++)
    if(a1!=a5&&a2!=a5&&a3!=a5&&a4!=a5)
    for(int a6=1;a6<=9;a6++)
    if(a1!=a6&&a2!=a6&&a3!=a6&&a4!=a6&&a5!=a6)
    for(int a7=1;a7<=9;a7++)
    if(a1!=a7&&a2!=a7&&a3!=a7&&a4!=a7&&a5!=a7&&a6!=a7)
    for(int a8=1;a8<=9;a8++)
    if(a1!=a8&&a2!=a8&&a3!=a8&&a4!=a8&&a5!=a8&&a6!=a8&&a7!=a8)
    for(int a9=1;a9<=9;a9++)
    if(a1!=a9&&a2!=a9&&a3!=a9&&a4!=a9&&a5!=a9&&a6!=a9&&a7!=a9&&a8!=a9)
    {
        int s1=a1+a2+a3;
        int s2=a1+a4+a7;
        if(a4+a5+a6==s1&&a7+a8+a9==s1&&a2+a5+a8==s2&&a3+a6+a9==s2)
            sum++;
    }
    printf("%d\n",sum);
    return 0;
}

-----------------------------------------------------组合数字----------------------------------------

#include <stdio.h>
#include <string.h>
#include <string>
#include <iostream>
#include <stack>
#include <queue>
#include <vector>
#include <algorithm>
#define mem(a,b) memset(a,b,sizeof(a))
#define N 500000
#define inf 0x3f3f3f3f
#define M 1000000+2000
#define LL long long
using namespace std;
int x[100],vis[100],ans;
int judge()
{
    if(x[1]*x[2]+x[3]*x[4]==x[5]*x[6]&&x[7]*x[8]-x[9]*x[10]==x[11]*x[12])
        return 1;
    return 0;
}
void dfs(int k)
{
    if(k==13)
    {
        if(judge())
            ans++;
        return ;
    }
    for(int i=1; i<=13; i++)
    {
        if(vis[i]==0)
        {
            vis[i]=1;
            x[k]=i;
            dfs(k+1);
            vis[i]=0;
        }
    }
}
int main()
{
    ans=0;
    mem(vis,0);
    dfs(1);
    printf("%d\n",ans);
}

---------------------------礼物盒--------------------------------------

#include <stdio.h>
#include <string.h>
#include <string>
#include <iostream>
#include <stack>
#include <queue>
#include <vector>
#include <algorithm>
#define mem(a,b) memset(a,b,sizeof(a))
#define N 1000+20
#define inf 0x3f3f3f3f
#define M 1000000+2000
#define LL long long
using namespace std;
struct node
{
	int c, k;
}a[1000];
bool cmp(node a, node b)
{
	return a.c<b.c;
}
int main()
{
	int sum = 0,cnt=0;
	for (int i = 0; i<36; i++)
		scanf("%d%d", &a[i].c, &a[i].k);
	sort(a, a + 36, cmp);
	for (int i = 0; i<36; i++)
	{
		if (a[i].k>20)continue;
		if (cnt + a[i].c <= 100)
		{
			cnt += a[i].c;
				sum ++;
		}
			
	}
	cout << sum;
	getchar(); getchar();
	return 0;
}

-------------------------成绩查询----------------------------

#include <stdio.h>
#include <string.h>
#include <string>
#include <iostream>
#include <map>
#include <stack>
#include <queue>
#include <vector>
#include <algorithm>
#define mem(a,b) memset(a,b,sizeof(a))
#define N 1000+20
#define inf 0x3f3f3f3f
#define M 1000000+2000
#define LL long long
using namespace std;
int main()
{
    map<string, int>mp;
    string s1,s2;
    int score;
    while (1)
    {
        cin>>s1;
        if(s1=="insert")
        {
            cin>>s2>>score;
            if(score>mp[s2])
                mp[s2]=score;
        }
        else if(s1=="find")
        {
            cin>>s2;
            if(mp[s2]==0)
                cout<<"-1"<<endl;
            else
                cout<<mp[s2]<<endl;
        }
        else if(s1=="end")
        {
            break;
        }


    }
    return 0;
}

----------------------------------------方程的解------------------------------------------

#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
    for(int x=1;x<999;x++)
    for(int y=1;y<999;y++)
    for(int z=1;z<999;z++)
    if(11*x+13*y+17*z==2471&&13*x+17*y+11*z==2739)
    {
        cout<<x+y+z<<endl;
        return 0;
    }
    return 0;
}