二进制枚举
Katrina~
哇你好鸭
展开
-
二进制枚举
#include<iostream> using namespace std; int main(){ int n,a[100],sum,ans=0;cin>>n; for(int i=0;i<n;i++) cin>>a[i]; int t;cin>>t; for(int i=1;i<(1<<n);i++){ 枚举0...原创 2020-02-20 23:59:10 · 97 阅读 · 0 评论 -
2019/12/05周赛二进制思想
题目描述 转眼间,D开始和队友在赛场和大佬们同台竞技了,赛场上D遇到这样的一道题: 现在有 a0, a1, a2, a3, … 等a全部整数次方的砝码各一个, 有一个质量为m的物体,使用砝码后放上m能否使称天平两边平衡? 输入 输入一个t(t<=1000) 表示测试组数 输入一个正整数a (int范围内) 和一个正整数m(int范围内) ,分别表示a和物体的重量 输出 YES 代表可以做到平...原创 2019-12-05 20:12:54 · 112 阅读 · 0 评论 -
2019/2/05二进制枚举
问题描述 从一个大小为n的整数集中选取一些元素,使得它们的和等于给定的值T。每个元素限选一次,不能一个都不选。 输入格式 第一行一个正整数n,表示整数集内元素的个数。 第二行n个整数,用空格隔开。 第三行一个整数T,表示要达到的和。 输出格式 输出有若干行,每行输出一组解,即所选取的数字,按照输入中的顺序排列。 若有多组解,优先输出不包含第n个整数的;若都包含或都不包含,优...转载 2020-01-18 23:13:10 · 116 阅读 · 0 评论