数论。gcd求和

https://blog.csdn.net/luojiayu14/article/details/7305030
找到了这篇题解,太难了对我来说大概做了四个小时,真是太弱了。

下面是最近遇到的问题

swap(a,b) a和b的值互换
整形,double,float,char都可以互换,

但是一个变量 a&1 是合法的 代表的意思是a和1做二进制的且运算 即看a的最后边那一位是不是1
是1的话 返回1 否则返回0
追问
那是不是就是判断奇偶呢?等效于a%2==0/1,那两种写法有什么区别?谢谢
追答
是的 两者目的一样 但是a%2的效率要低一些 没有&运算快

超时,后来数据类型一换,有多过了俩个组
强制转换是向下取整

据说时间复杂度1e9的一般过不了,1e8的大概可以

你可能感兴趣的:(笔记)