Idea

用例子来说。

首先容器是空的，插入1;

再次插入4,那么1,4可以组成3,5，那么容器里面现在就是1,3,4,5，

再次插入6，用它和容器里的每个数相减相加，得到容器为1,2,3,4,5,6,7,9,10,11;

我们只需要容器时刻维护每次相加减的结果，容器的长度就是答案。

Code

#include<iostream>
#include<cmath>
#include<algorithm>
#include<vector>
#include<queue>
#include<string>
#include<unordered_set>
#include<set>
#include<unordered_map>
using namespace std;
#define MAX_SIZE 100005
#define MOD 1000000009
typedef long long ll;
typedef pair<int,int> PII;set<int> ans; //答案集合
set<int> temp; //中介集合int main(){int n;cin>>n ;for(int i = 0;i < n;i++) {int w;cin>>w;ans.insert(w);for(int k : temp){ans.insert(abs(w - k));ans.insert(w + k);}temp = ans;}ans.erase(0); cout<<ans.size();return 0;
}

附：OJ评测地址

蓝桥杯2021年第十二届C++省赛第七题-砝码称重相关推荐

蓝桥杯2021年第十二届省赛-杨辉三角形
蓝桥杯2021年第十二届省赛真题-杨辉三角形 - C语言网 (dotcpp.com)https://www.dotcpp.com/oj/problem2610.html 参考: 2021第十二届蓝桥杯 ...
C++ | 蓝桥杯2021年第十二届卡片问题（源代码：C语言/C++/Python）
================================================ 博主github:https://github.com/MichaelBeechan 博主CSDN:h ...
【STM32G4】备战蓝桥杯嵌入式---实战---第十二届嵌入式模拟赛
文章目录前言一.题目功能简述二.模块初始化以及功能分析 1.模块的初始化 2.模块功能分析三.函数实现 1.void Display(void); 2.uint8_t KEY_Scan(ui ...
【题解】【蓝桥杯】试题历届真题砝码称重【第十二届】【省赛】【B组】
题目链接试题历届真题砝码称重[第十二届][省赛][B组] 题目描述解题思路暴力,两个map,分别存储当前能称出的重量和遍历时用于计算的重量需要注意的三点是 abs函数是在math.h里面的 ...
第十届蓝桥杯大赛青少年创意编程C++组省赛第1题水下探测器
/* 第十届蓝桥杯大赛青少年创意编程C++组省赛第1题水下探测器(刘昕源)水下探测器可以潜入湖中在任意水深进行科学探索.湖水的最大深度为 h 米,即它在湖底时到水面的距离,0<=h<= ...
第十届蓝桥杯大赛青少年创意编程C++组省赛第2题小猫吃鱼
C++代码请参考下面的链接: 第十届蓝桥杯大赛青少年创意编程C++组省赛水下探测器+小猫吃鱼 https://blog.csdn.net/SSB232/article/details/1078926 ...
【蓝桥杯嵌入式】第十二届蓝桥杯嵌入式省赛程序设计试题以及详细题解
原题展示通读本试题后,可以知本试题所涉及到的模块有LCD显示.LED指示.按键切换.串口收发.定时器的PWM输出五个部分,试题的总体变化不大.在试题要求的所有功能中,串口这部分是侧重点,它既 ...
蓝桥杯官网试题 PREV-265 历届真题砝码称重【第十二届】【省赛】【研究生组】【C++】【C】【Java】【Python】四种解法
为帮助大家能在6月18日的比赛中有一个更好的成绩,我会将蓝桥杯官网上的历届决赛题目的四类语言题解都发出来.希望能对大家的成绩有所帮助. 今年的最大目标就是能为[一亿技术人]创造更高的价值. 资源限制 ...
【蓝桥杯嵌入式】第十二届蓝桥杯嵌入式省赛客观题及详细题解
题1 解析: 波特率,指每秒钟传输码元符号的个数,对符号传输速率的一种度量,单位为1baud/s. 由于串口只有高低电平之分,即1码元等于1bit,即波特单位1baud和1bit等效,因此,此时的波特 ...
第十二届蓝桥杯真题砝码称重dp
问题描述你有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1,W2,⋅⋅⋅,WN. 请你计算一共可以称出多少种不同的正整数重量? 注意砝码可以放在天平两边. 输入格式输入的第一行包含一个整数 ...

蓝桥杯2021年第十二届C++省赛第七题-砝码称重

Idea

Code

蓝桥杯2021年第十二届C++省赛第七题-砝码称重相关推荐

最新文章

热门文章