`
200830740306
  • 浏览: 109451 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论

poj3748 位操作

阅读更多
package easy;


import java.io.BufferedInputStream;
import java.util.Scanner;

/**
 *
 *poj3748
 * 位操作
 * @author NC
 */
public class Poj3748 {

    public static void main(String[] args) {
        Scanner scan = new Scanner(new BufferedInputStream(System.in));
        if (scan.hasNext()) {
            String[] ss = scan.nextLine().trim().split("[,]");
            Integer r = Integer.parseInt(ss[0], 16);//按16进制解析字符串
            Integer x = Integer.parseInt(ss[1]);//默认按10进制解析
            Integer y = Integer.parseInt(ss[2]);
            r = r & ~(0x1 << x);//第x位设置成0
            r = r & ~(0x1 << (y - 2));//0
            r = r | (0x1 << (y - 1));//1
            r = r | (0x1 << y);//1
            System.out.println(Integer.toHexString(r));
        }
    }
}


分享到:
评论

相关推荐

    ACM-POJ 算法训练指南

    1. **状态压缩动态规划**:通过位运算来表示状态,优化空间和时间复杂度(poj1837, poj1276)。 ### 六、几何算法 1. **凸包**:构建点集的凸包(poj3267, poj1836, poj1260, poj2533)。 2. **线段交**:计算线段...

    POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类

    - **解释**:特殊优化技巧通常涉及特定问题的优化算法,如位运算、快速幂等。 ### 总结 POJ平台上的题目涵盖了广泛的技术领域,包括算法、数据结构、动态规划、组合数学等多个方面。通过对这些题目的练习,不仅...

    POJ入门题库(含解题思路和答案)

    2. POJ——1664 放苹果:此题可能需要理解数组操作和动态规划,解决如何在一定限制下放置苹果的问题,可能涉及到贪心算法或回溯法。 3. POJ——2675 计算书费:可能涉及到输入输出处理,字符串处理和基本的数学运算...

    POJ1753-Flip Game

    翻转一行或一列对应的操作可以转化为位操作,如异或(XOR)等。 2. **广度优先搜索**:使用BFS遍历所有可能的操作序列。每个节点代表一次操作后的棋盘状态,边连接代表可行的操作。通过BFS可以找到达到目标状态的...

    POJ1840-Eqs

    9. **位运算**:对于效率要求高的题目,位运算技巧可以提高代码运行速度。 10. **记忆化搜索**:当动态规划问题规模较大时,使用记忆化搜索可以避免重复计算,提高效率。 在实际的解题过程中,参赛者需要阅读题目...

    POJ 我收集的解题报告(100多道)

    9. **编码技巧**:如位操作、动态类型、模板等,以提高代码效率或简洁性。 这些解题报告不仅可以帮助初学者逐步建立对算法的理解,提升编程技能,对于经验丰富的程序员来说,也是一个回顾和拓展知识的好途径。通过...

    POJ2305-Basic remains

    6. **效率优化**:虽然这是一道基础题,但考虑到可能的大规模输入,优化算法以提高运行效率仍然是必要的,例如使用位操作或其他高效计算余数的方法。 7. **调试与测试**:在提交代码之前,开发者需要进行本地测试,...

    acm训练计划(poj的题)

    - (poj1837, poj1276):通过位运算来压缩状态,从而减少内存占用。 2. **背包问题**: - (poj3267, poj1836, poj1260, poj2533):零一背包、完全背包等问题的解决方案。 3. **二维动态规划**: - (poj3176, poj...

    poj 130题 acm pku

    - 题目1386可能与几何或位操作有关; - 题目2109可能是一道涉及递归或分治策略的算法题。 总的来说,这些题目涵盖了ACM竞赛中的各种核心算法和编程技巧,通过解决这些问题,参赛者可以提高自己的编程能力和算法理解...

    POJ 100题代码

    2. 题目1423《Lucky Numbers》:此题涉及整数的位操作,要求找出数组中的幸运数字。理解题目条件并巧妙利用位操作,如异或、与、左移、右移等,是解决此类问题的关键。 3. 题目1182《Prime Number Game》:该题考察...

    POJ1942-Paths on a Grid

    动态规划方法可能用于计算每个格子到达终点的所有路径,而强制类型转换可能是在处理大整数乘法或路径计数时,为避免溢出而进行的操作。自定义精度输出则可能是因为结果可能涉及大量位的小数,需要特殊处理来保证输出...

    poj大量习题详解ACM

    5. **编码技巧**:IO流的高效处理(缓冲区读写、文件流、字符编码等)、位运算(位操作常用于高效解决问题,如快速幂、位移等)、预处理宏、模板等。 6. **语言特性**:C++/Java/Python等编程语言的基础语法、高级...

    POJ1027-The Same Game

    4. 状态压缩:在处理棋盘状态时,可能需要使用位运算进行状态压缩,以节省空间。 5. 代码优化:如何写出高效且易于理解的代码,以及如何利用数据结构和算法提升程序性能。 通过这个题目,编程爱好者可以锻炼自己的...

    POJ3349-Snowflake Snow Snowflakes

    总的来说,POJ3349“Snowflake Snow Snowflakes”是一个涉及几何、位运算和组合优化的有趣问题,它要求程序员具备扎实的算法基础和良好的编程习惯,同时也锻炼了他们在面对复杂问题时的分析和解决问题的能力。...

    poj部分水题代码

    根据提供的文件信息,我们可以从中...以上四个题目覆盖了不同的编程技巧和算法思想,如条件判断、循环结构、数学计算及字符串操作等。对于初学者来说,这些题目不仅能够帮助他们巩固基础知识,还能提升解决问题的能力。

    C语言Poj答案全完整打包

    1. **基础语法**:包括变量声明、数据类型(如int、float、char)、运算符(算术、比较、逻辑、位操作等)、流程控制(if-else、switch-case、for、while、do-while循环)。 2. **函数**:C语言中的函数定义、调用...

    POJ上一些已经AC的代码

    7. **位操作**:利用位运算进行高效计算,例如快速幂、异或等。 8. **递归与分治**:如何将问题分解为更小的部分并进行递归求解,以及分而治之的思想应用。 9. **模拟法**:对于某些特定问题,直接模拟题目描述的...

    poj acm300题 c++源码打包

    6. **位运算**:利用位运算进行高效计算,如快速幂、异或操作等。 7. **优化技巧**:如代码优化、内存管理、预处理指令、递归优化等,以提高代码运行速度和内存效率。 8. **输入输出**:标准输入输出、文件操作、...

    poj1700题目

    3. **编程技巧**:了解如何优化代码,提高运行效率,例如减少空间复杂度、利用位操作、避免冗余计算等。 4. **错误处理**:查看代码中对异常情况的处理,学习如何编写健壮的程序。 5. **测试和调试**:了解如何构造...

    POJ 2411 Mondriaan's Dream详细解题报告

    每个状态可以用一个二进制数字表示,其中每一位代表一个小矩形的放置方式。具体来说: - **竖直放置**:可以用“01”或“10”表示,取决于小矩形的方向。 - **水平放置**:统一用“11”表示。 为了表示这些状态,...

Global site tag (gtag.js) - Google Analytics