360公司2015年秋季校园招聘笔试考卷(技术类 D)部分试题程序验证和解析4
来源:互联网 发布:淘宝客返利api申请 编辑:程序博客网 时间:2024/06/05 18:31
一题目
原题题号:
19
题目:
求1^2^3^4^......^100的结果(^表示异或运算符)
A 0 B 1 C 10 D 100
答案:
D
二 程序验证:
{注:编译平台:
os:
Linux(Ultimate_Edition 4.2 (trusty))
gcc:
4.8 (x86_64-linux-gnu)
}
程序:
#include <stdio.h>int main(int argc, char **argv){int i = 2;int r = 1;for(; i < 101;i++){r ^= i;}printf("result of 1^2^3^...^100=%d\n",r);return 0;}
结果:
三 解析
i与(i-1)相抑或,当i为正奇数时,结果为1;
由于抑或具有结合律,我门将1^2^3^4^......^100改成
1^(2^3)^(4^5)......^(98^99)^100
=1^(1)^(1)^......^(1)^100
【共49个(1)】
又因为 1^1=0; 0^0=0
故原式=1^1^1^1^…………1^100【共50个1】=0^0^0^……^0^100[共25个0]=0^100=100
0 0
- 360公司2015年秋季校园招聘笔试考卷(技术类 D)部分试题程序验证和解析4
- 360公司2015年秋季校园招聘笔试考卷(技术类 D)部分试题程序验证和解析1
- 360公司2015年秋季校园招聘笔试考卷(技术类 D)部分试题程序验证和解析2
- 360公司2015年秋季校园招聘笔试考卷(技术类 D)部分试题程序验证和解析3
- 360公司2015年秋季校园招聘笔试考卷(技术类 D)部分试题程序验证和解析5
- 360公司2015年秋季校园招聘笔试考卷(技术类 D)部分试题程序验证和解析6
- 360公司2015年秋季校园招聘笔试考卷(技术类 D)部分试题程序验证和解析7
- 2015秋季校园招聘 IT公司笔试题
- 2015年阿里巴巴秋季校园招聘笔试题目
- 酷狗2015秋季校园招聘技术开发类笔试题
- 阿里巴巴集团 2014年秋季校园招聘 系统工程师 北京 笔试卷(解析)
- 腾讯技术类校园招聘笔试试题(A8卷)
- 腾讯技术类校园招聘笔试试题(A8卷)
- 阿里巴巴2010校园招聘技术类笔试试题
- 阿里巴巴2010校园招聘技术类笔试试题
- 虔诚的学习者 腾讯技术类校园招聘笔试试题
- 360校园招聘2015技术类笔试题
- 360校园招聘2015技术类笔试题
- 白乔原创:主考官不是上帝
- UML初级学习之协作图
- Android中个人推崇的数据库使用方式
- 使用C/C++开发的Web系统开源了
- 计算机的启动过程(详细)
- 360公司2015年秋季校园招聘笔试考卷(技术类 D)部分试题程序验证和解析4
- VB Winsock 控件TCP与UDP连接实例
- 使用sysbench对Oracle做基准测试(二) CPU
- 在mysql里面建立新的user,pw,db
- 每天一个linux命令(18):locate 命令
- hdu 1711 Number Sequence KMP 基础题
- Ubuntu - 硬盘分区、格式化、自动挂载配置(转)
- MIPS指令系统的原子交换功能
- Spring配置文件 applicationContext.xml 详解