【题解】【蓝桥杯】试题历届真题砝码称重【第十二届】【省赛】【B组】

题目链接

试题历届真题砝码称重【第十二届】【省赛】【B组】

题目描述

解题思路

暴力，两个map，分别存储当前能称出的重量和遍历时用于计算的重量
需要注意的三点是

abs函数是在math.h里面的
auto类型用不了，如果要迭代器遍历，需要完整的写出迭代器，具体写法为

容器类型::iterator
如：
map<int,int>::iterator it;

注意判断一下当砝码组成为0的时候，秤不出任何重量，也就是ma[0]的时候，这时候如果存在，需要减去等于0的情况

题解

#include<iostream>
#include<map>
#include<math.h>
using namespace std;
map<int,int> ma;
map<int,int> temp;
int main(){int n;scanf("%d",&n);int data;for(int i=0;i<n;i++){scanf("%d",&data);for(map<int,int>::iterator it=temp.begin();it!=temp.end();it++){ma[abs(it->first-data)]++;ma[abs(it->first+data)]++;}ma[data]++;temp=ma;}int sum=ma.size();if(ma[0]!=0)    sum--;printf("%d",sum);
}

【题解】【蓝桥杯】试题历届真题砝码称重【第十二届】【省赛】【B组】相关推荐

蓝桥杯官网试题 PREV-265 历届真题砝码称重【第十二届】【省赛】【研究生组】【C++】【C】【Java】【Python】四种解法
为帮助大家能在6月18日的比赛中有一个更好的成绩,我会将蓝桥杯官网上的历届决赛题目的四类语言题解都发出来.希望能对大家的成绩有所帮助. 今年的最大目标就是能为[一亿技术人]创造更高的价值. 资源限制 ...
试题历届真题时间显示【第十二届】【省赛】【B组】
注意事项有类型占用存储空间表数范围 byte 1字节 -2^7 ~ 2^7-1(-128~127) short 2字节 -2^15 ~ 2^15-1(-32768~32767) int ...
蓝桥杯：试题历届真题修改数组【第十届】【省赛】【研究生组】Java实现
代码实现方法一: package com.jl;import java.util.Scanner;/*** 历届真题修改数组[第十届][省赛][研究生组]* @author jinlei**/ p ...
【蓝桥杯】历届真题魔方旋转问题（高职组） Java
问题描述魔方可以对它的6个面自由旋转. 我们来操作一个2阶魔方,如图: 为了描述方便,我们为它建立了坐标系. 各个面的初始状态如下: x轴正向:绿 x轴反向:蓝 y轴正向:红 y轴反向:橙 z轴正向 ...
第十二届蓝桥杯真题砝码称重dp
问题描述你有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1,W2,⋅⋅⋅,WN. 请你计算一共可以称出多少种不同的正整数重量? 注意砝码可以放在天平两边. 输入格式输入的第一行包含一个整数 ...
砝码称重第十二届蓝桥杯B组
你有一架天平和 NN 个砝码,这 NN 个砝码重量依次是 W1,W2,⋅⋅⋅,WNW1,W2,···,WN. 请你计算一共可以称出多少种不同的正整数重量? 注意砝码可以放在天平两边. 输入格式输入的 ...
试题历届真题全球变暖【第九届】【省赛】【B组】2018年第9届蓝桥杯 Java
欢迎提问 package zhenti;import java.util.Scanner;public class biannuang {public static void main(String[ ...
【蓝桥杯】历届真题天干地支（决赛）Java
[资源限制] 内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s [问题描述] 古代中国使用天干地支来记录当前的年份. 天干 ...
【蓝桥杯】历届真题杨辉三角形（省赛）Java
[问题描述] 下面的图形是著名的杨辉三角形: 如果我们按从上到下.从左到右的顺序把所有数排成一列,可以得到如下数列: 1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,... 给定一个正整数 ...

【题解】【蓝桥杯】试题历届真题砝码称重【第十二届】【省赛】【B组】

题目链接

题目描述

解题思路

题解

【题解】【蓝桥杯】试题历届真题砝码称重【第十二届】【省赛】【B组】相关推荐

最新文章

热门文章

【题解】【蓝桥杯】试题 历届真题 砝码称重【第十二届】【省赛】【B组】

题目链接

题目描述

解题思路

题解

【题解】【蓝桥杯】试题 历届真题 砝码称重【第十二届】【省赛】【B组】相关推荐

最新文章

热门文章

【题解】【蓝桥杯】试题历届真题砝码称重【第十二届】【省赛】【B组】

【题解】【蓝桥杯】试题历届真题砝码称重【第十二届】【省赛】【B组】相关推荐