算法习题
mm114820
资料不重要 重要的是当我看到我的资料被改后不发脾气,默默地改回去就好
展开
-
将整数的奇偶互换
方法:奇偶错位异或。题意:奇偶互换,两两互换,1010变成0101,10 00 11 01变成01 00 11 10代码演示:#include<iostream>using namespace std;int main(){ int x; cin>>x; int a=x&0xaaaaaaaa;//x与16进制的1010……进行与运算 in...原创 2019-02-24 19:17:54 · 337 阅读 · 0 评论 -
算法习题:出现k次与出现一次
题目:数组中有的数只出现1次,其余数出现k次,输出只出现1次的数x解题思路:1.利用技巧性结论:k个k进制的数进行不进位加法,每一位的和均为0。先把十进制的数转为k进制。2.转化为k进制后要按位(列)进行计算,所以要用二维数组的形式储存。转化为k进制后由于数的大小不同,长度也有可能不同,虽然对于有k个数的数字而言求和都是0没区别,但对要求的那个数来说位序很关键,(计算时是二维数组由左到...原创 2019-02-24 23:08:39 · 658 阅读 · 0 评论