xjoi 1524 枚举集合
xjoi 1524 枚举集合
题目描述:
输入n,问从 1,2,3,...,n-1,n 中选出若干个数使得他们的和为 n ,有多少种方案。每一个数最多只能选一次。
输入格式:
一个数n
输出格式:
一个数表示答案
样例输入1:
2
样例输出1:
1
约定:
1<=n<=16
#include<bits/stdc++.h>
using namespace std;
int ans=0,n;
void dfs(int step,int s){//n指的是这个数选或者不选if(step==n+1){if(s==n){ans++;}return;}for(int i=0;i<=1;i++){dfs(step+1,s+step*i);}
}
int main(){cin>>n;dfs(1,0);cout<<ans;return 0;
}
xjoi 1524 枚举集合相关推荐
- xjoi 1542 枚举集合 2
题目描述: 输入n,问从 1,2,3,...,n-1,n 中选出若干个数使得他们的和为 n ,有多少种方案.每个数最多可以选3次. 输入格式: 一个数n 输出格式: 一个数表示答案 样例输入1: 2 ...
- java枚举类型及枚举集合
文章目录 一.枚举类型 二.switch 操作 三.自定义枚举类 四.相关枚举类 4.1 EnumMap 枚举型映射/字典 4.2 EnumSet 枚举集合 一.枚举类型 /*** @author z ...
- java 集合枚举_java枚举集合怎么用
在java枚举中可以结合集合进行操作,这里生成了一个新的类EnumSet.除此之外还有一个EnumMap集合需要我们掌握.下面我们就枚举集合的两种类进行说明,重点讲解EnumSet类的方法.代码及实例 ...
- enumset_枚举集合的EnumSet
enumset 在上一篇博客文章中,我们发现了EnumMap用于带有枚举键的映射. 您可能已经观察到,还有一个专门针对枚举优化的Set : EnumSet . 我们再次定义一个CoffeeType枚举 ...
- 枚举集合的EnumSet
在上一篇博客文章中,我们发现了EnumMap用于带有枚举键的映射. 您可能已经观察到,还有一个专门针对枚举优化的Set : EnumSet . 我们再次定义一个CoffeeType枚举: public ...
- hdu 3006 枚举集合可以产生的所有并集的集合
http://acm.hdu.edu.cn/showproblem.php?pid=3006 刚买的CHERRY键盘 手感真好 可惜不习惯 写代码老是打错,一个题写了一上午,都是各种按错键DEBUG. ...
- JSE6-数组枚举,集合,泛型
1.数组 1.1 概述 数组是由相同类型的若干项数据组成的一个数据集合,数组是引用类型. 数组的声明 char charArray [] 或 char[] charArray; Java中,即使数组是 ...
- 【Java 枚举 集合】枚举类Enum、映射EnumMap、集EnumSet
枚举Enum.映射EnumMap.集EnumSet 一.枚举Enum 1.概述 2.介绍 ① valueOf ② values 3.分析 ※ 模仿一个枚举类 二.枚举映射 EnumMap 1.概述 2 ...
- 集合已修改,可能无法执行枚举操作
原因: 不要在foreach里做删除或增加集合的操作 在循环的时候,当集合被删除了一个item后,那么总数 count和索引就会发生改变.所以会报错 解决方法: 不要在List上执行枚举集合的操作(例 ...
- C#中关于“集合已被修改,可能无法操作枚举类型”报错的解决方法
出错的代码如下 foreach (var item in 你定义的集合) { 这里是你写的对集合的操作语句: } 这个时候项目运行起来的过后,就会提示 ...
最新文章
- matlab 2010无法运行程序,matalb r2010a安装后打开出现一系列警告,无法运行,哪位大神帮...
- 如何避免在Excel VBA中使用选择
- 奇淫异巧之 PHP 后门
- admininfo.php,admin.php 源代码在线查看 - FTB安装版 v1.3(虚拟形象)FTB安装版 v1.3(虚拟形象) 资源下载 虫虫电子下载站...
- Linux 下搭建 Scala 开发环境
- String类和StringBuffer类的区别
- C和指针之字符串编程练习9(在参数1中查找匹配参数2额任意字符)
- MongoDB查询实现 笛卡尔积,Union All 和Union 功能
- 云+X案例展 | 传播类:九州云 SD-WAN 携手上海电信,助力政企客户网络重构换新颜...
- 信息学奥赛一本通(1248:Dungeon Master)
- 面向对象课程 - 寒假第三次作业 - C++计算器项目初始部分
- 贵大计算机学院陈力,CCF贵州大学学生分会完成换届
- Java 图片验证码的实现和模拟简单的登录
- Javascript:模拟ztree侧边栏的回收
- 占位棋 python_Python开发象棋小游戏(总体思路分析)
- Python 爬取4K美女图片
- mysql基础命令集合
- TI-Davinci开发系列之七DVSDK-4.03目录介绍
- 虚拟服务器怎样做网站,怎么用虚拟主机做网站
- 微信支付交易查询案例
热门文章
- html安卓修改器,让安卓面目全非:尖兵手机修改器
- TI深度学习(TIDL)--1
- ydui的datetime日期选择组件
- 银行卡验证(四要素)和银行联行号查询
- python视频操作:下载、选取特定帧、批量导入ppt及硬字幕提取
- python爬虫解决极验验证码问题
- 什么样的人适合3D打印培训课程——宁波清车3D打印培训
- 软考中级软件设计师-加密技术(自用)
- html制作排班表模板,你会制作排班表吗?手把手教你用Word制作!分分钟搞定!...
- mcgs rtu方式通讯两台施耐德ATV312变频器示例 ,通讯实现触摸屏控制监控变频器,中间不需要plc