P1036 [NOIP2002 普及组] 选数(二进制枚举裸题)
题目大意:给定n个数,从中选择k个数,若这k个数和为素数,则ans++求ans为多少题目链接重要部分(二进制枚举):for (int i = 0; i <= (1 << n); i++){ for (int j = 0; j < n; j++) { if ((i >> j) & 1) { //则二进制这一位为1,代表选择了对应一位的数 } }}假设n为4,则从0000遍历到1111即for(i=0;i<10000(
原创
2021-07-07 20:16:44 ·
311 阅读 ·
1 评论