蓝桥杯第 9 场小白入门赛盖印章

喝可乐的布偶猫

于 2024-04-07 23:04:38 发布

阅读量527

点赞数 4

分类专栏：题解文章标签：蓝桥杯 c++ 算法

本文链接：https://blog.youkuaiyun.com/m0_67717626/article/details/137481767

版权

题解专栏收录该内容

118 篇文章

订阅专栏

本文介绍了一道关于盖印章的算法赛题目，通过二元一次方程组解决印章A和B的组合次数问题，避免负数解，并给出了C++AC代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

2.盖印章【算法赛】 - 蓝桥云课 (lanqiao.cn)

思路：

此题主要靠解方程组，但是枚举好像不太行，因为会有负数解，

二元一次方式

设A章需要a次，B章需要b次

第一个方程：a + b = k；

第二个方程：3 * a + 2*b == count (字符1的个数)

AC代码：

#include <iostream>

using namespace std;

int main()
{
  cin.tie(0)->ios::sync_with_stdio(false);
  // 请在此输入您的代码
  int n,m,k;
  cin >> n >> m >> k;
  int count = 0;
  for(int i=0;i<n;i++)
  {
      for(int j=0;j<m;j++)
      {
          char c;
          cin >> c;
          if(c == '1') count++; 
      }
  }
  // a + b == k, 3*a+2*b==count;
  cout << count - 2*k << ' ' << 3*k-count;
  return 0;
}