之前两次那个是异或运算处理.这次以为也是类似.可是没想出来. 高富帅想出来了算法,转为bitset,然后加起来 同样的话 要么0+0+0 要么1+1+1,最后剩下的 能够通过%3 算出0 或1.思想是这样, 事实上也是bit运算.仅仅只是不是异或这样的一次运算O(1)这样的,可是因为输入是int数组,-2^31~2^31-1 所以用32bit就能够表示了. 之前遇到,过几次错误,包含分配存储空间的问题,正如fawks说的.用全局数组,是在全局区域,比栈空间大非常多.所以能够申请大数组,可是lee…

题目 对数字求特征值是常用的编码算法,奇偶特征是一种简单的特征值. 对于一个整数, 从个位开始对每一位数字编号, 个位是 \(1\) 号, 十位是 \(2\) 号, 以此类推. 这个整数在第位上的数字记作 \(x\), 如果 \(x\) 和 \(n\) 的奇偶性相同, 则记下一个 \(1\), 否则记下一个 \(0\). 按照整数的顺序把对应位的表示奇偶性的 \(0\) 和 \(1\) 都记录下来, 就形成了一个二进制数字. 比如, 对于 \(342315\), 这个二进制数字就是 \(0011…

题目意思:一个int数组,有一个数只出现一次,其他数均出现三次,找到这个唯一数 思路: 1.将所有数用2进制表示,计算每一位的数字和  1*3*n1+0*3*n2+c   唯一数对应位的数字(0或者1) 要求具有牢固的位运算基础 eg  10001010  10001010 10001010   10101001   10101001 10101001 11001010                   7,1,3,0,7,0,4,3 则唯一数为1,1,0,0,1,0,1,0 class So…

找球号(三) 时间限制:2000 ms  |  内存限制:3000 KB 难度:2   描述 xiaod现在正在某个球场负责网球的管理工作.为了方便管理,他把每个球都编了号,且每个编号的球的总个数都是偶数.有一天,xiaod发现少了一个球,你能帮他找出丢的那个球的球号吗?   输入 有多组测试数据.每组数据包括两行.第一行是一个整数N(0<N<1000000),表示现在所剩的球数.随后的一行是N个数,表示所剩的各个球的编号M(0<M<10^9). 输出 对于每组数据,输出弄丢的那个…

找球号(三) 时间限制:2000 ms  |  内存限制:10000 KB 难度:2   描述 xiaod现在正在某个球场负责网球的管理工作.为了方便管理,他把每个球都编了号,且每个编号的球的总个数都是偶数.有一天,xiaod发现少了一个球,你能帮他找出丢的那个球的球号吗?   输入 有多组测试数据.每组数据包括两行. 第一行是一个整数N(0<N<1000000),表示现在所剩的球数. 随后的一行是N个数,表示所剩的各个球的编号M(0<M<10^9). 输出 对于每组数据,输出弄丢…

找球号(三) 时间限制:2000 ms  |  内存限制:3000 KB 难度:2   描述 xiaod现在正在某个球场负责网球的管理工作.为了方便管理,他把每个球都编了号,且每个编号的球的总个数都是偶数.有一天,xiaod发现少了一个球,你能帮他找出丢的那个球的球号吗?   输入 有多组测试数据.每组数据包括两行. 第一行是一个整数N(0<N<1000000),表示现在所剩的球数. 随后的一行是N个数,表示所剩的各个球的编号M(0<M<10^9). 输出 对于每组数据,输出弄丢的…

http://acm.nyist.net/JudgeOnline/problem.php?pid=528 找球号(三) 时间限制:2000 ms  |  内存限制:3000 KB 难度:2   描述 xiaod现在正在某个球场负责网球的管理工作.为了方便管理,他把每个球都编了号,且每个编号的球的总个数都是偶数.有一天,xiaod发现少了一个球,你能帮他找出丢的那个球的球号吗? 输入 有多组测试数据.每组数据包括两行.第一行是一个整数N(0<N<1000000),表示现在所剩的球数.随后的一行是…

找球号(三) 时间限制:2000 ms  |  内存限制:3000 KB 难度:2 描述 xiaod现在正在某个球场负责网球的管理工作.为了方便管理,他把每个球都编了号,且每个编号的球的总个数都是偶数.有一天,xiaod发现少了一个球,你能帮他找出丢的那个球的球号吗? 输入 有多组测试数据.每组数据包括两行. 第一行是一个整数N(0<N<1000000),表示现在所剩的球数. 随后的一行是N个数,表示所剩的各个球的编号M(0<M<10^9). 输出 对于每组数据,输出弄丢的那个球的…

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:568 解决:186 题目描述: 一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. 输入: 输入的第一行包括一个整数N(1<=N<=1000). 接下来的一行包括N个整数. 输出: 可能有多组测试数据,对于每组数据, 找出这个数组中的两个只出现了一次的数字. 输出的数字的顺序为从小到大. 样例输入: 6 2 3 9 3 7 2 样例输出: 7 9 思路: 巧妙的利用异或位运算能高效的解决该问题…

import java.util.HashMap; import java.util.Map; import java.util.Map.Entry; //请在小于99999的正整数中找符合下列条件的数,它既是完全平方数, //又有两位数字相同,如:144,676. public class wqs { //完全平方数 public static boolean iswqs(int n){ int i; double dn=Math.sqrt(n); if(dn-(int)dn==0) retu…