7-9 幂集（回溯法） (20 分)(C语言版)

先说思路：
这是一个数学问题，对于一个集合，有n个元素，那么它的所有子集个数是
2n2^{n}2n
方法一：用头文件 math.h 中函数pow(2,n)求结果。【下面代码用这个】
方法二：用for循环求。

有一个含n个数的数组a，所有元素均不相同，设计一个算法求其所有子集（幂集）。例如：1 2 3的幂集{}、{3}、{2}、{2,3}、{1}、{1,3}、{1,2}、{1,2,3}
输入格式：
第一行输入元素个数n，再依次输入n个数。
输出格式：
输出子集数
输入样例1:

3
1 2 3

输出样例1:

/*有一个含n个数的数组a，所有元素均不相同，设计一个算法求其所有子集（幂集）。
第一行输入元素个数n，再依次输入n个数。
输出子集数*/
#include<stdio.h>
#include<math.h>
int main()
{int n;scanf("%d",&n);int i;int a[n];int cnt=0;for(i=0;i<n;i++){scanf("%d",&a[i]);}cnt=pow(2,n);printf("%d",cnt);return 0;
}

7-9 幂集（回溯法） (20 分)(C语言版)相关推荐

PAT 1024 科学计数法 (20分) C语言实现
1024 科学计数法 (20分) 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+,即数字的整数部分只有 1 位,小数部 ...
1024 科学计数法 (20 分)(c语言)
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位,该数字及其指 ...
7-3 括号匹配 (20分)(C语言版）
给定一串字符,不超过100个字符,可能包括括号.数字.字母.标点符号.空格,编程检查这一串字符中的( ) ,[ ],{ }是否匹配. 输入格式: 输入在一行中给出一行字符串,不超过100个字符,可能包 ...
7-2 符号配对 (20 分) c语言版
题目请编写程序检查C语言源程序中下列符号是否配对:/与/.(与).[与].{与}. 输入格式: 输入为一个C语言源程序.当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束.程序中需要检查配 ...
7-7 人以类聚 (20 分)(c语言版)
小明喜欢把他的同学分类,每一类用一个大写英文字母标记.他只乐意亲近一部分类型的同学.请从小明的同学中挑出他愿意亲近的同学. 输入格式: 输入三行. 第一行是一个正整数m,m是小明的学号. 第二行是由大 ...
C++学习之路 | PTA乙级—— 1073 多选题常见计分法 (20 分)（精简）
1073 多选题常见计分法 (20 分) 批改多选题是比较麻烦的事情,有很多不同的计分方法.有一种最常见的计分方法是:如果考生选择了部分正确选项,并且没有选择任何错误选项,则得到 50% 分数:如果考 ...
C++学习之路 | PTA乙级—— 1024 科学计数法 (20 分)（精简）
1024 科学计数法 (20 分) 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+,即数字的整数部分只有 1 位,小数 ...
L1-049 天梯赛座位分配 (20分)(C语言）
L1-049 天梯赛座位分配 (20分)(C语言) 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情.为此我们制定如下策略:假设某赛场有 N 所学校参赛 ...
L1-020 帅到没朋友 (20分)(C语言）
L1-020 帅到没朋友 (20分)(C语言) 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(≤1 ...
算法分析五：回溯法与分⽀限界法
一.回溯法 1. 基本思想与解题步骤基本思想: 把问题的解空间转化成了图或者树的结构表⽰,然后使⽤深度优先搜索策略进⾏遍历,遍历的过程中记录和寻找所有可⾏解或者最优解. 解题步骤: 针对所给问题,定 ...

7-9 幂集（回溯法） (20 分)(C语言版)

7-9 幂集（回溯法） (20 分)(C语言版)相关推荐

最新文章

热门文章