0
点赞
收藏
分享

微信扫一扫

蓝桥杯2021第十二届(C/C++)空间、卡片、直线、货物摆放

小亦同学321 2022-02-26 阅读 133

文章目录

试题A:空间

解题思路:

参考代码:

#include <iostream>
using namespace std;
int main()
{
   long long int ans=256*1024*1024/4;
	cout<<ans<<endl;
	return 0;
}

试题B:卡片

解题思路:

参考代码:

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int i=0;
  int s,b,z;
  int Array[10];
  for(int i=0;i<10;i++)
  {
    Array[i]=2021;
  }
  for(int i=0;;i++)
  {
    int x=i;
    while(x){
      if(Array[x%10]==0)
      {
        cout<<i-1<<endl;
        exit(0);
      }
      Array[x%10]--;//取每一位的值
      x/=10;
    }
  }
  return 0;
}

函数:

void 

试题C:直线

解题思路:

参考代码:

#include <iostream>
#include<set>
#include<map>
using namespace std;
pair<int, int>p, v;
set<pair<int, int>>q;
set<pair<double, double>>kb;
double k, b, fm;
int main()
{
	// 请在此输入您的代码
	for (int i = 0; i <= 19; i++)
	{
		for (int j = 0; j <= 20; j++)
		{
			int x = i;
			int y = j;
			q.insert(make_pair(x, y));
		}
	}
	for (auto v : q)
	{
		for (auto c : q)
		{
			if (v.first == c.first || v.second == c.second) continue;
			double fm = (c.first - v.first) * 1.0;
			double k = (c.second - v.second) * 1.0 / (c.first - v.first);
			double b = (v.second * c.first - v.first * c.second) * 1.0 / fm;
			kb.insert(make_pair(k, b));
		}
	}
	cout << kb.size()+20+21<< endl;
	return 0;
}

试题D:货物摆放

小蓝有一个超大的仓库,可以摆放很多货物。

现在,小蓝有 nn 箱货物要摆放在仓库,每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向,每箱货物的边都必须严格平行于长、宽、高。

小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆 L、W、H 的货物,满足 n = L×W×H。

给定 n,请问有多少种堆放货物的方案满足要求。

例如,当 n = 4时,有以下 6 种方案:1×1×4、1×2×2、1×4×1、2×1×2、2 × 2 × 1、4 × 1 ×
1、1×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4×1×1。

请问,当 n=2021041820210418 (注意有 16位数字)时,总共有多少种方案?

提示:建议使用计算机编程解决问题。
解题思路:

类型范围
unsigned int0~4294967295
int-2147483648~2147483647
unsigned long0~4294967295
long-2147483648~2147483647
long long-9223372036854775808~9223372036854775807
unsigned long long0~18446744073709551615

参考代码:

#include <iostream>
#include<set>
using namespace std;
typedef long long ll;
int main()
{
  // 请在此输入您的代码
  set<ll>s;
  ll n=2021041820210418;
  for(ll i=1;i*i<=n;i++)
  {
    if(n%i==0)
    {
      s.insert(i);
      s.insert(n/i);
    }
  }
  ll ans=0;
  for(auto a : s)
  {
    for(auto b : s)
    {
      for(auto c : s)
      {
        if(a*b*c==n) ans++;
      }
    }
  }
  cout<<ans<<endl;
  return 0;
}
举报

相关推荐

0 条评论