HDU4993 Revenge of ex-Euclid(hash)
2014-09-13 09:49
267 查看
看到这题就条件反射的想到了hash......
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int hash[1000001]; int main() { int T; //freopen("d:\\test.txt","r",stdin); cin>>T; while(T--) { int a,b,c; int count=0; cin>>a>>b>>c; memset(hash,0,sizeof(hash)); for(int x=1;x<=1000000;x++) { int sum=0; sum=c-a*x; if(sum<0) break; if(sum>1000000) break; hash[sum]++; } for(int y=1;y<=1000000;y++) { int sum=0; sum=b*y; if(sum>1000000) break; if(hash[sum]) count++; } cout<<count<<endl; } return 0; }
相关文章推荐
- HDU4993 Revenge of ex-Euclid
- HDU 4993 Revenge of ex-Euclid(数学题 暴力)
- 【CUGBACM15级BC第9场 A】hdu 4993 Revenge of ex-Euclid
- HDU 4993 Revenge of ex-Euclid(暴力)
- HDU - 4993 Revenge of ex-Euclid
- hdu 4993 Revenge of ex-Euclid(水题)
- hdu 4993 Revenge of ex-Euclid(水题)
- HDU 4993 Revenge of ex-Euclid
- HDU 2594 EX_KMP或者字符串hash
- Hash碰撞导致的denial of service
- HDU 4898 The Revenge of the Princess’ Knight ( 2014 Multi-University Training Contest 4 )
- [Linux]oclHashcat Examples of lots of different hash types
- UVA 12333 Revenge of Fibonacci
- HDU4099 Revenge of Fibonacci(高精度+Trie)
- Usage of hash in Perl
- Hashcode Of A String In Java
- HDU 4099 Revenge of Fibonacci(高精度加法+字典树Trie)
- Rails mapping array of hashes onto single hash
- 图像检索系统《Deep Learning of Binary Hash Codes for Fast Image Retrieval》
- 论文阅读理解 - Deep Learning of Binary Hash Codes for Fast Image Retrieval