危机发夹

文章
4
资源
0
加入时间
2年10月21天

L. Twice Equation (ICPC Asia Nanning 2017题解)

题意:根据公式2*m*(m+1)==n*(n+1),要求n>=L(1<=L<=1e190),m是任意值,找出一个满足条件的n。思路:L的范围非常大,但是通过找满足条件的数据却非常少,我是先暴力求出前1e4满足条件的数,发现有3,20,119,696,4059……。发现一个规律,如果放到数组中就是a[i]=a[i-1]*6-a[i-2]+2。但是数组可能开不了,所以我们每一次都...

c/c++头文件保护指令

第一种:将#pragma once放在头文件里面,为了防止头文件在一个文件中包含多次。第二种方法用条件编译:#ifndef TEST_H#define TEST_H#endif