2016年01月_herongweiV

12月 06月 04月 02月 01月

翻译四种GCC内置位运算函数

int __builtin_ffs (unsigned int x) 返回x的最后一位1的是从后向前第几位，比如7368（1110011001000）返回4。int __builtin_clz (unsigned int x) 返回前导的0的个数。int __builtin_ctz (unsigned int x) 返回后面的0个个数，和__builtin_clz相对。int __built

2016-01-28 17:58:19 1585

原创 HDU 1060 Leftmost Digit

【题意】：求n^n得到的数的最左边的数【思路】需要用到科学记数法和对数运算的知识。我们把num*num的值记作：num*num=a*10^n，其中1<a<10; 那么，通过两边取对数的方法得到num*log10(1.0*num)=log10(a)+n,这时0<log10(a)<1; 令x=n+log10(a),得到log10(a)=x-n;所以a=10^(x-n)； n为整数部分，l

2016-01-13 21:21:17 637

原创 HDU 相遇周期

HDU - 相遇周期 /* Problem :相遇周期 Author : herongwei Language : G++ CreateTime: 2016/01/11 */ /*解析：两周期分别为a/b、c/d，既然是相遇周期，就是最早什么时间相遇，也就是两者的最小公倍数，转化一下，也就是求LCM（a, c）/ gcd（b, d）。直接求即可，不一定要用long long

2016-01-11 23:25:05 962

原创数据结构基础--线性表操作

代码： #include #include using namespace std; typedef long long LL; const int maxn = 1e5+10; const int inf = 0x3f3f3f3f; int arr[maxn]; int n; typedef int status; typedef int ElemType; typedef struct

2016-01-06 21:23:27 625