蓝桥杯省赛砝码称重（B组）

原题链接 “蓝桥杯”练习系统

一道简单dp题

#include <bits/stdc++.h>
using namespace std;
bool dp[110][100010];
int a[110];
int sum;
int main(){int n;cin>>n;for(int i=1;i<=n;i++){cin>>a[i];sum+=a[i];}for(int i=1;i<=n;i++){for(int j=1;j<=sum;j++){dp[i][j]=dp[i-1][j];if(!dp[i][j]){if(j==a[i])dp[i][j]=1;if(dp[i-1][j+a[i]])dp[i][j]=1;if(dp[i-1][abs(j-a[i])]) dp[i][j]=1;}}}int cn=0;for(int i=1;i<=sum;i++)if(dp[n][i])cn++;cout<<cn<<endl;return 0;
} [点击并拖拽以移动]

蓝桥杯省赛砝码称重（B组）相关推荐

蓝桥杯省赛砝码称重
问题描述你有一架天平和 NN 个砝码,这 NN 个砝码重量依次是 W_1, W_2, · · · , W_NW1,W2,⋅⋅⋅,WN. 请你计算一共可以称出多少种不同的重量? 注意砝码可以放在 ...
第十二届蓝桥杯真题砝码称重dp
问题描述你有一架天平和 N 个砝码,这 N 个砝码重量依次是 W1,W2,⋅⋅⋅,WN. 请你计算一共可以称出多少种不同的正整数重量? 注意砝码可以放在天平两边. 输入格式输入的第一行包含一个整数 ...
2021年第十二届蓝桥杯 - 省赛 - C/C++大学A组 - D.路径
2021年第十二届蓝桥杯 - 省赛 - C/C++大学A组 - D.路径 Ideas 算法:最短路径数据结构:图思路:根据规则构图,单源最短路径Dijkstra算法. 首先构图其实很简单,就是按照 ...
2017年第八届蓝桥杯 - 省赛 - C/C++大学A组 - C. 魔方状态
2017年第八届蓝桥杯 - 省赛 - C/C++大学A组 - C. 魔方状态魔方状态二阶魔方就是只有2层的魔方,只由8个小块组成. 小明很淘气,他只喜欢3种颜色,所有把家里的二阶魔方重新涂了颜色, ...
2020年第十一届蓝桥杯 - 省赛 - C/C++大学生A组 - C.蛇形填数
2020年第十一届蓝桥杯 - 省赛 - C/C++大学生A组 - C.蛇形填数 Ideas 这题其实严格意义上属于一道找规律的题目,并不是啥算法题. 我们可以先按照它的规律多写几行. 1 2 6 7 ...
2021年第十二届蓝桥杯 - 省赛 - C/C++大学B组 - I.双向排序
2021年第十二届蓝桥杯 - 省赛 - C/C++大学B组 - I.双向排序 Ideas 题目中给出了两种操作: 当 pi = 0 时,表示将 a1, a2, · · · , aqi 降序排列: 当 ...
2019 第十届蓝桥杯省赛C/C++大学B组试题+题解
第十届蓝桥杯省赛C/C++大学B组试题+题解第十届蓝桥杯大赛软件类省赛 C/C++ 大学 B 组考生须知考试开始后,选手首先下载题目,并使用考场现场公布的解压密码解压试题. 考试时间为 4 ...
第十二届蓝桥杯省赛 C/C++大学B组试题G：砝码称重
试题题目: 本题为编程题第二题解题思路: 方法一:暴力求解 1.分析首先利用数组W[N]W[N]W[N]记录NNN块砝码的质量. 模拟放取过程.先取第一块砝码放在天平上,再取第二块砝码 ...
太空大战-第14届蓝桥杯国赛Scratch真题中级组第6题
[导读]:超平老师的<Scratch蓝桥杯真题解析100讲>已经全部完成,后续会不定期解读蓝桥杯真题,这是Scratch蓝桥杯真题解析第148讲. 太空大战,本题是2023年5月28日上午 ...

蓝桥杯省赛砝码称重（B组）

蓝桥杯省赛砝码称重（B组）相关推荐

最新文章

热门文章

蓝桥杯省赛 砝码称重（B组）

蓝桥杯省赛 砝码称重（B组）相关推荐

最新文章

热门文章

蓝桥杯省赛砝码称重（B组）

蓝桥杯省赛砝码称重（B组）相关推荐