python判断合法整数数字_51Nod 1315 合法整数集

一个整数集合S是合法的，指S的任意子集subS有Fun(SubS)！=X，其中X是一个固定整数，Fun(A)的定义如下：

A为一个整数集合，设A中有n个元素，分别为a0，a1，a2,...,an-1,那么定义：Fun(A)=a0 or a1 or ... or an-1；Fun({}) = 0,即空集的函数值为0.其中，or为或操作。

现在给你一个集合Y与整数X的值，问在集合Y至少删除多少个元素能使集合Y合法？

例如：Y = {1,2,4}，X=7；显然现在的Y不合法，因为 1 or 2 or 4 = 7，但是删除掉任何一个元素后Y将合法。所以，答案是1.

Input

第一行两个整数N，X，其中N为Y集合元素个数，X如题所述，且1<=N<=50,1<=X<=1,000,000,000.

之后N行，每行一个整数yi，即集合Y中的第i个元素，且1<=yi<=1,000,000,000.

Output

一个整数，表示最少删除多少个元素。

Input示例

5 7

Output示例

注意是任意子集那么首先把所有可能得到x的元素找出来，最后求每个元素的贡献值

#include #include#include#include#include#include#include#include#include#include#include#include#include#include

using namespacestd;#pragma comment(linker, "/stck:1024000000,1024000000")

#define lowbit(x) (x&(-x))

#define max(x,y) (x>=y?x:y)

#define min(x,y) (x<=y?x:y)

#define MAX 100000000000000000

#define MOD 1000000007

#define pi acos(-1.0)

#define ei exp(1)

#define PI 3.1415926535897932384626433832

#define ios() ios::sync_with_stdio(true)

#define INF 0x3f3f3f3f

#define mem(a) ((a,0,sizeof(a)))typedeflong longll;

ll a[55],b[55],res[55],n,x,ans,y,cnt=100;int top=0;intmain()

{

scanf("%lld%lld",&n,&x);

ans=x;while(ans)

{

a[top++]=ans%2;

ans/=2;

}for(int i=0;i

{

scanf("%lld",&y);if((y|x)!=x) continue;int top=0;while(y)

{if(y&1) b[top]++;

y/=2;

top++;

}

}for(int i=0;i<=50;i++)if(a[i]) cnt=min(cnt,b[i]);

printf("%d\n",cnt);return 0;

}

原文：https://www.cnblogs.com/shinianhuanniyijuhaojiubujian/p/8973985.html

python判断合法整数数字_51Nod 1315 合法整数集相关推荐

python判断是否为数字if,python如何判断是否为数字字符串
python判断是否为数字字符串的方法:1.通过创建自定义函数[is_number()]方法来判断字符串是否为数字:2.可以使用内嵌if语句来实现. 本教程操作环境:windows7系统.python ...
python判断合法整数数字_C# 判断一字符串是否为合法数字（正则表达式）
判断一个字符串是否为合法整数(不限制长度) public static bool IsInteger(string s) { string pattern = @"^\d*$"; ...
python判断是不是整数的命令_介绍python判断一个数是不是正小数和整数的方法
这篇文章主要介绍了python 判断是否为正小数和正整数的实例的相关资料,这里提供实例,实例注释说明很清楚,需要的朋友可以参考下 python 判断是否为正小数和正整数的实例实现代码: def ch ...
python判断是不是整数1002python判断是不是整数_Python判断一个数是不是为整数的方法...
Python判断一个数是不是为整数的方法发布时间:2020-07-08 15:44:30 来源:亿速云阅读:84 作者:清晨不懂Python判断一个数是不是为整数的方法?其实想解决这个问题也不难 ...
python判断回文数字,Python判断回文数的三种方法实例
需求: 从控制台输入一个五位数,如果是回文数就打印"是回文数",否则打印"不是回文数",例如:11111 12321 12221 "回文"是 ...
Python判断大小写和数字和常用方法
1.判断大小写和数字通用匹配符号单个数字数字 [[:digit:]] 单个大写字母 [[:upper:]] 单个小写字母 [[:lower:]] 单个字母 [[:alpha:]] 示例及运行结果: ...
python判断输入的数字是完全平方还是三次方
题目: 写一个从用户读的数字然后满足以下条件: 1.证明它是一个整数 2.告诉用户输入的数字是奇数还是偶数以及正数和负数 3.告诉用户是完全平方还是三次方还是都不是 4.程序会一直进行下去如果用户 ...
python判断是否包含数字的成语_Python知识点记录三（正则表达式）
正则表达式正则表达式是一个特殊的字符序列,可以检测一个字符串是否与我们设定的字符序列相匹配. 一.findall()方法 re模块下的findall()方法可以查找对应字符/字符串最简单的方法可以 ...
python 判断是否为数字(整型、浮点型),Python判断字符串是否为数字、浮点数、字母...
前言在Python中处理字符串的函数比较丰富,有时需要把字符串转化为整形.浮点型等:转换过程中,发现有时会报错,比如字符串"12*76",转换为整形,直接转换int(" ...

python判断合法整数数字_51Nod 1315 合法整数集

python判断合法整数数字_51Nod 1315 合法整数集相关推荐

最新文章

热门文章