UVa 12716 - GCD XOR
来源:互联网 发布:淘宝王成勇培训靠谱吗 编辑:程序博客网 时间:2024/05/29 16:24
打表出几个数据后会发现如果 a ^ b == gcd(a, b) == c, 那么 b == a - c。类似筛法选素数, 求出所有符合条件的c即可。
这道题要打表,不然会TLE。
#include <cstdio>const int maxv = 30000000;int C[maxv];void sov() { for(int c = 1; c <= maxv / 2; c++) { for(int i = 2; i * c <= maxv; i++) { int a = i * c; int b = a - c; if(c == (a ^ b)) C[a]++; } } for(int i = 1; i <= maxv; i++) C[i] += C[i - 1];}int main() { int T, Case = 0; sov(); scanf("%d", &T); while(T--) { int N; scanf("%d", &N); printf("Case %d: %d\n", ++Case, C[N]); } return 0;}
0 0
- UVA 12716 - GCD XOR
- uva 12716 - GCD XOR
- 【UVA】12716-GCD XOR
- UVA-12716 - GCD XOR
- UVA 12716 GCD XOR
- UVa 12716 - GCD XOR
- UVA 12716 GCD XOR
- UVA 12716 GCD XOR
- Uva 12716 GCD XOR
- uva 12716 GCD XOR
- UVa 12716 GCD XOR
- UVa 12716 GCD XOR
- uva 12716 GCD XOR
- UVA 12716 GCD XOR(猜想)
- UVa--12716 GCD XOR(math)
- UVA 12716(p318)----GCD XOR
- UVa 12716 GCD XOR (简单证明)
- UVA 12716 GCD XOR (数论,规律)
- 图示rfid系统组成及其功能
- 字符设备驱动同步之互斥阻塞
- hdu 1241 Oil Deposits
- hdu 2138 How many prime numbers(打srt(n)素数表加快筛素数法)
- java 文件操作工具类
- UVa 12716 - GCD XOR
- C和C++动态内存分配和释放的区别
- Fire Net
- cocos2dx 3.X 在windows下的环境搭建并建立第一个HelloWorld工程
- zoj 1760 Doubles
- Firebreath2——Firebreath中用到的技术
- 关于伸缩盒模型 Flexible Box 的布局
- SpringMVC工作原理
- The Accomodation of Students