腾讯2015实习校招-整形长度算法思路实现
2015-05-08 15:03
246 查看
题意
在不使用sizeof()函数的情况下,取出本机的整形所占位数,如32位、64位等。分析
我看到题目后的第一思路就是统计二进制中1的个数。但是位数不确定啊,我用了0取反,然后保存的二进制就是N个1了,现在发现-1就行。用unsigned int保存,移位操作统计就好,一个字节8位,所以每次左移8位。#include <stdio.h> int main(void) { int a =0; unsigned int b =~a; int count=0; while(b!=0){ b>>=8; count++; } printf("%d",count); return 0; }
相关文章推荐
- 企鹅2015校招笔试之(二)整形长度算法思路实现
- 企鹅2015校招笔试之(一)抽奖算法思路实现
- 企鹅2015校招笔试之(三)C/S模型压力算法设计实现
- 2015春季腾讯实习在线测试题之求int型字节长度,不准用sizeof
- 腾讯2015校招面试中一道算法题
- 2015-腾讯校招实习-android移动客户端方向
- 2015腾讯暑期实习前端面试小结
- 【甘道夫】Mapreduce实现矩阵乘法的算法思路
- 腾讯2015实习面试
- JS的千分位算法实现思路
- 腾讯2018暑期实习第2题 从几首特定长度的歌曲中求指定长度歌曲的组合
- 【阿里2015校招面试算法题】辗转相除法求最小公约数
- 春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。
- 面试算法:在整形数组中构建元素之和能整除数组长度的子集
- 一个查重算法的多种实现思路
- 阿里算法工程师校招面试之-找最长的连续递增子数组的长度
- 写写2015腾讯校招笔试(后台开发)
- 一个无重复面值的找零算法的思路与实现
- google 2015最新的校招测试题与思路
- pythons实现LRU算法,纯属个人思路,重复造轮子。