qq_39536393的博客

秋天的第一杯笔试

求64位二进制整数里1的个数，即实现 __builtin_popcount 函数本来觉得忘了的，甚至想放弃，比划比划写着写着就写出来了#include <iostream>using namespace std;int countOnes_v1(unsigned long u){ int c=0; while(u){ c++; u=u&(u-1); } return c;}int countOnes_v2(u

// 30个选择60分// 2个编程40分// P1 100%// A值//时间限制： 1000MS//内存限制： 65536KB//题目描述：//Alice正在学习统计学。统计学中有三个常用的用于描述数据特征的值：最小值，最大值和平均值。Alice觉得这三个值的求法过于简单了，于是她结合这三个值的特性发明了一个新的用于描述数据特征的值：A值。对于一个由至少两个整数组成的可重集合S，Alice将从S中取出S中的最大数x和最小数y然后将这两个数的平均值（若非整数则向下取整）放回S中。Alice

腾讯全国卷结束了，5题打了38分：30%，60%，0%，100%，0%。前两题看都没看懂。第三题一元三次方程打了两套公式，结果一个都没过，pow开三次方开不出来。最后一题写了88行代码，最后半分钟终于写完通过编译，结果超出内存，0%。//#include<iostream>//#include<algorithm>//#include<vector>//#include<queue>//#include<set>//#include