蓝桥杯入门刷题训练——枚举、模拟

枚举和模拟经常在填空题中考察，难度较低，需多加练习，竞赛时，只需要提交最后结果即可。

题目1：货物摆放

解题思路

能符合条件的答案（$L\ast W\ast H==n$），其中L,W,H一定都是n的因数，所以我们先把所有的n的因数找出来，然后用三层循环分别来枚举L、W、H即可。

注意： C++这里需要开long long，否则会爆掉。这里提醒大家在C++中不开long long见祖宗。

AC代码

#include<iostream>
#include<vector>
using namespace std;
typedef long long ll;
ll n = 2021041820210418;
int main()
{
//    vector<ll> v;
//    for(ll i=1;i<=n/i;i++)
//    {
//        if(n%i == 0) 
//        {
//            v.push_back(i);
//            v.push_back(n/i);
//        }
//    }
//    int cnt = 0;
//    for(ll i = 0;i<v.size();i++)
//    {
//        for(ll j = 0;j<v.size();j++)
//        {
//            for(ll k = 0;k<v.size();k++)
//            {
//                if( v[i] * v[j] * v[k] == n) cnt++;
//            }  
//        }
//    }
//    cout<<cnt;
    
	cout<<2430; 
    return 0;
}

题目2：幸运数

解题思路

按题目意思来即可，这里我将每个数先放到数组中，然后再进行操作，也有其他的解法。

AC代码

#include <iostream>
using namespace std;

// bool fun(int x)
// {
//   int a[9]={0},idx = 9;
//   while(x)
//   {
//     a[--idx] = x % 10;
//     x /= 10;
//   }
//   if(idx % 2 != 0)//偶数个数位 
//   {
//     int s1=0,s2=0;
//     int len = 9-idx;
//     for(int i=8;i>=9-(len/2);i--) s1+=a[i]; 
//     for(int i=8-(len/2);i>=(9-len);i--) s2+=a[i];
//     if(s1==s2) return true;
//     else return false;
//   }
//   else return false;
// }
int main()
{
  // 请在此输入您的代码
  // int res = 0;
	// for(int i=1;i<=100000000;i++)
	// {
  //   	if(fun(i)) res++;
	// }
  // cout<<res;
	cout<<4430091<<endl;

  return 0;
}

题目3：2023

解题思路

和上一题一样，先将每个数变成数组形式，然后一步步判断即可。

AC代码

#include <iostream>
using namespace std;

//int a[4] = {2,0,2,3};//用来比较
//
//bool fun(int x)
//{
//  int data[8];
//  int idx = 7;
//  //把每个整数变成数组格式
//  while(x)
//  {
//    data[idx--] = x % 10;
//    x /= 10; 
//  }
//  //判断是否存在2023
//  int k=0;
//  for(int i=0;i<=7;i++)
//  {
//    if(a[k]==data[i]) k++;
//    if(k>4) break; 
//  }
//  if(k==4) return true;
//  else return false;
//}

int main()
{
  // 请在此输入您的代码
//  int cnt = 0;
//  for(int i=12345678;i<=98765432;i++)
//  {
//    if(!fun(i)) cnt++;
//  }
//  cout<<cnt;
  cout<<85959030; 
  return 0;
}