蓝桥-砝码称重【第十二届】【省赛】【B组】
思路:用例子来说。
首先容器是空的,插入1;
再次插入4,那么1,4可以组成3,5,那么容器里面现在就是1,3,4,5,
再次插入6,用它和容器里的每个数相减相加,得到容器为1,2,3,4,5,6,7,9,11;
我们只需要容器时刻维护每次相加减的结果,容器的长度就是答案。
AC代码:
#include <iostream>
#include <set>
using namespace std;
int main()
{// 请在此输入您的代码int n;set<int>st;//答案set<int>sp;//中介容器sp.insert(0);//初始中介容器不能为空cin>>n;for(int i=0;i<n;i++){int num;cin>>num;set<int>::iterator j;st.insert(num);for(j=sp.begin();j!=sp.end();j++){st.insert(abs(num-*j));//加st.insert(num+*j);//减}sp=st;//刷新中介容器}set<int>::iterator j;st.erase(0);//没有0kg的物体吧??/*for(j=st.begin();j!=st.end();j++){cout<<*j<<" ";}*/cout<<st.size();return 0;
}
蓝桥-砝码称重【第十二届】【省赛】【B组】相关推荐
- 砝码称重 第十二届蓝桥杯B组
你有一架天平和 NN 个砝码,这 NN 个砝码重量依次是 W1,W2,⋅⋅⋅,WNW1,W2,···,WN. 请你计算一共可以称出多少种不同的正整数重量? 注意砝码可以放在天平两边. 输入格式 输入的 ...
- 蓝桥杯2021年第十二届省赛-杨辉三角形
蓝桥杯2021年第十二届省赛真题-杨辉三角形 - C语言网 (dotcpp.com)https://www.dotcpp.com/oj/problem2610.html 参考: 2021第十二届蓝桥杯 ...
- 第十二届蓝桥杯省赛 Java 大学 B 组—砝码称重—满分百分题解
第十二届蓝桥杯省赛 Java 大学 B 组-砝码称重-满分百分题解 一.解题思路 1.解法一( Java ) 解法思路:简单模拟 ☝ArrayList 遍历 + HashSet 存储(去重) 伪代码如 ...
- 砝码称重【第十二届蓝桥杯】【省赛】【B组】
砝码称重[第十二届蓝桥杯][省赛][B组] Description 你有一架天平和N个砝码,这N个砝码重量依次是W1.W2,-WN 请你计算一共可以称出多少种不同的重量? 注意砝码可以放在天平两边. ...
- 【题解】【蓝桥杯】试题 历届真题 砝码称重【第十二届】【省赛】【B组】
题目链接 试题 历届真题 砝码称重[第十二届][省赛][B组] 题目描述 解题思路 暴力,两个map,分别存储当前能称出的重量和遍历时用于计算的重量 需要注意的三点是 abs函数是在math.h里面的 ...
- 第十二届蓝桥杯省赛 C/C++大学B组 试题G:砝码称重
试题题目: 本题为编程题第二题 解题思路: 方法一:暴力求解 1.分析 首先利用数组W[N]W[N]W[N]记录NNN块砝码的质量. 模拟放取过程.先取第一块砝码放在天平上,再取第二块砝码 ...
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-936 砝码称重
第十四届蓝桥杯集训--练习解题阶段(无序阶段)-ALGO-936 砝码称重 目录 第十四届蓝桥杯集训--练习解题阶段(无序阶段)-ALGO-936 砝码称重 前言 关于数学的疑问 算法训练 砝码称重 ...
- 【蓝桥杯-砝码称重】
蓝桥杯-砝码称重 问题描述: 你有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1, W2, · · · WN 请你计算一共可以称出多少种不同的重量? 注意砝码可以放在天平两边 输入的第一行包含 ...
- 洛谷 P2347 砝码称重
P2347 砝码称重 题目描述 设有1g.2g.3g.5g.10g.20g的砝码各若干枚(其总重<=1000), 输入输出格式 输入格式: 输入方式:a1 a2 a3 a4 a5 a6 (表示1 ...
最新文章
- AI一分钟 | 张亚勤:保护用户数据安全是百度的第一原则;美国开通全球首条高速自动驾驶测试路
- Java平时需要注意的事项
- DarknetTiny模型结构
- Android的一些布局小知识点
- C#LeetCode刷题之#617-合并二叉树​​​​​​​​​​​​​​(Merge Two Binary Trees)
- libusb的使用教程和例子
- Modelsim下载、注册与添加仿真库(LATTICE DIAMOND)
- [BZOJ4556][Tjoi2016Heoi2016]字符串(二分+后缀数组+主席树)
- c语言保龄球计分程序,保龄球规则-保龄球比赛计分方法是怎样的? 爱问知识人...
- 网站用户活跃度统计服务器,活跃用户统计规则
- 【AR\VR开发基础】GLSL初步学习①
- 倚天屠龙记君临天下_战斗系统
- (二)进一步认识数据库
- LINUX操作系统centos安装
- C#--WinForm--表格数据控件DataGridView--绑定模式
- 雅虎股东紧盯阿里巴巴IPO蛋糕
- mysql 5.7 xbackup_mysql5.7备份
- Floxif蠕虫病毒分析与处置
- 10G 网络变压器 万兆以太网技术
- Chrome插件开发、脚本开发笔记