巧用异或运算符(洛谷P1161题题解,Java语言描述)
题目要求
P1161题目链接
分析
我们只需要设result=0,然后把所有的数异或一遍。
因为只有一盏灯是开的,也就是说,其他编号出现的次数都是成对的,异或结果都是0,剩下的那一个与0异或得它本身。
因此最后result就是结果。
AC代码
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt(), t, result=0;double a;for (int i = 0; i < num; i++) {a = scanner.nextDouble();t = scanner.nextInt();for (int j = 1; j <= t; j++) {int x = (int)Math.floor(a*j);result ^= x;}}System.out.println(result);scanner.close();}
}
巧用异或运算符(洛谷P1161题题解,Java语言描述)相关推荐
- 打表巧解蛇形方阵(洛谷P5731题题解,Java语言描述)
题目要求 题目链接 分析 这题固然可以分析归纳,但既然是不大于9的规模,而且复杂度很低,不如--打表? 表自己手算就知道了,很好处理. AC代码(Java语言描述) import java.util. ...
- 线性存储的最短平均检索时间(洛谷P1253题题解,Java语言描述)
题目要求 P1253题目链接 分析 很像 ~洛谷P1223题题解~,也是一种类似SJF的贪心法. 排个序,由于两个不大于10000的数,乘起来还是int,就使用int属性吧. 数据量小,所以Scann ...
- 队列模拟约瑟夫问题(洛谷P1996题题解,Java语言描述)
题目要求 P1996题目链接 分析 以前就研究过"约瑟夫环"问题: <单循环链表求解约瑟夫环问题(Java语言描述)> <杀人游戏~约瑟夫环(洛谷P1145题题解 ...
- 麦森数(洛谷P1045题题解,Java语言描述)
题目要求 题目链接 分析 这题挺经典的,快速幂取模算法,如果求出大数再取模就可能T掉. 之前有篇文章写了这个算法:<快速幂算法详解&&快速幂取模算法详解> 既然是Java, ...
- 枚举求解单词方阵(洛谷P1101题题解,Java语言描述)
题目要求 P1101题目链接 分析 可以用DFS做,但我立下了个Flag,所以就用了朴素的枚举来做.... 结果,我的天哪,做了好几个小时-- 其实这种地图题,真的适合 DFS or BFS or D ...
- 快速幂||取余运算【模板】(洛谷P1226题题解,Java语言描述)
题目要求 P1226题目链接 分析 标准的快速幂取模算法板子,之前这个算法我在这篇文章中讲过了:<快速幂算法详解&&快速幂取模算法详解>. 这里选择使用比较简单的API实现 ...
- 求子集元素之和(洛谷P2415题题解,Java语言描述)
题目要求 P2415题目链接 分析 这题我觉得--当个数学题做就好了嘛. 有一个数N的情况:result = 1 * N 有两个数N1.N2的情况:result = 2 * (N1+N2) 有三个数N ...
- 用0和5凑被90整除的max数(洛谷P2192题题解,Java语言描述)
题目要求 P2192题目链接 分析 盘一盘各种情况吧: 要被90整除,就必须被10整除,所以必须有0,没0就是-1啊. 要被90整除,一堆5,靠0是没用的,只能是9个5凑一堆儿才有用,有0但凑不够9个 ...
- 贪心策略摘果子(洛谷P1478题题解,Java语言描述)
题目要求 P1478题目链接 分析 本题的低配版题目链接 → 题解 那个题就是纯水题没啥可写的,我除了贴代码无话可说,但这题吧,虽然不算难,但也可一说. 建议大家移步这里 → 精辟题解 这位爷写了本题 ...
最新文章
- 一个build.xml实例
- LayerDate渲染多个class出现闪现问题的解决
- Semi-Supervised Classification with Graph Convolutional Networks
- win7 64位,vs2010(visual studio2010)环境下配置openCV2.4.8版本,以及可能遇到的问题
- 《代码大全》阅读笔记-18-表驱动法
- 5-4日 socket套接字
- mysql时间段以后_mysql时间段查询
- 英特尔 AMT 漏洞比任何人想象的还要严重
- 日语学习-多邻国-关卡1-介绍2
- RCurl网络数据抓取
- Uva 11218 - KTV
- 【iOS开发】在一个Xcode页面建立多个工程
- 三种网络协议的连接方式
- Tuxedo中间件常用命令
- 万彩办公大师 (一个好的 办公工具,集合了文件转换 的工具)--工具推荐
- 计算机基础知识(免费、全面)
- H7-TOOL脱机烧录器支持1拖4,支持新唐,GD32,MM32,AT32,APM32,CX32,STM32,STM8,i.MX RT,W7500,外置Flash等2020-10-27
- 古剑奇谭2打砺罂10分钟过的方法!
- 数据库之区分DB\DBMS\DBS
- Quick #UE4 Tip (第1周 2020.12.5)
热门文章
- PAT乙级1011.A+B和C (15)(15 分)
- NHibernate:no persister for 异常
- java代码生成器 快速开发平台 二次开发 外包项目利器 springmvc SSM后台框架源码...
- python print format
- [BZOJ1834][ZJOI2010]network 网络扩容 最大流+费用流
- 06_使用开源项目提交参数
- MySQL Router 测试使用 转
- jQuery特效手风琴特效 手写手风琴网页特效
- 【android】ActivityGroup初体验
- 使用Spring.Net对Web页面进行依赖注入