HDU2024

import java.util.*; public class Main { //http://acm.hdu.edu.cn/showproblem.php?pid=2024 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int cnt = sc.nextInt(); WordCheck wc = new WordCheck(); String str = sc.nextLine(); for(int i=0; i<cnt; ++i){ str = sc.nextLine(); if(wc.isOk(str)){ System.out.println("yes"); }else{ System.out.println("no"); } } } } class WordCheck{ public WordCheck(){} boolean isNumber(char c){ if(c >= '0' && c <= '9') return true; return false; } boolean isAlpha(char c){ if(c >= 'A' && c <= 'z') return true; return false; } boolean isUnderline(char c){ if(c == '_') return true; return false; } boolean isOk(String str){ if(!(isUnderline(str.charAt(0)) || isAlpha(str.charAt(0)))){ return false; } for(int i=1; i<str.length(); ++i){ if(!(isUnderline(str.charAt(i)) || isAlpha(str.charAt(i)) || isNumber(str.charAt(i)))) return false; } return true; } }

### 2024 HDU 位运算 示例 教程 #### 什么是位运算? 位运算是指对二进制数中的每一位进行操作。常见的位运算符包括按位与 (`&`)、按位或 (`|`)、按位异或 (`^`)、左移 (`<<`) 和右移 (`>>`)。 #### 杭州电子科技大学(HDU)位运算题目解析 对于给定的代码片段: ```cpp for (int i = 1; i < (1 << n); i++) { if ((i >> 1) & i) continue; } ``` 这段代码用于遍历 `n` 个元素的所有子集,并过滤掉某些特定条件下的子集。具体解释如下: - `(1 << n)` 表示将数字 `1` 左移 `n` 位,相当于计算 \(2^n\) 的值[^3]。 - `i >> 1` 将变量 `i` 右移一位,相当于除以 2。 - `(i >> 1) & i` 判断当前子集中是否存在相邻位置都为 1 的情况。如果存在,则跳过该次循环。 #### 实际应用案例 假设有一个数组 `[a, b, c]`,即 `n=3`,则上述代码会生成并筛选这些子集: - 子集表示法:`{}` 对应于二进制 `000` - `{a}` 对应于二进制 `001` - `{b}` 对应于二进制 `010` - `{c}` 对应于二进制 `100` - `{a, b}` 对应于二进制 `011` (被过滤) - `{a, c}` 对应于二进制 `101` - `{b, c}` 对应于二进制 `110` (被过滤) - `{a, b, c}` 对应于二进制 `111` (被过滤) 通过这种方式,可以有效地排除那些不符合特定条件的组合。 #### Python 中的位运算示例 以下是类似的逻辑在 Python 中的实现方式: ```python def generate_subsets(n): result = [] for i in range(1, 1 << n): # 遍历所有可能的子集 if not (i & (i - 1)): # 过滤掉含有连续 '1' 的子集 subset = [j for j in range(n) if (i >> j) & 1] result.append(subset) return result print(generate_subsets(3)) ``` 此函数将会输出符合条件的子集列表。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值